Sudoku Solver (Java)

Uses a combination of an intuitive algorithm and the DLX algorithm to solve Sudoku puzzles

Your browser does not support Java or Java is disabled, so nothing is displayed.

Source Code

SudokuApplet.java AlgorithmPOE.java AlgorithmDLX.java Node.java .zip Archive, including jar

This code is partly based on code freely provided by Stan Chesnutt. Most of the modifications, besides the user interface, are for speed; while Mr. Chesnutt's original code was an all purpose implementation of DLX, this code uses various other techniques learned from solving Sudoku to speed up the process, quickly solving "easy" parts of the Sudoku that would take DLX longer because of the complexity of that algorithm. Speed gains are significant, at anywhere from 200% to 600% depending on the puzzle.