5.71. connect_points
| DESCRIPTION | LINKS | GRAPH |
- Origin
N.Β Beldiceanu
- Constraint
- Arguments
- Restrictions
- Purpose
On a 3-dimensional grid of variables, number of groups, where a group consists of a connected set of variables that all have a same value distinct from 0.
- Example
-
FigureΒ 5.71.1 corresponds to the solution where we describe separately each layer of the grid. The constraint holds since we have two groups (): a first one for the variables of the collection assigned to value 1, and a second one for the variables assigned to value 2.
Figure 5.71.1. The two layers of the solution
- Typical
- Symmetry
All occurrences of two distinct values of that are both different from 0 can be swapped; all occurrences of a value of that is different from 0 can be renamed to any unused value that is also different from 0.
- Usage
Wiring problemsΒ [Simonis90],Β [Zhou96].
- Keywords
characteristic of a constraint: joker value.
final graph structure: strongly connected component, symmetric.
- Arc input(s)
- Arc generator
-
- Arc arity
- Arc constraint(s)
-
- Graph property(ies)
-
- Graph class
-
- Graph model
FigureΒ 5.71.2 gives the initial graph constructed by the arc generator associated with the Example slot.
Figure 5.71.2. Graph generated by ([8,4,2])
