Dancing-links is an implementation of the "Dancing Links" algorthm to solve the "Exact Cover" problem. Algorithm found by Donald Knuth.
Required Ruby Version
None
Authors
Justin W Smith
Versions
- 0.1.0.3 November 28, 2012 (9 KB)
- 0.1.0.2 November 27, 2012 (9 KB)
- 0.1.0.1 November 27, 2012 (7.5 KB)
- 0.1 January 28, 2006* (8 KB)