{"id":22726182,"url":"https://github.com/tinyhiker/sedoku_solver","last_synced_at":"2025-03-29T23:43:49.659Z","repository":{"id":215507092,"uuid":"739109283","full_name":"tinyHiker/sedoku_solver","owner":"tinyHiker","description":"Here I wrote a 9x9 sudoku solver in python by implementing the backtracking algorithm","archived":false,"fork":false,"pushed_at":"2024-01-04T19:51:15.000Z","size":40,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-02-05T01:33:06.356Z","etag":null,"topics":["backtracking-algorithm","sudoku-solver"],"latest_commit_sha":null,"homepage":"","language":"Python","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/tinyHiker.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}},"created_at":"2024-01-04T19:44:33.000Z","updated_at":"2024-01-25T00:49:25.000Z","dependencies_parsed_at":"2024-01-04T20:57:13.111Z","dependency_job_id":null,"html_url":"https://github.com/tinyHiker/sedoku_solver","commit_stats":null,"previous_names":["tinyhiker/sedoku_solver"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tinyHiker%2Fsedoku_solver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tinyHiker%2Fsedoku_solver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tinyHiker%2Fsedoku_solver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tinyHiker%2Fsedoku_solver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tinyHiker","download_url":"https://codeload.github.com/tinyHiker/sedoku_solver/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246258862,"owners_count":20748573,"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","sudoku-solver"],"created_at":"2024-12-10T16:16:01.599Z","updated_at":"2025-03-29T23:43:49.637Z","avatar_url":"https://github.com/tinyHiker.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"![Sudoku Solver Example](/sedoku_image.PNG \"Sudoku Solver\")\n\n# Sudoku Solver - Python Implementation\n\n## Overview\nThis Python-based Sudoku Solver is designed to tackle any standard 9x9 Sudoku puzzle. Useing backtracking algorithm, it fills in missing digits in a Sudoku grid.\n\n## Requirements\n- Python 3.x\n\n## Installation\nSimply download the script and execute it with Python.\n\n## Usage\n1. **Define Your Sudoku Puzzle**: \n   The puzzle is represented in a 9x9 grid, with zeros marking empty spaces. Adapt the `board` variable to match your puzzle.\n\n   Example:\n   ```python\n   board = [\n       [7, 8, 0, 4, 0, 0, 1, 2, 0],\n       [6, 0, 0, 0, 7, 5, 0, 0, 9],\n       ...\n   ]\n   ```\n\n2. **Execute the Solver**:\n   Run the script. It will initially display the original board, proceed to solve the puzzle, and finally, present the completed board.\n\n   Command:\n   ```\n   python sudoku_solver.py\n   ```\n\n3. **Output**: \n   The script outputs the initial Sudoku board with its empty spaces, followed by the solved version.\n\n## Functions\n- `solve(bo)`: The primary function for solving the Sudoku puzzle.\n- `valid(bo, num, pos)`: Validates whether a number's placement adheres to Sudoku rules.\n- `print_board(bo)`: Elegantly prints the Sudoku board.\n- `find_empty(bo)`: Locates the next vacant spot on the board.\n\n## Limitations\n- The script is tailored for standard 9x9 Sudoku puzzles.\n- Unsolvable puzzles will lead to the re-display of the original board.\n\n## License\nThis project is freely available under the [MIT license](https://opensource.org/licenses/MIT). You are welcome to use, modify, and distribute the code as per your requirements.\n\n\n\nFor additional inquiries or issues, feel free to initiate a discussion in the project's repository.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftinyhiker%2Fsedoku_solver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftinyhiker%2Fsedoku_solver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftinyhiker%2Fsedoku_solver/lists"}