跳點搜索算法 (JPS算法) && 效率優化(摘錄)

摘自:騰訊遊戲開發精粹(摘錄一次加深記憶方便查找, 並未盈利,如有侵權 聯繫作者刪除) 如感興趣,請購買原書支持 謝謝配合 JPS主體思路: 表現上 JSP算法比A* 快很多, 實際上快到哪裏了.我們大概瞭解一下 A* 會遍歷每一個附近的點,然後把符合要求的放到openset列表中,但是 JSP算法 通過一些規則,設置跳點(類似於方向相同,規律相近的點都用跳點表示)的方式,減少需要放入opense

>>阅读原文<<