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 (5 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] |