APP
PathFindingDemo
9,926
1,072
158h
AUTHOR
Description
version 1.3.9
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.
Reviews
Rankings
