盤點即時戰略遊戲中高實用性尋路算法

編者按：在即時戰略(RTS)遊戲中，尋路系統可謂其核心要素之一，但它的算法也是較難攻克的內容之一。在這篇文章中，來自iSamurai工做室的伍一峯爲廣大遊戲開發者帶來了他對即時戰略遊戲尋路算法的深刻思考。算法 　　在即時戰略(RTS)遊戲中，尋路系統通常須要知足如下幾個條件：數組 　　1)效率高，因爲rts地圖廣泛較大，單位較多，所以處理效率很重要；緩存 　　2)易編輯，便於level desig

>>阅读原文<<