Sudoku Solver
Alex September 19th, 2006
Here is the first version of my Sudoku Solver program. It is available as an online demo (link below) or as a download to run on your own J2EE server (JBoss, Tomcat etc).
The features in this first verison include:
- Ability to load and save partially completed sudokus
- Give hints if you get stuck
- 9×9 grids and 16×16 grids are supported, using characters 1-9 for 9×9 sudokus and 0-9, A-F for 16×16 sudokus
- Provide the complete solution to a partially completed sudoku
Online Demo
You can try the online demo of the program at:
http://piranha.open.ac.uk/sudoku
Please note that this is a development server, so may not always be available.
Download
This download includes all the compiled Java classes and libraries required; it also includes the full source code for the application. A license file for conditions of use of the source code is included in the download, and in all Java source files.
The application has been developed using the Struts framework for Java Servlets and JSPs, on a Windows 2000 platform, using JBoss 3.2.6 as the application server. It has not been tested on other platforms or applications, though there ought to be no reason why it will not run on other platforms (*nix etc) or application servers (Apache Tomcat etc).
To install:
- download the above file
- unzip to a temporary location
- if you are running Jboss, simply copy the extracted directory (sudoku.war) to your JBoss deployment directory
- if you are running Tomcat, I think you will need to rename the extracted directory to be ’sudoku’ (remove the ‘.war’) then copy the renamed directory to you webapps folder on Tomcat
There are a number of configuration options you may wish to use to customise your installation. The one you are most likely to need to update is the location of the directory to store saved files and other user data. The default setting for this is ‘c:\sudoku\’, property name: ‘config.sudoku.store’. To update this or any of the other configuration settings, you simply need to edit the file ’sudoku.properties’ which can be found in ’sudoku.war\WEB-INF\classes’.
The other configuration settings you may wish to change are:
config.sudoku.file.extension – file extension for saved sudokus
config.history.file.extension – file extension for saved undo history files for sudokus
config.sudoku.user.store – file name for the user login data store
config.history.size – number of undo actions stored
Support and Future Development
At the moment there are no further developments planned, however if you find any bugs or have any suggestions for improvement, please feel free to email me. Alternatively, as the source code is available, if you fancy some Java coding, feel free to make any improvements and email tham back to me 
- 3,006 views
Alex Little. Licensed under
Does anyone know where to publish a Sudoku research paper?