https://github.com/diego999/sudoku-solver
https://github.com/diego999/sudoku-solver
Last synced: 7 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/diego999/sudoku-solver
- Owner: Diego999
- License: mit
- Created: 2015-01-25T15:29:35.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2015-02-03T17:52:27.000Z (over 10 years ago)
- Last Synced: 2025-01-14T13:56:28.189Z (9 months ago)
- Language: C++
- Size: 155 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Sudoku-Solver
Sudoku solver using depth-first search as searching method, and using heuristic of the unit which has the minimum number of possiblities. Inside the minimum unit, take the first block which appears with multiple possibilities.
#Efficiency
It solves the hardest sudoku in 0.03 ms. During the search phase, each time a copy of `array>` happens, which is quite slow. The purpose was to use OO to have a proper solution rather than other data-structure (like string) which would have been more difficult to understand.