Skip to content

Latest commit

 

History

History
14 lines (8 loc) · 326 Bytes

README.md

File metadata and controls

14 lines (8 loc) · 326 Bytes

go-sat

Toy SAT solver written in the Go programming language.

go-sat implements the DPLL algorithm (or something resembling it).

To compile the go-sat executable run:

go build

Usage (solving a SAT problem in CNF format):

./go-sat fixtures/small/sat/test.cnf