elindsey/ExactCover
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
Repository files navigation
Note that this is a college project circa 2010. This project is a Java implementation of Knuth's Algorithm X using Dancing Links (commonly called DLX). It is used to solve exact cover problems, such as N-Queens and Sudoku. For reference: http://www-cs-faculty.stanford.edu/~uno/papers/dancing-color.ps.gz