Skip to content

A Sudoku solver implemented using Knuth's Algorithm X

License

Notifications You must be signed in to change notification settings

g-fresh/algorithm-x

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

What it is

A Sudoku puzzle solver implementing Donald Knuth's Algorithm X, specifically using the Dancing Links (DLX) technique.

How to use

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

Releases

No releases published

Packages

No packages published

Languages