Sudoku Solver
| Recommend this page to a friend! |  Stumble It! |
 Bookmark in del.icio.us |
| Author | ||
 |
|
Innovation award Nominee: 1x | |||||||||||||||||||
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.
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.
| Classes of Ghica van Emde Boas | > | Sudoku Solver | > | Download .zip .tar.gz | > |  Support forum (6) |
> |  Blog |
> |   Latest changes |
||
|
|||||||||||||||||||||||
| Groups |  Screenshots |
Freshmeat project | ||||
 User ratings |
Applications |  Files |
||||
| Groups | ||
 |
PHP 5 | Classes using PHP 5 specific features | View top rated classes |
|
Games | Sports and online games | View top rated classes |
|
Artificial intelligence | Automation of tasks using human-like intelligence | View top rated classes |
| Screenshots |
||
 |
|
| Innovation Award | ||
 September 2005 Number 8 Prize: One subscription to the PHP Magazine |
There are games that were meant to be played only by human players. Multi-player games need more than one human player to be available. Sometimes it is not possible to have more human player available. In that case, it would be interesting if the human player could play with a computer based player. The challenge of implementing games that need to have computer based players is that they usually need to emulate human intelligence to make human-computer games almost as interesting as human-human games. This class implements an educative example of the use of artificially intelligence to demonstrate how a computer can emulate human intelligence to accomplish similar tasks. This example can be useful for those that are interested in learning how to apply artificial intelligence techniques to solve problems on which it is interesting that a computer plays the role of human being, in games or in other more serious types of applications. Manuel Lemos |
| Freshmeat project | ||
 |
|
| User ratings | ||
| Ratings | ||||||||
|---|---|---|---|---|---|---|---|---|
| All time: | ||||||||
| Month: | ||||||||
| Applications that use this class | ||
No application links were specified for this class.
If you know an application of this package, send a message to the author to add a link here.| Files |
||
| File | Role | Description | ||
|---|---|---|---|---|
| sudoku4 (6 files) |
||||
| DLX.class.php |
Class | new solution rule | ||
| license.txt |
Lic. | GPL License | ||
| NumberField.class.php |
Class | NumberField class | ||
| open-easy1.txt |
Data | Easy example | ||
| open-hard1.txt |
Data | Hard example | ||
| puzzle1.txt |
Example | puzzle requiring x-wing | ||
| puzzle2.txt |
Example | puzzle requiring x-wing | ||
| puzzle3.txt |
Example | puzzle requiring x-wing | ||
 readme.txt |
Doc. | readme | ||
| Solver.class.php |
Class | Solver class | ||
 sudoku-help.html |
Doc. | Help and Documentation | ||
| Sudoku.class.php |
Class | User interface class | ||
| sudoku.css |
Data | Style sheet | ||
| sudoku.php |
Appl. | Starter script | ||
| Files | / | sudoku4 |
||
| File | Role | Description |
|---|---|---|
| NumberField.class.php |
Class | PHP4 Numberfield class |
| Solver.class.php |
Class | PHP4 Solver class |
| sudoku-help.html |
Doc. | PHP4 help file |
| Sudoku.class.php |
Class | PHP4 Sudoku class |
| sudoku.css |
Data | PHP4 Numberfield class |
| sudoku.php |
Aux. | PHP4 Numberfield class |
| Download all files: sudoku.tar.gz sudoku.zip |
For more information send a message to info at phpclasses dot org.
Copyright (c) Icontem 1999-2013