Class: Sudoku Solver

Sudoku is a puzzle that has become very popular recently and has been published in many newspapers.

Sudoku is a number puzzle where you are presented with a grid of size 9 by 9, that is subdivided in 9 blocks of 3 by 3. Some fields in the grid contain a digit from 1 to 9. The objective is to fill in the rest of the fields such that each row, column and block will contain all digits exactly once. A good Sudoku has a single solution.

This class attempts to use the same strategies that a human player would use to solve a Sudoku puzzle. It can solve many Sudoku puzzles but not all, because it only uses logic and refrains from brute-force solving.

You can interactively influence the solution process to try out rules of your own. You can easily enter a Sudoku puzzle and save it to try it again later. PHP 5 is required.

GPL License

NumberField class

Easy example

Hard example

readme

Solver class

Help and Documentation

User interface class

Style sheet

Starter script

PHP4 Numberfield class

PHP4 Solver class

PHP4 help file

PHP4 Sudoku class

PHP4 Numberfield class

PHP4 Numberfield class