{"id":15445290,"url":"https://github.com/bgmp/sudokusolver","last_synced_at":"2025-03-28T08:26:54.178Z","repository":{"id":161012227,"uuid":"438728745","full_name":"BGMP/SudokuSolver","owner":"BGMP","description":"9x9 Sudoku Solver written in Java","archived":false,"fork":false,"pushed_at":"2021-12-21T17:18:51.000Z","size":13,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-02-02T09:15:32.423Z","etag":null,"topics":["backtracking-algorithm","java","sudoku-solver"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/BGMP.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2021-12-15T18:13:19.000Z","updated_at":"2022-11-10T18:48:56.000Z","dependencies_parsed_at":"2023-09-16T17:42:41.279Z","dependency_job_id":null,"html_url":"https://github.com/BGMP/SudokuSolver","commit_stats":{"total_commits":8,"total_committers":1,"mean_commits":8.0,"dds":0.0,"last_synced_commit":"8bb70e136bc779227795082f9c40ada9b91becc5"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BGMP%2FSudokuSolver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BGMP%2FSudokuSolver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BGMP%2FSudokuSolver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BGMP%2FSudokuSolver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/BGMP","download_url":"https://codeload.github.com/BGMP/SudokuSolver/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245993700,"owners_count":20706622,"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":["backtracking-algorithm","java","sudoku-solver"],"created_at":"2024-10-01T19:44:33.968Z","updated_at":"2025-03-28T08:26:54.151Z","avatar_url":"https://github.com/BGMP.png","language":"Java","readme":"SudokuSolver\n===\n\nA 9x9 Sudoku solver made in Java, implementing fundamental backtracking.\n\n## Packages \u0026 Classes\nThere are two main packages:\n  * [sudoku](https://github.com/BGMP/SudokuSolver/tree/master/src/cl/bgmp/sudoku): Contains classes related to the Sudoku game.\n    * [Cell](https://github.com/BGMP/SudokuSolver/blob/master/src/cl/bgmp/sudoku/Cell.java): Represents a cell in the Sudoku grid\n    * [Sudoku](https://github.com/BGMP/SudokuSolver/blob/master/src/cl/bgmp/sudoku/Sudoku.java): Represents the entire Sudoku game.\n  * [util](https://github.com/BGMP/SudokuSolver/tree/master/src/cl/bgmp/util): Utils package.\n    * [ConsoleUtil](https://github.com/BGMP/SudokuSolver/blob/master/src/cl/bgmp/util/ConsoleUtil.java): Provides methods for reading from Console.\n\n## Usage\nYou may just want to use this program via commandline, where you can input Sudokus manually calling `Sudoku.fromCommandLine()`\nthe following way:\n\n### Input\n```\n0 0 3 0 0 0 0 0 0\n0 0 0 0 5 0 0 0 0\n0 0 0 0 0 0 4 0 0\n0 0 0 0 0 0 0 0 0\n0 2 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 4 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 7 0 0 0 0\n0 0 0 0 0 0 0 0 0\n```\n\n### Output\n```\nX-----------------------X\n| 1 4 3 | 2 6 7 | 5 8 9 |\n| 2 6 8 | 4 5 9 | 1 3 7 |\n| 5 7 9 | 1 3 8 | 4 2 6 |\n|-----------------------|\n| 3 1 4 | 5 2 6 | 7 9 8 |\n| 6 2 7 | 8 9 4 | 3 1 5 |\n| 8 9 5 | 7 1 3 | 6 4 2 |\n|-----------------------|\n| 4 3 2 | 6 8 5 | 9 7 1 |\n| 9 5 1 | 3 7 2 | 8 6 4 |\n| 7 8 6 | 9 4 1 | 2 5 3 |\nX-----------------------X\n```\n\nOr you may want to solve a Sudoku represented by a classic 2d array:\n```java\npublic interface Boards {\n    int[][] SAMPLE_1 = {\n            {0, 0, 3, 0, 0, 0, 0, 0, 0},\n            {0, 0, 0, 0, 5, 0, 0, 0, 0},\n            {0, 0, 0, 0, 0, 0, 4, 0, 0},\n            {0, 0, 0, 0, 0, 0, 0, 0, 0},\n            {0, 2, 0, 0, 0, 0, 0, 0, 0},\n            {0, 0, 0, 0, 0, 0, 0, 4, 0},\n            {0, 0, 0, 0, 0, 0, 0, 0, 0},\n            {0, 0, 0, 0, 7, 0, 0, 0, 0},\n            {0, 0, 0, 0, 0, 0, 0, 0, 0}\n    };\n}\n```\n\nYou can load a Sudoku like that by calling `Sudoku.fromArray(your2DArray)`. This will return a Sudoku object, ready to\nbe solved.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbgmp%2Fsudokusolver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbgmp%2Fsudokusolver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbgmp%2Fsudokusolver/lists"}