# PathFindingDemo An web app that demostrate how path-finding algorithm progresses. 展示路徑搜尋演算法的搜尋過程。 [Youtube說明影片](https://youtu.be/_B8XV1iIvq8) # iT邦2022鐵人賽示範專案 30個遊戲程式的錦囊妙計系列 [Trick 27: 承先啟後的路徑搜尋－A*演算法](https://ithelp.ithome.com.tw/articles/10292260) ## 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 4 algorithms: * A-Star (A*) * Best First Search (BFS) * Dijkstra’s Algorithm * Deep First Search (DFS) ### Estimate Plans When estimating the cost from a tile to another tile, the simulator offers 7 different strategies to try. ## Authors **[Haskasu](/profile/Haskasu)**