Module: Doku::DancingLinks

Defined in:

lib/doku/dancing_links.rb

Overview

This module contains a general-purpose implementation of the Dancing Links algorithm discovered by Donald Knuth for solving exact cover problems. This module is included in the Doku gem for convenience, but it is not specifically for solving Sudoku-like puzzles; it can be applied to any exact cover problem. The main class in this module is LinkMatrix. All the other classes and modules are helpers for this class.

Defined Under Namespace

Modules: HorizontalLinks, Uninspectable, VerticalLinks Classes: LinkEnumerator, LinkMatrix