@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 ^_^