Go to file
amy 6b78c004af better readme i think 2023-03-03 00:59:40 +00:00
.gitignore main.c 2022-11-22 16:00:14 -06:00
LICENSE optimizations 2022-12-03 22:19:20 -06:00
example-hard.sudoku optimizations 2022-12-03 22:19:20 -06:00
example.sudoku optimizations 2022-12-03 22:19:20 -06:00
justfile better readme i think 2023-03-03 00:59:40 +00:00
main.c fixed thingy im dumb 2023-03-02 22:00:44 -06:00
readme.md better readme i think 2023-03-03 00:59:40 +00:00

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