Combining Approaches
• One can combine:
– Variable/value ordering heuristics,
– Constraint propagation, and
– Intelligent backtracking
to greatly increase efficiency of search.
• However, tree search is not the only kind of
search that can be applied…