•In the
simplest case, we try to instantiate a variable with each value in its
domain.
•What
of unary constraints?
–e.g. “Vermont must be
colored green.”, “Massachusetts must be blue or green.”
•Much
search can be wasted if such simple constraints are ignored.
