Chapter 4 Informed Search and Exploration. Outline Best-First Search Greedy Best-First Search A * Search Heuristics Variances of A* Search.