A*算法-介紹

單個對象的運動(Movement)似乎很容易， 尋路(PathFinding)是複雜的。 爲什麼要尋路？ 考慮以下情況： 該單位最初位於地圖底部(start)，並希望達到頂峯(goal)。 兩點之間線段最短，所以它會向上運動，在掃描的區域中（以粉紅色顯示），沒有任何東西表明該單位不應該向上移動，所以它繼續向上。 靠近頂部，它檢測到障礙物並改變方向。 然後，它繞着「U」形障礙物找到了一條紅色虛線的路

>>阅读原文<<