關於尋路算法的一些思考（1）：A*算法介紹

物體的移動算法似乎顯得很簡單，然而尋路規劃問題卻十分複雜。考慮下面這個例子： 這個單位的初始位置在地圖的下方，想要到達地圖的頂部。如果物體所能偵測到的地方（粉色部分所示）並沒有障礙，那麼物體就會直接向上走到它的目標位置。但在距離頂端較近的位置時，物體偵測到了障礙，因而改變了方向。該物體將不得不行進一個「U」形的路徑繞過障礙物（如紅色路徑所示）。通過對比可知，尋路系統能夠通過搜索一個更大的範圍（如藍

>>阅读原文<<