Choco Sat配方

Question

我想模拟一个使用巧克力4.0.1的SAT公式。我读了docs，我试图从javadoc了解，但不幸的是我失败了。这是我第一次研究这些类型的问题，还有choco。所以，我可能会问一些非常明显的问题。

我需要一些限制的增加，如模型（VAR每一个BoolVar）：

x <-> (a and -b) 

我想在模型中使用ifOnlyIf方法，但我不知道如何否定一个变量，或者使用和。有人可以提供我（理想情况下）一些示例代码或有关如何建模这些类型的约束的任何想法？

Answer 1

按照Choco 4.0.1online manual，它应该是这样的：

SatFactory.addClauses(LogOp.ifOnlyIf(x, LogOp.and(a, LogOp.nor(b))), model); 
// with static import of LogOp 
SatFactory.addClauses(ifOnlyIf(x, and(a, nor(b))), model); 

然而，手动似乎已经过时。 就像在评论所说，我到达：

import static org.chocosolver.solver.constraints.nary.cnf.LogOp.and; 
import static org.chocosolver.solver.constraints.nary.cnf.LogOp.ifOnlyIf; 
import static org.chocosolver.solver.constraints.nary.cnf.LogOp.nor; 

import org.chocosolver.solver.Model; 
import org.chocosolver.solver.variables.BoolVar; 

public class AkChocoSatDemo { 

    public static void main(String[] args) { 
     // 1. Create a Model 
     Model model = new Model("my first problem"); 

     // 2. Create variables 
     BoolVar x = model.boolVar("X"); 
     BoolVar a = model.boolVar("A"); 
     BoolVar b = model.boolVar("B"); 

     // 3. Post constraints 
     // LogOp omitted due to import static ...LogOp.* 
     model.addClauses(ifOnlyIf(x, and(a, nor(b)))); 

     // 4. Solve the problem 
     model.getSolver().solve(); 

     // 5. Print the solution 
     System.out.println(x); // X = 1 
     System.out.println(a); // A = 1 
     System.out.println(b); // B = 0 
    } 
} 

我已经使用nor()单参数作为not()否定的输入。