1
冲突驱动子句学习回溯澄清
在这里的Wikipedia页面上，它很好地描述了CDCL算法（似乎图片是由普林斯顿的Sharad Malik创建的幻灯片拍摄的）。但是，当描述如何回溯时，它只是说“到适当的位置”。MiniSAT还使用了CDCL算法的变体，因此我阅读了本文。他们似乎在说，您应该回溯到Learned子句是unit子句之前。那当然是澄清，但对我来说没有意义。据我所知，最后一个赋值肯定会成为学习到的冲突子句的一部分（也许我在这里错了？），所以当您回溯一步时，您将立即使学习到的子句成为单位，最后分配的值将翻转，并且该算法将完全按照DPLL进行，而不会回溯足够远。另外，维基百科页面不遵循此规则，它似乎可以回溯得多。 应该回溯多远？