Search Algorithms

5/4/00


Click here to start


Table of Contents

Search Algorithms

The Painted Squares Puzzle

Recursive Depth-First Method

State-Space Graphs with Weighted Edges

Uniform-Cost Search

Ideal Distances in A* Search

Estimated Distances in A* Search

Admissibility of A* Search

Search Algorithm Summary

Author: Steven L. Tanimoto

Email: tanimoto@cs.washington.edu

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