set-cover: Solve exact set cover problems like Sudoku, 8 Queens, Soma Cube, Tetris Cube

[ algorithms, bsd3, library, math ] [ Propose Tags ] [ Report a vulnerability ]

Solver for exact set cover problems. Included examples: Sudoku, 8 Queens, Soma Cube, Tetris Cube, Cube of L's, Logika's Baumeister puzzle. Generic algorithm allows to choose between slow but flexible Set from containers package and fast but cumbersome bitvectors.

Build examples with cabal install -fbuildExamples.

The package needs only Haskell 98.

Flags

Automatic Flags
NameDescriptionDefault
buildexamples

Build example executables

Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

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

Package maintainers

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.5), base (>=4 && <4.11), containers (>=0.4 && <0.6), set-cover, utility-ht (>=0.0.1 && <0.1) [details]
Tested with ghc ==7.4.2, ghc ==7.6.3
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:55Z
Category Math, Algorithms
Home page http://code.haskell.org/~thielema/set-cover/
Source repo this: darcs get http://code.haskell.org/~thielema/set-cover/ --tag 0.0.2
head: darcs get http://code.haskell.org/~thielema/set-cover/
Uploaded by HenningThielemann at 2013-09-01T15:11:21Z
Distributions LTSHaskell:0.1.1.1, NixOS:0.1.1.1, Stackage:0.1.1.1
Reverse Dependencies 2 direct, 0 indirect [details]
Executables baumeister, lcube, sudoku-setcover, queen8, soma-cube, tetris-cube
Downloads 9907 total (58 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]