What are the search space and the search tree?

Suggested Answer

The search space is all possible combinations of values. After initial constraint propagation, the search space is greatly reduced. The part of the search space that remains is called the search tree. Solver uses search strategies to search for a solution in the search tree.