算法与数据结构
共找到 2 篇文章
JPS(Jump Point Search)通过只扩展跳点来加速 A*:从强迫邻居与跳点的定义讲起,梳理直线/斜向搜索流程,再介绍 JPS+ 的预处理与 8 方向距离记录,最后对比两者的性能、内存与适用场景。
从 G 值、H 值的贪心优先级讲起,逐步拆解 A* 的搜索步骤、开放/关闭列表与常见优化,并附一份完整的 C++ 实现和示例地图输出。