Skip to content

Haskell implementation of a CDCL satisfiability algorithm

License

Notifications You must be signed in to change notification settings

tamionv/HaskSat

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

HaskSat

This project contains an implementation of a haskell-based CDCL algorithm. The repository is a cabal package, so it can be built using cabal commands.

For executable dimacs, input and output is done via stdin/stdout, and uses the DIMACS satisfiability format. The program only accepts formulae in conjunctive normal form.

A second executable, sudoku, is included, which solves sudoku puzzles. The program reads a line containin 81 periods or digits (the initial contents of the puzzle in row-major order), and outputs a 9 by 9 matrix of digits, where the digits on a line aren't separated by whitespace. The solver assumes that a solution exists.

About

Haskell implementation of a CDCL satisfiability algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published