17 Feb 2005
CS 3243 - Constraint Satisfaction
24
Most constraining variable
n
Tie-breaker among most constrained
variables
n
Most constraining variable:
n
choose the variable with the most constraints on
remaining variables