Artificial intelligence: Sudoku Solver
Ghica van Emde Boas (contact me)
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.
| Utility
| Consistency
| Docs
| Examples
| Tests
| Videos
| Overall
| Rank
|
| Sufficient (68.8%)
| Sufficient (75.0%)
| Good (81.3%)
| -
| -
| -
| Not sure (50.0%)
| 1243 |
Click here for detailed information about this class on phpclasses.org
Example
puzzle requiring x-wing
Example
puzzle requiring x-wing
Example
puzzle requiring x-wing
Doc.
Help and Documentation
Class
User interface class
Class
PHP4 Numberfield class
Data
PHP4 Numberfield class
Php Handleiding