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

  1. 0.1.0.3

    1. source

      1. 0.1.0.3 source November 28, 2012 (9 KB)
  2. 0.1.0.2

    1. source

      1. 0.1.0.2 source November 27, 2012 (9 KB)
  3. 0.1.0.1

    1. source

      1. 0.1.0.1 source November 27, 2012 (7.5 KB)
  4. 0.1

    1. source

      1. 0.1 source January 28, 2006 (8 KB)
Show all versions (5 total)

SHA 256 checksum

← Previous version Next version →