Chapter 12 Tree Search Methods
Introduction
Overview of Search Methods
Optimisation and Search
Heuristics
Complete Tree Search with Heuristics
Search Trees
Variable Selection
Value Selection
Example
Counting Backtracks
Incomplete Tree Search
First Solution
Bounded Backtrack Search
Depth Bounded Search
Credit Search
Timeout
Limited Discrepancy Search
Exercises