amy 6b78c004af | ||
---|---|---|
.gitignore | ||
LICENSE | ||
example-hard.sudoku | ||
example.sudoku | ||
justfile | ||
main.c | ||
readme.md |
readme.md
cdoku
this is a relativley simple and efficent sudoku puzzle brute force algorithm!
check out ./example.sudoku and ./main.c for more documentation:)
building and running
just b
to build the binary
check out just --list
for more options
cdoku {file path}
examples and some bench marks
(forgot to get more than the freq lol)
./example.sudoku
- apline | 1.80 GHz arm64 - ~1.3s
- win64 | 1.60 GHz amd64 - ~0.169s
- gentoo | 5.20 GHz amd64 - ~0.02s
- gentoo | 2.40 GHz amd64 - ~0.3s
./example-hard.sudoku
- gentoo | 5.20 GHz amd64 - ~54s
- gentoo | 2.40 GHz amd64 - ~179s
todo
- read json formated
- read sudoku as argument
- allow for non 9x9 puzzles
- implement validation optimizations