https://github.com/bblodfon/sudoku-solver
A simple web interface that solves sudoku puzzles using a backtracking algorithm
https://github.com/bblodfon/sudoku-solver
backtracking-algorithm javascript puzzle-generator solve-sudoku-puzzles sudoku-solver
Last synced: about 1 month ago
JSON representation
A simple web interface that solves sudoku puzzles using a backtracking algorithm
- Host: GitHub
- URL: https://github.com/bblodfon/sudoku-solver
- Owner: bblodfon
- Created: 2016-12-18T18:43:18.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2020-02-15T18:42:48.000Z (about 5 years ago)
- Last Synced: 2025-02-02T00:52:24.509Z (3 months ago)
- Topics: backtracking-algorithm, javascript, puzzle-generator, solve-sudoku-puzzles, sudoku-solver
- Language: JavaScript
- Homepage: https://bblodfon.github.io/sudoku-solver/sudokuSolver.html
- Size: 8.79 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# sudoku-solver
A simple web interface that solves sudoku puzzles using a backtracking algorithm. Try it [here](https://bblodfon.github.io/sudoku-solver/sudokuSolver.html)!
### Notes
- If the algorithm takes too long to find a solution, the execution is stopped and a message is shown.
- The puzzle generator is made using random variables, so some of the generated puzzles might be unsolvable (an appropriate message is shown when that happens)
- The number of `givens` when generating a new puzzle is **20** (can be changed in the [code](https://github.com/bblodfon/sudoku-solver/blob/master/sudokuSolver.js)).