Hierarchy by Teguh
32
@agatestudio Let’s find the path Teguh Legion Agate Studio
-
Upload
agate-studio -
Category
Education
-
view
118 -
download
4
Transcript of Hierarchy by Teguh
@agatestudio
Let’s find the path
Teguh
Legion
Agate Studio
Which path to the enemy bases?
Pathfinding
Finding Path
Representation
Algorithm
• Dijkstra’s Algorithm
• A* Algorithm
• Etc
http://qiao.github.io/PathFinding.js/visual/
Dijkstra’s Algorithm
Dijkstra’s Algorithm
A* Algorithm
• Add heuristic
• Assumsi
Analogy
A* Algorithm
A* Algorithm
A* Bad Case
Hierarchical Pathfinding
8 12
6
Dynamic Map
Any Question?
Thanks ^_^
Additional: A Glance to Block A* Database driven search
Thanks ^_^