CMSC 671 Fall 2001. Class #7 – Tuesday, September 25. Today’s class. Interleaving backtracking and consistency checking Variable-ordering heuristics Value-ordering heuristics Intelligent backtracking. Advanced Constraint Techniques.
Class #7 – Tuesday, September 25
Kumar, “Algorithms for constraint satisfaction problems: A survey”
Barták, “Constraint programming: In pursuit of the holy grail”
A labelling problem with no solution
A solution for one labelling problem