Recommend this page to a friend! |
Download .zip |
Info | Screenshots | View files (20) | Download .zip | Reputation | Support forum (6) | Blog | Links |
Last Updated | Ratings | Unique User Downloads | Download Rankings | |||||
2009-02-11 (7 years ago) | 63% | Total: 4,395 This week: 1 | All time: 623 This week: 1,047 |
Version | License | Categories | ||||
sudoku 1.0 | GNU General Publi... | PHP 5, Games, Artificial intelligence |
Description | Author | ||||||||||||||||
Sudoku is a puzzle that has become very popular recently and has been published in many newspapers. Innovation Award
|
|
1. To use the sudoku solver, just unpack the package to a directory of your choice. 2. Place the examples in a local directory on your client. 3. !!! Create a subdirectory of the directory where you put the Sudoku Solver classes, call it temp, and make sure you can move uploaded files (the Sudoku examples) to this directory, by making it writable. 4. Start the solver by executing the sudoku.php script. A PHP4 version can be found in the sudoku4 subdirectory (note point 3 also) =========================================================================================== Summary of changes made by Mike Diplock - Feb. 2009 I have attached the files I changed to implement the x-wing solution ( http://www.palmsudoku.com/pages/techniques-8.php ) and I have also attached three puzzles that require the x-wing solution. I found that the array_diff function acting on objects does not work in php 5.2.8 due to changes in _to_string() so I have modified getRCB to actually ignore certain fields when it builds the array rather than doing the diff afterwards. I have completely rewritten the group check as I couldn't work out how the old method worked and it seemed overly complicated. I have implemented it here using a combinadic algorithm which is more efficent and was also required for the x-wing solution. =========================================================================================== Ton Meuleman - added the checkGrouping solution, March 2007 =========================================================================================== original author: Ghica van Emde Boas, Sept. 2005 |
Screenshots | ||
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 |
Version Control | Unique User Downloads | Download Rankings | |||||||||||||||
0% |
|
|
User Ratings | ||||||||||||||||||||||||||||||
|
Applications that use this package |
If you know an application of this package, send a message to the author to add a link here.