RubyGems.org

dancing-links

0.1.0.3

Dancing-links is an implementation of the "Dancing Links" algorthm to solve the "Exact Cover" problem. Algorithm found by Donald Knuth.

installgem install dancing-links
Authors

Justin W Smith

3,717 total downloads 793 for this version
Owners

929f667706d5d2d3513b2c50676ad08c

Gemfile
gem 'dancing-links', '~> 0.1.0.3'
Versions
  1. 0.1.0.3 November 28, 2012 (9 KB)
  2. 0.1.0.2 November 27, 2012 (9 KB)
  3. 0.1.0.1 November 27, 2012 (7.5 KB)
  4. 0.1 January 28, 2006 (8 KB)
Show all versions (5 total)