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

A* algorithm

In computer science, A* (pronounced as "A star") is a computer algorithm that is widely used in pathfinding and graph traversal, which is the process of finding a path between multiple points, called "nodes". It enjoys widespread use due to its performance and accuracy.

from wiki

In this project...

開始遊戲時。程式會自動生成5050的隨機地圖。
而算法的開始點為(0,0)。終點則是地圖上隨機一個空白的格子。
算法完成後,你可以看到有綠色格子,代表算法曾經走過格子。
你也會看到一個藍色路線,那是A
algorithm 得出的路徑。

Reference

A* tutorial(hightly recommend!)

Authors

gamtable

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