Outline
n
Best-first search
n
Greedy best-first search
n
A
*
search
n
Heuristics
n
Local search algorithms
n
Online search problems