Project Sudoku
Sudoku is a research project that uses Internet-connected computers to search for the smallest possible start configuration of Sudoku. You can participate by downloading and running a free program on your computer.
Sudoku is a very popular puzzle, so just google for it to get a description, programs etc. An important thing about Sudoku is that there always exists a solution and that this solution has to be unique! Writing a program which finds this solution is not very difficult, and you can find many such programs on the web. Average Sudokus (from newspapers etc.) have about 25-30 given numbers. Usually a Sudoku becomes more involved, the less numbers are given. But be careful, this is not a universal rule: there are also hard Sudokus with many givens, and easy ones with only a few givens.
Current applications available are:
- Microsoft Windows (98 or later) running on an Intel x86-compatible CPU
- Linux running on an Intel x86-compatible CPU
- Mac OS 10.4 or later running on Intel
- Mac OS X 10.3 or later running on Motorola PowerPC
- Linux running on an AMD x86_64 or Intel EM64T CPU