Wednesday 7 September 05
In some of my spare time at home, I’ve developed a sudoku solver program, which is nearly ready for me to make available. It uses jsp & servlet technology, and should run on tomcat or jboss. I’ve still got a few bits to finish off – the web interface is a bit basic at the moment, but so far the engine that actually solves the sudoku seems solid – well I’ve not managed to get it to fall over yet!! The actual engine isn’t particularly sophisticated, just keeps track of which numbers can go where and updates this everytime a new box is set to a particular number, it can then find which numbers can only go in a particular column, row, square, or group of squares in order to solve the sudoku.
The web interface can:
- give you hints as to where the next numbers go
- show you the solution to the whole grid
- tell you whether or not the engine is able to solve the sudoku in it’s current state (if either it’s not solvable at all, or if not enough numbers are present to determine the solution)
- allow you to work on and solve 9×9 and 16×16 square sudokus – in fact the engine will cope with any size.
Anyway, hope to get this posted up in the next few days 
