Table of Contents
02/04/98 State-Space Search
Search in Adversarial Games
Example: The Game of Chicken
General Approach to Game Playing by Search
MINIMAX search, cutoff depth = 2
Early Pruning: The ALPHA-BETA Procedure
Cached Values
Two sorts of pruning
State-Space Search: Summary
Planning: The “Neutral” Problem Description
Planning as Search
Planning States and Operators
States versus State Descriptions
|
Author: Steve Hanks
Email: hanks@cs.washington.edu
Home Page: http://www.cs.washington.edu/education/courses/473/CurrentQtr/
Download presentation source
|