PathFindingDemo master READ ONLY 0
  • explorer
  • search
a [App]
a CG.PathFindingDemo
a README.md
a app.ts
a [Test]
a test
  • README.md

PathFindingDemo

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

展示路徑搜尋演算法的搜尋過程。

Youtube說明影片

iT邦2022鐵人賽示範專案

30個遊戲程式的錦囊妙計系列

Trick 27: 承先啟後的路徑搜尋-A*演算法

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

READ ONLY
  • problem
  • console
No problems have been detected so far.
Ln 1, Col 1, Sel 0
Markdown