Projects:

Sudoku Solver:

I started writing this project so I could get better at solving Sudoku puzzle and have it show me the next best step to take when solving Sudoku puzzles. Currently the project is very alpha. The solver can currently solve easy and medium problems. I am working on generalizing my algorithms more to make it more efficient to solve harder problems. Currently there is only a command line interface. Later I plan to develop a GUI and a mode to show what is the next best step to take in solving the puzzle and why. To download the jar file use the link below. This Java application requires Java 5.0.

Updated: 3/04/2008: I have successfully generalized some of algorithms so the Sudoku solver can attempt to solve size 16x16, 25x25, ... n x n puzzles where n is a prefect square and assuming the boxes are squares. For demonstration purposes it will download a preset 16 x 16 puzzle from http://www.dailysudoku.co.uk/ and solve it or any other puzzle can be entered manually. To attempt to solve puzzles sizes not of perfect squares or puzzles with irregularly shaped boxes simply extend the Board class and implement getBox(Node b) and getBox(int i).

Download Sudoku v0.2

VuduCode Framework:

The VuduCode Framework is an agile Object Oriented framework written in PHP 5. The impetus behind this was to make it easier to maintain a single template that was used on one website over multiple domains. Right now there is not much documentation but that should be coming soon. Right now the framework does not completely implement the HTML 4.01 or the XHTML 1.0 standards, but implements most of the core elements. While many of the XHTML tags are implemented not all have been throughly tested. So things like form elements, objects and image maps may still have many bugs in them. Currently documents can only be output as XHTML 1.0 Strict or Transitional. Via PEAR or other methods theoretically the framework can be used to generate other formats other than XHTML.

The framework also has a database component. Right now only a MySQL driver is implemented. There is a DB and Result interface which can be used to enforce common methods across different drivers. Currently I'm investigating how best to use PDO drivers. Part of the Result interface are toTable(), toList() and toSelect() methods easily allowing the results of a database query to be turned into an XHTML element.

The framework has been primarily developed under PHP 5.2.x but should run under PHP 5.1.x. I have yet to test it on PHP 5.0.x. Due to the use of "magical" methods in the framework and access controls put on methods and attributes then it will not run in PHP 4.x. Included in the framework is the template for voodoosurfer.com as an example of how the framework can be used.

VuduCode Framework v0.1