17 Feb 2005
CS 3243 - Constraint Satisfaction
22
Improving
backtracking efficiency
nGeneral-purpose
methods can give huge gains in speed:
nWhich variable should be assigned next?
nIn
what order should its values be tried?
nCan we detect inevitable failure early?