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…