A*尋路 -- 更加真實 的路徑(一)

轉:http://bbs.9ria.com/thread-86464-2-1.html   對於A*尋路算法,可能是遊戲開發者討論最多的話題之一,很多遊戲都會用到它來實現遊戲角色的尋路。那麼我這篇帖子的價值何在呢?先來看看傳統A*算法存在的問題: 1.尷尬的Z型路徑         當你在用A*算法實現了角色行走邏輯後,點擊一個目標點,雖然你起點和目標點間沒有任何障礙物,但角色還TMD蛋疼地進行了
相關文章
相關標籤/搜索