Informed search algorithms Chapter 4. Outline Best-first search Greedy best-first search A * search Heuristics Local search algorithms Hill-climbing search.