Path Finding Demo

PathFindingDemo

An web app that demostrate how path-finding algorithm progresses.

Map Editor

The app contains a simple map editor that help you create different maps to run the path-finding.

Terrains

The editor offers 5 different terrains:

• Plain
• Water (passable but cost a lot)
• Forest
• Mountain (cannot pass through)
• Road (super low cost)

The map can be saved to a file. The file can then be used to import the map to the editor.

Path finding

Algorithm

The simulator includes four algorithms:

• A-Star (A*)
• Best First Search (BFS)
• Dijkstra’s Algorithm
• Deep First Search (DFS)

Estimate Plans

There are times that the path-finding algorithm needs to estimate the cost from a tile to another tile. The simulator offers 7 different strategies to try.