Work In Progress


The Work In Progress page lists the features that are scheduled to appear in future releases of the Su Doku Solver. No particular significance should be attached to the order in which the features are listed.

Further work on the project has been made possible by the kind contributions of the project donors.


Documentation

The documentation has to be improved dramatically - particularly with respect to the more obscure pattern types such as Nishio and Swordfish.


Script notation

It would be useful to be able to enter puzzles in some sort of script notation driven purely by the numeric keypad. This would make it far easier to enter puzzles from the papers.


To solve the Dion Cube

The 3D Dion cube is described on the Daily Telegraph website. Clearly, it calls for a brand new interface, at the very least.


Dancing Links

I'd like to investigate the claim that the Dancing Links algorithm devised by Donald Knuth will solve Su Doku puzzles efficiently.


Systems of Linear Equations

It's possible to describe the Su Doku puzzle as a system of linear integer equations in the variables d[i,j,v], which take the value 1 or 0 depending on whether the cell (i,j) contains the value v. I'm not sure whether it's possible to solve the necessarily large system of equations efficiently.


Composer GUI

The Composer app now has enough options to justify a GUI to assist the user.


Samurai Su Doku

The Times dated May 28 2005 introduces Samurai Su Doku, a large Su Doku puzzle constructed from five intersecting standard puzzles.