Implementation of Knuth's Dancing Links algorithm for exact-cover problems (includes sudoku solver)
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
boards Some example boards Sep 26, 2014
src/dlx Some example boards Sep 26, 2014
.gitignore Initial commit - working exact cover and sudoku solver Aug 5, 2014
LICENSE.txt typos Aug 5, 2014
README.md typos Aug 5, 2014

README.md

Dancing-Links in Java

This is a Java implementation of Knuth's Dancing Links algorithm for solving exact cover problems efficiently.

Currently, it can

  • Solve an exact cover problem (given an int[][] with 0's and 1's)
  • Generate solutions to a sudoku board