标签: boolean-logic xor solver propagation satisfiability
这里有没有人理解这些代码,能够回答我的一些问题吗?
有关信息: to_examine是队列并保存最近分配的变量。 var显然是一个变量,它将被检查是否会导致冲突,传播或什么都没有。
to_examine
var
我不明白的是DPLL(var)如何在第3行返回一个子句,我认为DPLL只能返回true或false。
DPLL(var)
DPLL算法如何/为什么只接受第3行中的单个变量?
这个伪代码的来源是2009年Mate Soos的博士论文。