遊戲開發中A*自動尋路算法解析

在遊戲中應用A*算法主要是以下步驟： 1．將地圖劃分包含多個等大區域的網絡：傳統做法是將地圖劃分爲多個等大的正方形小格子，或者也有將地圖劃分爲由菱形小格子組成；另外如果將地圖劃分爲多個凸多邊形情況下，便是NAV導航網格尋路的思路了。       每個小格子就是一個導航路點(waypoint)，這種尋路算法就是常說的路點尋路算法。       疑問：地圖有多大，小格子多大一個，就會對尋路的效率（對空

>>阅读原文<<