Artificial Intelligence
Search Reminder
Best First Search
Search in the Eights Puzzle
Manhattan distance heuristic
The Eights Puzzle
Using Heuristics
Manhattan Distance in 8’s
Total distance Heuristic
A-ghastly name-*
The A* Guarantee
Branch and Bound
BnB example: TSP
Summary and Next Lecture
Email: ipg@dcs.st-and.ac.uk
Home Page: http://www.dcs.st-and.ac.uk/~ipg
Download presentation source