|
|
@ -8,5 +8,13 @@ things yet. Maybe at some point in the future...*
|
|
8
|
8
|
That being said, this is me playing around with Rust and writing some
|
|
9
|
9
|
code related to constraint programming at the same time.
|
|
10
|
10
|
|
|
11
|
|
Currently there's an incomplete parser for CNFs in DIMAC format in
|
|
12
|
|
[./src/cnf.rs](./src/cnf.rs).
|
|
|
11
|
There are a few things here:
|
|
|
12
|
|
|
|
13
|
- an incomplete parser for CNFs in DIMAC format ([./src/cnf.rs](./src/cnf.rs))
|
|
|
14
|
- a naïve implementation of the DPLL algorithm
|
|
|
15
|
- a binary that uses these things to parse CNFs on stdin and solves them
|
|
|
16
|
using the DPLL implementation
|
|
|
17
|
|
|
|
18
|
you can try it yourself:
|
|
|
19
|
|
|
|
20
|
$ cat examples/external-02-quinn.cnf | cargo run --release
|