puresat: Pure Haskell SAT-solver

[ bsd3, data, library ] [ Propose Tags ]

SAT Solver implemented in Haskell.

PureSAT uses DPLL with non-chronological backtracking and learning of binaary clauses. Solver is in no-comparison to the state of the art solvers, but it's fast enough to solve sudoku.

Modules

  • Control
    • Monad
      • Control.Monad.SAT
  • PureSAT

Flags

Manual Flags

NameDescriptionDefault
exe

Build executable

Disabled

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

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1
Change log CHANGELOG.md
Dependencies base (>=4.18.2.1 && <4.21), bytestring (>=0.11.5.3 && <0.12 || >=0.12.1.0 && <0.13), containers (>=0.6.7 && <0.8), optparse-applicative (>=0.18.1.0 && <0.19), parsec (>=3.1.16.1 && <3.2), primitive (>=0.9.0.0 && <0.10), puresat [details]
License BSD-3-Clause
Copyright (c) 2024 Oleg Grenrus
Author Oleg Grenrus <oleg.grenrus@iki.fi>
Maintainer Oleg Grenrus <oleg.grenrus@iki.fi>
Category Data
Home page https://github.com/phadej/puresat
Source repo head: git clone https://github.com/phadej/puresat
Uploaded by phadej at 2024-08-18T16:19:51Z
Distributions
Reverse Dependencies 1 direct, 12 indirect [details]
Executables puresat
Downloads 26 total (9 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs not available [build log]
All reported builds failed as of 2024-08-18 [all 2 reports]