跳转点搜索：正常和正交之间的混合

Question

上下文

我正在使用JPS进行游戏，以便AI可以追逐某些东西。问题是，在追逐时，我无法承受它们通过被阻挡的路径对角跳跃。

解释

我拍了两张截图来比较他们的行为（使用this网站）：

JPS 与 Orthogonal JPS ：

目标

通过两者兼而有之，我希望它能够像这样搜索（绕过边界但也可以对角搜索）。

混合：

问题

（1）正交跳转点搜索在8个方向上扩展时，正交是在4个方向上展开吗？

如果是这样，（2）会使正交扩展到8个方向就够了吗？

感谢。

Answer 1

您可能使用过“不要越过角落”选项。

也可以尝试使用 chebyshev 选项的跟踪算法。