jopt.csp.spi
Class AC3

java.lang.Object
  jopt.csp.spi.arcalgorithm.ArcBasedAcAlg
      jopt.csp.spi.arcalgorithm.ArcQueueAcAlg
          jopt.csp.spi.AC3

All Implemented Interfaces:

ChoicePointAlgorithm, jopt.csp.variable.CspAlgorithm, NodeArcGraphListener

public class AC3

extends ArcQueueAcAlg

Arc consistent algorithm based on the AC3 algorithm Consistency in networks of Relations [AC1-3] A.K. Mackworth, in Artificial Intelligence 8, 99-118, 1977.

Constructor Summary

AC3()
Creates an arc consistent strength algorithm

AC3(int strength)
Creates algorithm with specified strength

Methods inherited from class jopt.csp.spi.arcalgorithm.ArcQueueAcAlg

arcAddedEvent, arcRemovedEvent, nodeChangedEvent, propagate

Methods inherited from class jopt.csp.spi.arcalgorithm.ArcBasedAcAlg

addConstraint, addVariable, getProblemState, getVarFactory, nodeRemovedEvent, restoreProblemState, setChoicePointStack

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AC3

public AC3()

Creates an arc consistent strength algorithm

AC3

public AC3(int strength)

Creates algorithm with specified strength

See Also:

CspAlgorithmStrength