Wednesday, December 28, 2005

Solving Sudoku

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.Type git clone http://cs.stanford.edu/~blynn/sudoku.git to fetch a copy.

No comments: