Artificial Intelligence
The Eights Puzzle
Search Reminder
Frontiers as lists
A general search algorithm
Depth First Search
Breadth First Search
Depth-First-Depth-Bounded Search
Iterative Deepening Search
Why is Iterative deepening ok?
Comparing Search Algorithms
Best First Search
Search in the Eights Puzzle
Next week in Search for AI
Email: ipg@dcs.st-and.ac.uk
Home Page: http://www.dcs.st-and.ac.uk/~ipg
Download presentation source