Dancing-links is an implementation of the "Dancing Links" algorthm to solve the "Exact Cover" problem. Algorithm found by Donald Knuth.
Justin W Smith
gem "dancing-links", "~> 0.1.0.3"