[Unity]_A星尋路

對地圖點進行評分的尋路算法，選擇評分最優作爲下一個行走路徑點（一直評一直走走到終點）F總分= G當前節點到開始節點的評分（確定值）+H曼哈頓距離（橫格子+豎格子） A星算法並不去遍歷整個地圖，而是隻遍歷了最短路徑上的點和其周圍的點，所以得到的是一種近似最優解。 讓玩家控制的角色自動尋路到目標地點，或是讓AI角色移動到目標位置，實際的情況可能很複雜，比如地圖上有無法通過的障礙或者需要付出代價（時間或

>>阅读原文<<