Class PropBinAC3bitrm

  • All Implemented Interfaces:
    Comparable<Propagator>, ICause, Identity

    public class PropBinAC3bitrm
    extends PropBinCSP
    AC3 bit rm algorithm for binary table constraint
    Since:
    22/04/2014
    Author:
    Charles Prud'homme, Hadrien Cambazard
    • Constructor Detail

    • Method Detail

      • propagate

        public void propagate​(int evtmask)
                       throws ContradictionException
        Description copied from class: Propagator
        Call the main filtering algorithm to apply to the Domain of the Variable objects. It considers the current state of this objects to remove some values from domains and/or instantiate some variables. Calling this method is done from 2 (and only 2) steps:
        - at the initial propagation step,
        - when involved in a reified constraint.
        It should initialized the internal data structure and apply filtering algorithm from scratch.
        Specified by:
        propagate in class Propagator<IntVar>
        Parameters:
        evtmask - type of propagation event this must consider.
        Throws:
        ContradictionException - when a contradiction occurs, like domain wipe out or other incoherencies.
      • propagate

        public void propagate​(int idxVarInProp,
                              int mask)
                       throws ContradictionException
        Description copied from class: Propagator
        Incremental filtering algorithm defined within the Propagator, called whenever the variable of index idxVarInProp has changed. This method calls a CUSTOM_PROPAGATION (coarse-grained) by default.

        This method should be overridden if the argument reactToFineEvt is set to true in the constructor. Otherwise, it executes propagate(PropagatorEventType.CUSTOM_PROPAGATION.getStrengthenedMask());

        Overrides:
        propagate in class Propagator<IntVar>
        Parameters:
        idxVarInProp - index of the variable var in this
        mask - type of event
        Throws:
        ContradictionException - if a contradiction occurs
      • why

        public boolean why​(RuleStore ruleStore,
                           IntVar var,
                           IEventType evt,
                           int value)
        Description copied from interface: ICause
        Add new rules to the rule store
        Specified by:
        why in interface ICause
        Overrides:
        why in class Propagator<IntVar>
        Parameters:
        ruleStore - the rule store
        var - the modified variable
        evt - the undergoing event
        value - the value (for REMOVE only)
        Returns:
        true if at least one rule has been added to the rule store