输入一个 CNF(合取范式),DPLL 算法逐步演示 单元传播 → 决策 → 冲突 → 回溯, 最终判定 可满足 (SAT) 并给出一个模型,或 不可满足 (UNSAT)。
每行一个子句,字面之间为「或 ∨」。支持两种写法: 文本式 (¬p1∨p2)∧(¬p2∨p3) 或 编号式 -1 2(负号表示否定)。 否定符可用 ¬ ~ ! -。
(¬p1∨p2)∧(¬p2∨p3)
-1 2
¬ ~ ! -