unity3D 簡單實現A*算法

前言 在兩個物體之間尋找最短有效路徑node 學習A*思想 其餘算法，計算機估計距離 曼哈頓（城市街區算法、直來直去） 幾何法（對角線，勾股定理） 估算法（先對角線，再直線）本文使用估算法計算距離 GHF G : 從開始到當前位置的移動步數 H : 從當前位置到目標位置的距離，使用上面3種算法得到 F ：G + H 的總和 OpenList 和 CloseList OpenList ：被考慮最短有

>>阅读原文<<