KillerAery

摘要： 概念 JPS（jump point search）算法实际上是对A* 寻路算法的一个改进，因此在阅读本文之前需要先了解A*算法。A* 算法在扩展节点时会把节点所有邻居都考虑进去，这样openlist中点的数量会很多，搜索效率较慢。 若不了解A*算法，可以参考博主以前写的一篇文章 A* 寻路算法 - 阅读全文