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, 2006This gem version was imported to RubyGems.org on July 25, 2009. The date displayed was specified by the author in the gemspec. (8 KB)