Sudoku Solver

I wrote three solvers for the popular Sudoku game in three different programming languages. The first was in C++, the second was in Lisp, and the third was in Prolog. Writing the solvers for Lisp and Prolog proved to be a very interesting learning experience about the power of these two languages. The algorithms used in all three implementations are very simple. However, I am working on an implementation of the Dancing Links algorithm which provides much more intelligent execution.

Written: October through December 2008

Language: C++, Lisp, Prolog

Download: