State-Space Search

5/3/00


Click here to start


Table of Contents

State-Space Search

States

State Space

Moves

State Representation

Operator Preconditions

The Combinatorial Explosion

Search Trees

Graph Search

Depth-First Search: Iterative Formulation

Breadth-First Search: Iterative Formulation

Best-First Search

Two-Player, Zero-Sum Games

Automatic Game-Playing

Author: Steven L. Tanimoto

Email: tanimoto@cs.washington.edu

Home Page: http://www.cs.washington.edu/people/faculty/tanimoto.html