bitstringlistincrementerdemo.java

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

package positronic.satisfiability.demos;

import java.util.List;

import positronic.satisfiability.bitstringlist.BitStringListIncrementer;
import positronic.satisfiability.bitstring.BitString;
import positronic.satisfiability.bitstring.IBitString;
import positronic.satisfiability.bitstringlist.BitStringList;
import positronic.satisfiability.bitstringlist.BitStringListFixer;
import positronic.satisfiability.bitstringlist.IBitStringList;
import positronic.satisfiability.elements.BooleanLiteral;
import positronic.satisfiability.elements.Conjunction;
import positronic.satisfiability.elements.IProblem;
import positronic.satisfiability.solutions.PartialSolution;
/**
 * <p>Title: BitStringListIncrementerDemo</p>
 * <p>Description: TBS</p>
 * <p>Copyright (c) 2005</p>
 * <p>Company: Positronic Software</p>
 * @author Kerry Michael Soileau
 * @version 1.0
 */

public class BitStringListIncrementerDemo
{
  public static void main(String[] args) throws Exception
  {
    IBitStringList firstList=new BitStringList("firstList",new IBitString[]
    {
    		new BitString("000"),
        new BitString("010"),
        new BitString("0101"),
        new BitString("111"),
        new BitString("000"),
        new BitString("000"),
    });

    IBitStringList secondList=new BitStringList("secondList",new IBitString[]
    {
      new BitString("000"),
      new BitString("010"),
      new BitString("0101"),
      new BitString("011"),
      new BitString("111"),
      new BitString("000"),
      new BitString("000"),
    });
    
    IBitString theBitString=new BitString(3);


    IProblem problem=new Conjunction(new BitStringListFixer(firstList),
      new BitStringListFixer(secondList),
        new BitStringListIncrementer(firstList,theBitString,secondList));

    System.out.println(problem);
    
    PartialSolution g=PartialSolution.prettyGoodSolver(problem);
    List s=g.getBooleanLiterals();
    
    /*List s=PartialSolution.solveList(problem);*/
    

    if(s!=null && s.size()>0)
    {
      BooleanLiteral.interpret(s);
    	System.out.println(theBitString);
    }
    else
      System.out.println("No solution.");
  }
}