2018.6.14

引入回跳规则(BackJump Rule):
[I1,P,I2]F[I1,]F,(Cl) if{[I1,P,I2]⊭FExists C s.t.:F(Cl)I1Cvar() undef. in I1var() appears in F[I_1,P^{\circ},I_2]\lVert F\hookrightarrow [I_1,\ell]\lVert F, (C\to l)~if \begin{cases}[I_1,P^{\circ},I_2]\not\models F\\ Exists~C~s.t.:F\Rightarrow (C\to l)\\ I_1\models C\\ var(\ell)~undef.~in~I_1\\ var(\ell)~appears~in~F\end{cases}
这里ClC\to l就叫做冲突子句,我们只要避免冲突子句就可以进一步寻找解。
2018.6.14

相关文章:

猜你喜欢
  • 2021-11-01
  • 2021-05-08
相关资源
相似解决方案