Table of Contents
01/23/98 LISP Agent Continued
When are two percepts equal?
Reactive versus Deliberative Agents
Problem-Solving Agents
Problem-Solving Agents (cont.)
Common Examples of Problem-Solving Agents
Problem Solving
Two example problems
Example: Problem Definition for 8-Tile Puzzle
Example: Another Collection World
Problem solving as graph search
Graph search in AI
Graph Search in Theory and Practice
Incremental Graph Search: Nondeterministic Version
Nondeterministic Search
Search: Lisp Implementation
Lisp Implementation (cont.)
Exercise: How to Search for 8-Tile Solution
Search Strategies
Breadth-First Search
Depth-First Search
Backward and Bi-Directional Search
Iterative-Deepening Search
Informed Search Methods
A* Search
A*: Properties of the Cost Estimate
A* Search: Concluded
|
Author: Don Roberts
Email: hanks@cs.washington.edu
Home Page: http://www.cs.washington.edu/education/courses/473/CurrentQtr/
Download presentation source
|