Package org.jacop.constraints
Class Alldifferent
java.lang.Object
org.jacop.constraints.DecomposedConstraint<Constraint>
org.jacop.constraints.Constraint
org.jacop.constraints.Alldifferent
- All Implemented Interfaces:
SatisfiedPresent
,UsesQueueVariable
- Direct Known Subclasses:
Alldiff
Alldifferent constraint assures that all FDVs has differnet values. It uses
partial consistency technique.
- Version:
- 4.8
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) static final AtomicInteger
IntVar[]
It specifies a list of variables which must take different values.(package private) LinkedHashSet<IntVar>
Fields inherited from class org.jacop.constraints.Constraint
afcWeight, atomicExecution, consistencyPruningEvents, constraintScope, earlyTerminationOK, increaseWeight, numberId, scope, trace, watchedVariableGrounded
Fields inherited from class org.jacop.constraints.DecomposedConstraint
queueIndex
-
Constructor Summary
ConstructorsModifierConstructorDescriptionprotected
Alldifferent
(List<? extends IntVar> variables) It constructs the alldifferent constraint for the supplied variable.Alldifferent
(IntVar[] list) It constructs the alldifferent constraint for the supplied variable. -
Method Summary
Modifier and TypeMethodDescriptionvoid
consistency
(Store store) It is a (most probably incomplete) consistency function which removes the values from variables domains.int
void
It imposes the constraint in a given store.boolean
Check whether the constraint is not satisfied based on bipartite graph matching.void
queueVariable
(int level, Var V) This is a function called to indicate which variable in a scope of constraint has changed.boolean
It checks if the constraint is satisfied.private boolean
private boolean
toString()
It produces a string representation of a constraint state.Methods inherited from class org.jacop.constraints.Constraint
afc, arguments, cleanAfterFailure, decompose, getConsistencyPruningEvent, getGuideConstraint, getGuideValue, getGuideVariable, grounded, grounded, id, impose, imposeDecomposition, increaseWeight, intArrayToString, long2int, numberArgs, removeConstraint, requiresMonotonicity, setConsistencyPruningEvent, setConstraintScope, setScope, setScope, setScope, setScope, setScope, setWatchedVariableGrounded, supplyGuideFeedback, toInt, toInt, updateAFC, watchedVariableGrounded
Methods inherited from class org.jacop.constraints.DecomposedConstraint
auxiliaryVariables, checkInput, checkInput, checkInputForDuplication, checkInputForDuplicationSkipSingletons, checkInputForNullness, checkInputForNullness, checkInputForNullness, derivative, getDubletonsSkipSingletons, imposeDecomposition
-
Field Details
-
idNumber
-
list
It specifies a list of variables which must take different values. -
variableQueue
LinkedHashSet<IntVar> variableQueue -
positionMapping
-
grounded
-
-
Constructor Details
-
Alldifferent
protected Alldifferent() -
Alldifferent
It constructs the alldifferent constraint for the supplied variable.- Parameters:
list
- variables which are constrained to take different values.
-
Alldifferent
It constructs the alldifferent constraint for the supplied variable.- Parameters:
variables
- variables which are constrained to take different values.
-
-
Method Details
-
consistency
Description copied from class:Constraint
It is a (most probably incomplete) consistency function which removes the values from variables domains. Only values which do not have any support in a solution space are removed.- Specified by:
consistency
in classConstraint
- Parameters:
store
- constraint store within which the constraint consistency is being checked.
-
getDefaultConsistencyPruningEvent
public int getDefaultConsistencyPruningEvent()- Specified by:
getDefaultConsistencyPruningEvent
in classConstraint
-
satisfied
public boolean satisfied()Description copied from interface:SatisfiedPresent
It checks if the constraint is satisfied. It can return false even if constraint is satisfied but not all variables in its scope are grounded. It needs to return true if all variables in its scope are grounded and constraint is satisfied.Implementations of this interface for constraints that are not PrimitiveConstraint may require constraint imposition and consistency check as a requirement to work correctly.
- Specified by:
satisfied
in interfaceSatisfiedPresent
- Returns:
- true if constraint is possible to verify that it is satisfied.
-
satisfiedFullCheck
-
notSatisfied
public boolean notSatisfied()Check whether the constraint is not satisfied based on bipartite graph matching.- Returns:
- true if constraint is not satisfied
-
impose
Description copied from class:Constraint
It imposes the constraint in a given store.- Overrides:
impose
in classConstraint
- Parameters:
store
- the constraint store to which the constraint is imposed to.
-
queueVariable
Description copied from class:Constraint
This is a function called to indicate which variable in a scope of constraint has changed. It also indicates a store level at which the change has occurred.- Overrides:
queueVariable
in classConstraint
- Parameters:
level
- the level of the store at which the change has occurred.V
- variable which has changed.
-
satisfiedBound
private boolean satisfiedBound() -
toString
Description copied from class:Constraint
It produces a string representation of a constraint state.- Overrides:
toString
in classConstraint
-