Pathfinding and

1
Pathfinding and the A Algorithm
2
What is Pathfinding?
Finish
Start
3
What's so special about A?

• Always finds the shortest path.
• Fairly easy to program.
• Very versatile.
• Easy to adapt to any program.

4
How it works
5
Data Storage
Open List
Closed List
Source Spot that this spot originated
from Heuristic Straight line distance Distance
Number of spaces from start Total Heuristic
Distance
Start
6
(No Transcript)
7
If You are Thinking that Wasn't too Special....
8
Ok... So How Versatile is it?
9
What Else?