set-cover: Solve exact set cover problems like Sudoku, 8 Queens, Soma Cube, Tetris Cube
Solver for exact set cover problems.
Included examples:
Sudoku, Nonogram, 8 Queens, Domino tiling, Mastermind,
Soma Cube, Tetris Cube, Cube of L's, Logika's Baumeister puzzle.
The generic algorithm allows to choose between
slow but flexible Set
from containers
package
and fast but cumbersome bitvectors.
For getting familiar with the package I propose to study the Queen8 example along with Math.SetCover.Exact.
Build examples with cabal install -fbuildExamples
.
The package needs only Haskell 98.
Modules
[Index]
Flags
Automatic 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
- set-cover-0.0.5.1.tar.gz [browse] (Cabal source package)
- Package description (revised from the package)
Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
Versions [RSS] | 0.0, 0.0.1, 0.0.2, 0.0.3, 0.0.4, 0.0.5, 0.0.5.1, 0.0.6, 0.0.7, 0.0.8, 0.0.9, 0.1, 0.1.1, 0.1.1.1 |
---|---|
Dependencies | array (>=0.1 && <0.6), base (>=4 && <4.11), containers (>=0.4 && <0.6), haha (>=0.3.1 && <0.4), non-empty (>=0.2 && <0.4), pooled-io (>=0.0 && <0.1), random (>=1.0 && <1.2), set-cover, transformers (>=0.2 && <0.6), unicode (>=0.0 && <0.1), utility-ht (>=0.0.1 && <0.1) [details] |
Tested with | ghc ==7.4.2, ghc ==7.6.3, ghc ==7.8.2 |
License | BSD-3-Clause |
Author | Henning Thielemann, Helmut Podhaisky |
Maintainer | Henning Thielemann <haskell@henning-thielemann.de> |
Revised | Revision 1 made by HerbertValerioRiedel at 2018-10-01T21:23:57Z |
Category | Math, Algorithms |
Home page | http://hub.darcs.net/thielema/set-cover/ |
Source repo | this: darcs get http://hub.darcs.net/thielema/set-cover/ --tag 0.0.5.1 head: darcs get http://hub.darcs.net/thielema/set-cover/ |
Uploaded | by HenningThielemann at 2016-01-16T21:54:02Z |
Distributions | LTSHaskell:0.1.1.1, NixOS:0.1.1.1, Stackage:0.1.1.1 |
Reverse Dependencies | 2 direct, 0 indirect [details] |
Executables | pangram, mastermind, nonogram, domino, alphametics, lonpos-pyramid, baumeister, lcube, sudoku-setcover, queen8, soma-cube, tetris-cube |
Downloads | 10034 total (4 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs available [build log] Last success reported on 2016-01-20 [all 1 reports] |