遊戲尋路--基於Unity的貪婪最佳優先算法實現

文章目錄 一、節點類的編寫 二、地圖的存儲 三、尋路算法實現 四、Unity實現效果 參考   貪婪最佳優先算法是一種沒有作任何長期計劃就立刻選擇最佳答案的算法。所以貪婪優先算法獲得的尋路路徑是一種次優路徑。算法流程以下：   下面來根據流程圖完成代碼的編寫。 一、節點類的編寫   節點主要用來存放當前地圖中位置信息，包括當前位置的行號、列號、父節點、鄰居節點集合和當前節點到目標節點的距離，代碼以

>>阅读原文<<