{"id":20228898,"url":"https://github.com/jambolo/sudoku","last_synced_at":"2026-06-04T02:31:29.472Z","repository":{"id":78056381,"uuid":"105495794","full_name":"jambolo/Sudoku","owner":"jambolo","description":"Sudoku code in C++, including solver and generator","archived":false,"fork":false,"pushed_at":"2022-10-26T07:13:27.000Z","size":330,"stargazers_count":1,"open_issues_count":1,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-13T23:44:37.396Z","etag":null,"topics":["cpp","sudoku","sudoku-generator","sudoku-solver"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/jambolo.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-10-02T03:48:46.000Z","updated_at":"2022-10-08T00:36:31.000Z","dependencies_parsed_at":null,"dependency_job_id":"d4db1b93-72e8-4eec-ac16-1033820e2136","html_url":"https://github.com/jambolo/Sudoku","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jambolo%2FSudoku","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jambolo%2FSudoku/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jambolo%2FSudoku/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jambolo%2FSudoku/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jambolo","download_url":"https://codeload.github.com/jambolo/Sudoku/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241670105,"owners_count":20000330,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cpp","sudoku","sudoku-generator","sudoku-solver"],"created_at":"2024-11-14T07:33:28.374Z","updated_at":"2026-06-04T02:31:29.464Z","avatar_url":"https://github.com/jambolo.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Sudoku\nSudoku tools\n\n## generate\nGenerates a puzzle.\n\n#### Command syntax\n\n    generate [\u003cdifficulty\u003e]\n\n#### Parameters\n\n| Parameter  | Description |\n|------------|-------------|\n| difficulty | Desired number of empty cells (default: as many as possible) |\n\n## profile\nFinds the average time to generate and solve puzzles\n\n    profile [\u003ccount\u003e]\n\n#### Parameters\n\n| Parameter | Description |\n|-----------|-------------|\n| count     | Number of puzzles to profile (default: 1000) |\n\n## rate\nRates the difficulty of a puzzle\n\n#### Command syntax\n\n    rate [-vv] \u003cpuzzle\u003e\n\n#### Parameters\n\n| Parameter | Description |\n|-----------|-------------|\n| puzzle    | 81 digits, '.', ' ', '0', or '1'-'9', optionally prefixed with \"SD\" |\n\n#### Options\n\n| Option  | Description |\n|---------|-------------|\n| -v, -vv | Verbosity   |\n\n#### Difficulty computation\n\nThe overall difficulty is\n$$D \\left( 1 + {1 \\over 2}{{n_D - 1} \\over n_D + 1} + {1 \\over 2} \\sum_{d=1}^{D-1} {{n_d \\over {n_d+1}} {1 \\over 2^{D-d}}} \\right)$$\nwhere _K_ is the highest difficulty technique, _d_ is the difficulty of technique _i_ and _n_ is the number of times\ntechnique _i_ is used.\n\nThe result is the difficulty factor of the most difficult technique plus up to +0.5 for additional steps of that\ntechnique, plus up to +0.5 for for lower difficulty techniques.\n\n## solve\nSolves a puzzle\n\n#### Command syntax\n\n    solve \u003cpuzzle\u003e\n\n#### Parameters\n\n| Parameter | Description |\n|-----------|-------------|\n| puzzle    | 81 digits, '.', ' ', '0', or '1'-'9', optionally prefixed with \"SD\" |\n\n## suggest\nSuggests next steps until the first square in the puzzle is solved\n\n#### Command syntax\n\n    suggest [-a] [-vvv | -j] \u003cpuzzle\u003e\n\n#### Parameters\n\n| Parameter | Description |\n|-----------|-------------|\n| puzzle    | 81 digits, '.', ' ', '0', or '1'-'9', optionally prefixed with \"SD\" |\n\n#### Options\n\n| Option        | Description |\n|---------------|-------------|\n| -a            | Lists the all of the steps for a complete solution |\n| -v, -vv, -vvv | Verbosity   |\n| -j            | outputs in JSON format |\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjambolo%2Fsudoku","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjambolo%2Fsudoku","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjambolo%2Fsudoku/lists"}