17 Feb 2005
CS 3243 - Constraint Satisfaction
26
Forward checking
n
Idea
:
n
Keep track of remaining legal values for unassigned variables
n
Terminate search when any variable has no legal values