17 Feb 2005
CS 3243 - Constraint Satisfaction
25
Least constraining value
nGiven a variable, choose the least constraining value:
nthe one that rules out the fewest values in the remaining variables
n
n
n
nCombining these heuristics makes 1000 queens feasible