Python SAT与pycosat

Question

我有一个类赋值，我需要编写一个使用pycosat库测试SAT的函数。我很难找出一组从库中返回“UNSAT”的参数。有人可以帮我找一组不可“解决”的参数吗？查看库的单元测试，我能找到的唯一实例是[[1]，[ - 1]]

**作业要复杂得多，我只是想了解用于测试作业的SAT求解器。

Answer 1

回答我自己的问题：你需要创造一个矛盾。创建3个变量（A，B，C）。为了创建无法解决的计算，您需要创建一个布尔运算，使其无法求解。

（A或B）AND（非A或非B）和（B或C）AND（非B或C）

真值表将显示A，B或C的值的组合不会导致上述计算成立。要为pycosat表示它，它看起来像：

[[1,2]，[-1，-2]，[2,3]，[ - 2,3]]