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