Path Finding Demo

APP

PathFindingDemo

7,446

789

123h

AUTHOR

Haskasu

Description

version 1.3.9

play Stable Version play v1.4.0 play v1.3.9 play v1.2.4 play v1.1.0 play v1.0.0 Description Readme Change Logs

##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.

# 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)**

# Changelog (PathFindingDemo) ## [v1.4.0](/view/PathFindingDemo/1.4.0) (2022-09-28) #### Added - add button to play youtube video. ## [v1.3.9](/view/PathFindingDemo/1.3.9) (2021-11-23) #### Changed - Remove cost2 display of Dijkstra’s algorithm - change default to 4 directions - seperate expanding open nodes and close node history #### Fixed bugs: - fix starting node did not have correct cost calculation - resize menu was not able to cancel ## [v1.3.0](/view/PathFindingDemo/1.3.0) (2021-11-12) #### Added - Map Resize ## [v1.2.4](/view/PathFindingDemo/1.2.4) (2021-11-06) #### Added - Add Deep First Search algorithm #### Fixed bugs: - Rewind on BFS did not work correctly ## [v1.1.0](/view/PathFindingDemo/1.1.0) (2021-11-05) #### Added - add options of estimate plans ## [v1.0.0](/view/PathFindingDemo/1.0.0) (2021-11-05) #### Fixed bugs: - fix control panel issues - fix tooltip display ## [v0.1.1](/view/PathFindingDemo/0.1.1) (2021-11-04) #### Added - add step by step progress - add tile tooltip ## [v0.0.1](/view/PathFindingDemo/0.0.1) (2021-11-03) #### Added - First build ## Authors **[Haskasu](/profile/113321052805704333314@google)**

Open Project Issue Report

Game Forum

Join the discussion