Sudoku Solver (sudoku, rest)

Name:	Sudoku Solver Support forum
Base name:	`sudoku`
Description:	Solve Soduku puzzle game
Related top rated classes:	sudoku, rest
Version:	`-`
Required PHP version:	`-`
License:	GNU General Public License (GPL)
All time users:	3511 users
All time rank:	563
Week users:	7 users
Week rank:	1177

	Screenshots		Author		Groups		Detailed description		Freshmeat project

	User ratings		Applications		Files

Screenshots

File	Role	Description
`screenshot1.jpg`	Screen	Initial Puzzle
`screenshot2.jpg`	Screen	Partially solved Sudoku
`screenshot3.jpg`	Screen	Solved Sudoku

Author

Name:	Ghica van Emde Boas is available for providing paid consulting. Contact Ghica van Emde Boas .
Published packages:	1 Browse this author's classes
Country:	The Netherlands - PHP jobs in The Netherlands
Home page:	`http://www.bronstee.com/`
Age:	65
All time rank:	556
Week rank:	896

Innovation Award

September 2005
Number 8

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

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

Detailed description

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.

Freshmeat project

Project record:	`sudoku.php`
Popularity score:	17.66
Vitality score:	0.0

User ratings

Ratings	Utility	Consistency	Documentation	Examples	Tests	Videos	Overall	Rank
All time:	`Sufficient (68.8%)`	`Sufficient (75.0%)`	`Good (81.3%)`	`-`	`-`	`-`	`Not sure (50.0%)`	1310
Month:	Not yet rated by the users

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
`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
`sudoku4`
`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
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.

Copyright (c) Icontem 1999-2009	PHP Classes	- PHP Class Scripts
	PHP Book Reviews	- Reviews of books and other products

Class: Sudoku Solver

Innovation Award