g-fresh / algorithm-x Goto Github PK

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