PHP Classes
Icontem

Class: Sudoku Solver


  Search   All class groups All class groups   Latest entries Latest entries   Top 10 charts Top 10 charts   Newsletter Newsletter   Blog Blog   Forums Forums   Help FAQ Help FAQ  
  Login   Register  
Recommend this page to a friend! ReTweet ReTweet Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Ghica van Emde Boas  >  Sudoku Solver  >  Download  >  Support forum Support forum (6)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Sudoku Solver Support forum
Base name: sudoku
Description: Solve Soduku puzzle game
Related top rated classes: ,
Version: -
Required PHP version: -
License: GNU General Public License (GPL)
All time users: 3348 users
All time rank: 567
Week users: 4 users
Week rank: 1942
 
  Screenshots Screenshots   Author   Group folder image Groups   Detailed description   Freshmeat project  
  Rate classes User ratings   Applications   Files Files  

Screenshots

Initial Puzzle
File Role Description
Accessible without login Image file screenshot1.jpg Screen Initial Puzzle
Accessible without login Image file screenshot2.jpg Screen Partially solved Sudoku
Accessible without login Image file screenshot3.jpg Screen Solved Sudoku

Author

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

Innovation Award

PHP Programming Innovation award nominee
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

Group folder image PHP 5 Classes using PHP 5 specific features View top rated classes
Group folder image Games Sports and online games View top rated classes
Group folder image 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

Sudoku Solver
Project record: sudoku.php
Popularity score: 16.97
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%)
1230
Month:
Not yet rated by the users

Applications that use this class

No application links were specified for this class.
Add link image If you know an application of this package, send a message to the author to add a link here.

Files

File Role Description
Plain text file DLX.class.php Class new solution rule
Plain text file license.txt Lic. GPL License
Plain text file NumberField.class.php Class NumberField class
Plain text file open-easy1.txt Data Easy example
Plain text file open-hard1.txt Data Hard example
Plain text file puzzle1.txt Example puzzle requiring x-wing
Plain text file puzzle2.txt Example puzzle requiring x-wing
Plain text file puzzle3.txt Example puzzle requiring x-wing
Accessible without login Plain text file readme.txt Doc. readme
Plain text file Solver.class.php Class Solver class
Accessible without login HTML file sudoku-help.html Doc. Help and Documentation
Plain text file Sudoku.class.php Class User interface class
Plain text file sudoku.css Data Style sheet
Plain text file sudoku.php Appl. Starter script
Files folder image sudoku4
  Plain text file NumberField.class.php Class PHP4 Numberfield class
  Plain text file Solver.class.php Class PHP4 Solver class
  HTML file sudoku-help.html Doc. PHP4 help file
  Plain text file Sudoku.class.php Class PHP4 Sudoku class
  Plain text file sudoku.css Data PHP4 Numberfield class
  Plain text file 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.

 
  Advertise on this site Advertise on this site   Site map Site map   Statistics Statistics   Site tips Site tips   Privacy policy Privacy policy   Contact Contact  

For more information send a message to :
info at phpclasses dot org.
Copyright (c) Icontem 1999-2009 PHP Classes - PHP Class Scripts
  PHP Book Reviews - Reviews of books and other products