跳点搜索算法 (JPS算法) && 效率优化(摘录)

摘自:腾讯游戏开发精粹(摘录一次加深记忆方便查找, 并未盈利,如有侵权 联系作者删除) 如感兴趣,请购买原书支持 谢谢配合 JPS主体思路: 表现上 JSP算法比A* 快很多, 实际上快到哪里了.我们大概了解一下 A* 会遍历每一个附近的点,然后把符合要求的放到openset列表中,但是 JSP算法 通过一些规则,设置跳点(类似于方向相同,规律相近的点都用跳点表示)的方式,减少需要放入opense

>>阅读原文<<