An web app that demostrate how path-finding algorithm progresses.
展示路徑搜尋演算法的搜尋過程。
30個遊戲程式的錦囊妙計系列
The app contains a simple map editor that help you create different maps to run the path-finding.
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.
The simulator includes 4 algorithms:
When estimating the cost from a tile to another tile, the simulator offers 7 different strategies to try.