This my final project for CS3102, theory of computation.
The program will solve any size sudoku puzzle using a combination of constraint propogation and backtracking search. I have capped the size to 25x25, however, as the board becomes too large to fit on most monitors beyond these dimensions.
The only "extraneous" dependency is the FLTK toolkit used to build the GUI. More information can be found here. Everything should build with make on all platforms. Tested on OSX.
For more information, see my report. "View Raw" is a direct link to the PDF.