Skip to content

Instantly share code, notes, and snippets.

@adrianlshaw
adrianlshaw / sat.hs
Created February 12, 2012 10:13 — forked from gatlin/sat.hs
SAT Solver in Haskell
import Data.Maybe
import Control.Monad
type Literal = Integer
type Clause = [Literal]
type Formula = [Clause]
type Record = [Literal]
data SolverState = SolverState { formula :: Formula
, record :: Record