**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.

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 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.