@hackage exact-cover0.1.0.0

Efficient exact cover solver.

Categories
- Algorithms
- Mathematics
License
BSD-3-Clause
Maintainer
me@arthur.li
Links
Versions
- 0.1.0.0 Sat, 22 Apr 2017

Installation
In your cabal file:
Tested Compilers
- 8.0.2
- 7.10.3
Dependencies (2)
- base >=4.6 && <4.10
- containers >=0.5 && <0.6
Dependents (1)
@hackage/acme-everything

Package Flags

buildexamples

(off by default)

Build example executables.

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.