Implementation of DPLL Algorithm in python, it takes input from a file in Dimacs format specifying a cnf formula.

Type in python dpll__solver.py to execute the python script,

Let the input be:

c simple satisfable formula
c  
p cnf 3 6
1 2 0
1 -2 0
3 2 0
-3 1 0
1 2 3 0
-1 -2 0 

The output is

-2 3 1

Here, the formuls is satisfiable. Variables -2,1,3 are assigned true.

The algorithm returns "0" if the formula is unsatisfable and if it doesn't find a valuation (i.e. a vector of assignments that it brings the formula to be True).