SAILORS Tutorial: Graph Search Algorithms
The content of this tutorial is from Amit Patel's
Introduction to A*.
Greedy Best First Search
Breadth First Search
Greedy Best-First Search
Wow!! Amazing, right? But what happens in a more complex map?
Breadth First Search
Greedy Best-First Search
Notice that the path found using Greedy Best First search is not optimal!