寻路 - 跳转点搜索 - 打开和关闭列表

Question

我想制作一个有效的寻路算法，所以我进入了跳跃点搜索。我阅读了有关它的出版物以及在线资料。它很好地解释了这个过程，然而，我找不到关于它应该如何与A *合并的材料。 例如，我不确定算法是否曾尝试多次将相同节点添加到打开列表，因为该算法应该消除相同长度的对称路径。 我应该在每次添加新节点之前检查一下，还是应该将我找到的每个跳转点添加到打开的列表中？

简而言之，我想知道如何在跳转点搜索算法中处理打开和关闭列表。

Answer 1

由于JPS仅适用于8个连接的网格图，而8个连接的网格图具有consistent heuristic （Chebyshev或Euclidean距离，具体取决于您的图表），您不需要多次将任何节点添加到OPEN列表中。