1

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

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

4

1 回答 1

1

由于 JPS 仅适用于 8 连通网格图，并且 8 连通网格图具有一致的启发式 （切比雪夫或欧几里德距离，具体取决于您的图），因此您无需多次将任何节点添加到 OPEN 列表.

于 2013-08-30T16:11:07.780 回答