x或n组用于SAT转换的变量

Question

我正在进行从定制的封面问题到sat的转换，所以我也许可以使用sat解算器来解决我的问题。

我的问题是：我有几组变量在sat问题的术语中相互作用;类似于x_i v x_j v x_k; y_i v y_j v y_k。

的内容

然而，我似乎无法做到的是，两组变量的组合占用率不得相同。例如X_i可以等于x_j，但整套不能平等占用。

我如何表达，以便我可以在sat-solver中使用它？

Answer 1

我成功了：

and(not((xnor x_i) and (xnor y_i))