Ben Lynn's Online Garbage
Games, puzzles, coding, maths, etc.
Wednesday, December 28, 2005
I cobbled together two programs to solve Sudoku puzzles. One employs
tricks that people use
, while the other is an implementation of Knuth's
Dancing Links algorithm as described at Wikipedia
. It seems the first approach is sufficient for solving mainstream Sudokus, even without implementing all the tricks.
git clone http://cs.stanford.edu/~blynn/sudoku.git
to fetch a copy.
Post a Comment
Post Comments (Atom)