exact-cover: Efficient exact cover solver.
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.
[Skip to Readme]
Flags
Manual Flags
Name | Description | Default |
---|---|---|
buildexamples | Build example executables. | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- exact-cover-0.1.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
Versions [RSS] | 0.1.0.0 |
---|---|
Dependencies | base (>=4.6 && <4.10), boxes (<0.2), containers (>=0.5 && <0.6), exact-cover (<0.2), safe (<0.4), vector (<0.12) [details] |
Tested with | ghc ==7.10.3, ghc ==8.0.1, ghc ==8.0.2 |
License | BSD-3-Clause |
Copyright | (c) 2017, Arthur Lee |
Author | Arthur Lee |
Maintainer | me@arthur.li |
Category | Math, Algorithms |
Home page | https://github.com/arthurl/exact-cover |
Bug tracker | https://github.com/arthurl/exact-cover/issues |
Source repo | head: git clone https://github.com/arthurl/exact-cover |
Uploaded | by arthur at 2017-04-22T12:05:55Z |
Distributions | |
Reverse Dependencies | 1 direct, 0 indirect [details] |
Executables | sudoku |
Downloads | 1066 total (3 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs uploaded by user Build status unknown [no reports yet] |