Sudoku

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

Download

• Download SUDOKU MSX disk [sudoku-msx.zip, 12KB]. The uncompressed disk image is 360KB, and contains source code, some instructions, some Sudoku examples and .COM executable.
• Download SUDOKU for MS-DOS [sudoku-dos.zip, 6KB]. The same source code was compiled with Pacific C Compiler, a complete freeware environment for C programming under MS-DOS.