Uninformed search vs Informed search

Best-first search

Greedy best-first search

A∗ search

Admissible heuristic?

Consistent heuristic

Triangle inequality?

A* is Optimal : Proof

Properties of consistency?

Monotonicity of f(n)

Properties of A*

A* is optimally efficient?

Iterative Deepening A*

Recursive Best-First Search

Simple Memory-Bounded A*

Informed search comparaison

Designing heurisitic