APP
A* algorithm
1
1
AUTHOR
DESCRIPTION
# 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... 開始遊戲時。程式會自動生成50*50的隨機地圖。
而算法的開始點為(0,0)。終點則是地圖上隨機一個空白的格子。
算法完成後,你可以看到有綠色格子,代表算法曾經走過格子。
你也會看到一個藍色路線,那是A* algorithm 得出的路徑。 ## Reference **[A* tutorial(hightly recommend!)](https://www.gamedev.net/articles/programming/artificial-intelligence/a-pathfinding-for-beginners-r2003/)** ## Authors **[gamtable](/profile/gamtable)**
OPEN PROJECT
powered by Code.Gamelet.com