Module: ExactCover

Defined in:
lib/exact_cover/cover_solver.rb,
lib/exact_cover.rb,
lib/exact_cover/version.rb,
lib/exact_cover/data_object.rb,
lib/exact_cover/column_object.rb,
lib/exact_cover/matrix_preprocessor.rb

Overview

Cover problem solver Ruby implementation of arxiv.org/abs/cs/0011047 (Dancing Link algorithm) Can be used to solve tetramino or sudoku problems

Author:

  • Marhic Jerome 2019

Defined Under Namespace

Classes: ColumnObject, CoverSolver, DataObject, MatrixPreprocessor

Constant Summary collapse

VERSION = 
"0.1.0"