17 Feb 2005
CS 3243 - Constraint Satisfaction
23
Most constrained variable
n
Most constrained variable:
n
choose the variable with the fewest legal values
n
n
n
a.k.a.
minimum remaining values (MRV)
heuristic
