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:
Post a Comment