exact-cover

Version 0.1.0.0 revision 0 uploaded 2017-04-22T12:05:55.000Z by arthur.

Package meta

Synopsis

Efficient exact cover solver.

Description

Fast solver for exact set cover problems (http://en.wikipedia.org/wiki/Exact_cover) using Algorithm X as described in the paper Dancing Links, by Donald Knuth, in Millennial Perspectives in Computer Science, P159, 2000 (https://arxiv.org/abs/cs/0011047).

To get started, see the documentation for the Math.ExactCover module below.

Build examples with cabal install -fbuildExamples or stack build --flag exact-cover:buildExamples. Examples include a Sudoku solver.

Author

Arthur Lee

Bug reports

https://github.com/arthurl/exact-cover/issues

Category

Math, Algorithms

Copyright

(c) 2017, Arthur Lee

Homepage

https://github.com/arthurl/exact-cover

Maintainer

me@arthur.li

Package URL

n/a

Stability

n/a

Components

• lib:exact-cover
• exe:sudoku
• test:tasty