|
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
n |
Suppose
Dx = {2,3} = Dy, Dz = {1,2,3}
|
|
|
|
|
n |
All the
constraints xy, yz, zx are all arc
|
|
|
consistent
|
|
|
|
n |
e.g. x=2
supports the value z = 3
|
|
|
n |
The single
ternary constraint AllDifferent(x,y,z) is
|
|
|
not!
|
|
|
|
n |
We must set z =
1
|
|
|
n |
A special
purpose algorithm exists for All-Different
|
|
to establish GAC
in efficient time
|
|
|
|
n |
Special purpose
propagation algorithms are vital
|
|
|
|