CS 371: Introduction to Artificial Intelligence

Outline

Overview of Code

Abstract Classes for Search

Informed Search Methods

Best-First Search

Best-First Search (cont.)

Greedy Search

Example: Route Finding

Example: Route Finding (cont.)

 A* Search

Behavior of A*

Search Contours

Properties of A*

Iterative Deepening A*

Heuristic Functions

Developing a Heuristic for TripleCross

Developing a Heuristic

Memory-Bounded Search

SMA*

Iterative Improvement Search

Simulated Annealing

Genetic Algorithms