A modular sudoku-solving program, in Python.
The main file to run is sudokusolver.py. Alternatively, you can use SudokUI, a Cocoa wrapper around the same script.
By default, sudokusolver.py runs using forward-checking only. If you want more brains, specify any combination of the following options when calling it:
-mrv
-lcv
-ac3
which map to the features of the same name. I also highly recommend just calling
./sudokusolver.py
to see a listing of all the options that are available, including keeping track of various statistics.
The main script is really just a front; the real brains are found in the support folder. All those modules (plus the Board class) have descriptive comments, but in “Layout.pdf” is a graphical overview of how they all fit together.
The /SudokUI project can be built in recent versions of Xcode. However! You must run sudokusolver once and copy the resulting .pyc files into the /SudokUI/SudokUI subfolder—the xcodeproj will be looking for them there.