https://github.com/bramp/solvers
Solvers for sudoku and more
https://github.com/bramp/solvers
Last synced: 11 months ago
JSON representation
Solvers for sudoku and more
- Host: GitHub
- URL: https://github.com/bramp/solvers
- Owner: bramp
- License: apache-2.0
- Created: 2020-06-20T20:19:34.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2020-06-21T06:13:06.000Z (about 6 years ago)
- Last Synced: 2025-03-25T18:51:10.740Z (over 1 year ago)
- Language: Go
- Size: 14.6 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Solvers
Solvers for sudoku and more, that were written for fun, and run really quickly.
## Sudoku
```shell
go run sudoku.go
```
The sudoku is a backtracking solver, that uses a min-heap to determine the next square to try. This shrinks the search space and ensure it can solve even the hardest puzzles quickly.
## Testing
```shell
go test
```