A*算法介紹

單個物體的移動似乎很容易。 尋路很複雜。 爲什麼要煩惱尋找路徑？ 考慮以下情況： 該單位最初位於地圖的底部，並希望到達頂部。 它掃描的區域中沒有任何東西（以粉紅色顯示）表示該裝置不應向上移動，因此它繼續前進。 在頂部附近，它會檢測到障礙物並改變方向。 然後它沿着紅色路徑繞過「U」形障礙物。 相比之下，探路者將掃描更大的區域（以淺藍色顯示），但發現較短的路徑（藍色），從不將該單元送入凹形障礙物。 但

>>阅读原文<<