bitstringhighpopper.java

来自「Java版的SAT求解器」· Java 代码 · 共 34 行

/*
 * BitStringHighPopper.java	1.0 05/04/21
 *
 * Copyright 2004-2005 Positronic Software.
 *
 *
 */

package positronic.satisfiability.bitstring;

import positronic.satisfiability.bitstring.IBitString;
import positronic.satisfiability.elements.BitEqualizer;
import positronic.satisfiability.elements.Conjunction;
import positronic.satisfiability.elements.IProblem;
import positronic.satisfiability.elements.Problem;

public class BitStringHighPopper extends Problem implements IProblem
{
  private static final long serialVersionUID = 1L;

  public BitStringHighPopper(IBitString X, IBitString Y) throws Exception
  {
    if(X.size()!=Y.size()+1)
      this.setClauses(Problem.unsolvableProblem().getClauses());
    else
    {
      IProblem[] p=new IProblem[X.size()];
      int count=0;
      for(int i=0;i<Y.size();i++)
        p[count++]=new BitEqualizer(X.getBooleanVariable(i),Y.getBooleanVariable(i));
      this.setClauses(new Conjunction(p).getClauses());
    }
  }
}