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