{"id":27741515,"url":"https://github.com/antosser/sudoku-solver","last_synced_at":"2026-04-28T18:07:59.762Z","repository":{"id":290176646,"uuid":"973425775","full_name":"Antosser/sudoku-solver","owner":"Antosser","description":"A Rust implementation of a backtracking algorithm that solves Sudoku puzzles with randomized search, progress visualization, and colorful terminal output.","archived":false,"fork":false,"pushed_at":"2025-04-27T10:55:36.000Z","size":6,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-28T16:20:05.964Z","etag":null,"topics":["algorithm","backtracking","cli-tool","puzzle-solver","rust","sudoku","terminal"],"latest_commit_sha":null,"homepage":"","language":"Rust","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/Antosser.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,"zenodo":null}},"created_at":"2025-04-27T00:50:52.000Z","updated_at":"2025-04-27T10:55:39.000Z","dependencies_parsed_at":"2025-04-27T11:42:54.523Z","dependency_job_id":"89b8367a-c30a-43c8-8a2d-bb963d380c02","html_url":"https://github.com/Antosser/sudoku-solver","commit_stats":null,"previous_names":["antosser/sudoku-solver"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Antosser%2Fsudoku-solver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Antosser%2Fsudoku-solver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Antosser%2Fsudoku-solver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Antosser%2Fsudoku-solver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Antosser","download_url":"https://codeload.github.com/Antosser/sudoku-solver/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":251342721,"owners_count":21574245,"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":["algorithm","backtracking","cli-tool","puzzle-solver","rust","sudoku","terminal"],"created_at":"2025-04-28T16:20:10.013Z","updated_at":"2026-04-28T18:07:54.727Z","avatar_url":"https://github.com/Antosser.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Sudoku Solver\n\nA Rust implementation of a backtracking algorithm to solve Sudoku puzzles.\n\n## Features\n\n- Reads Sudoku puzzles from standard input\n- Implements a backtracking algorithm with random number ordering for each cell\n- Visual progress bar showing solving progress\n- Colorful terminal output of the Sudoku board\n- Comprehensive test suite for validation logic\n\n## Usage\n\nProvide the Sudoku puzzle as a single line of 81 characters via standard input\n\n- Use digits 1-9 for known cells\n- Use any other character (e.g., '.', or space) for empty cells\n\nExample:\n\n```bash\necho \"5.1..4..26.95.738...7...4....63.2.1.21......67..9..8243..6.12.896.7..1.5..52..67.\" | cargo run\n```\n\n## Implementation Details\n\n- The solver uses a backtracking approach with randomized digit ordering for each empty cell\n- Board validation checks rows, columns, and 3x3 subgrids\n- Progress is displayed using `indicatif` progress bar\n- Board is printed with colored borders for better visibility\n\n## Dependencies\n\n- `colored` - For colored terminal output\n- `indicatif` - For progress bar display\n- `rand` - For random number generation\n- `tap` - For convenient collection manipulation\n\n## Testing\n\nRun tests with:\n\n```bash\ncargo test\n```\n\n## Performance\n\nThe solver uses an optimized backtracking approach:\n\n- Processes empty cells in a specific order\n- Maintains state for efficient backtracking\n- Tracks maximum recursion depth reached\n\n## Example Output\n\nThe program will display:\n\n1. The initial board\n2. A progress bar showing solving progress\n3. The solved board (if found)\n4. Statistics including iteration count\n\nFor unsolvable puzzles, it will report \"No solution\" with iteration statistics.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fantosser%2Fsudoku-solver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fantosser%2Fsudoku-solver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fantosser%2Fsudoku-solver/lists"}