A Sudoku puzzle solver implementing Donald Knuth's Algorithm X, specifically using the Dancing Links (DLX) technique.
Compute the Sudoku solution using:
java me.gfresh.sudoku.SudokuSolver /path/to/puzzle
The partially solved Sudoku puzzle has to be specified in a file which has the following format:
53__7____
6__195___
_98____6_
8___6___3
4__8_3__1
7___2___6
_6____28_
___419__5
____8__79
Alternatively, the solver can read the puzzle from stdin like so:
java me.gfresh.sudoku.SudokuSolver - << EOF
(enter puzzle)
EOF