Lecture 4 - Informed Search Search in Complex Environments

A*

Admissibility and consistency

Proof of optimality

Bidirectional search - Uninformed

Bidirectional search - Informed

Heuristic functions

Generating heuristics

Search in complex environments

Simulated annealing

Genetic algorithms

Search with nondeterministic actions

Search in partially observable environments