[Close window]


sudoku solves Sudoku problems by an enumeration algorithm based on recursion. Full source code is included, though it hasn't been commented.

The program is written in standard ANSI C, and has been compiled under HITECH-C for the MSX version. It should work on a wide variety of C compilers and platforms, including GNU gcc, lcc-win32 and others.

Instructions for MSX SUDOKU

After starting your MSX whith the sudoku disk, you can launch SUDOKU.COM, insert the puzzle to be solved and wait for some time. Remember that the problem is computationally hard, and the computer could take much time to solve some harder cases.

Example 1: wrong input
Example 2: grid is invalid for Sudoku
Example 3: the solution