algorithm - 跳跃点搜索 : mix between Normal and Orthogonal

Question

上下文

我正在将 JPS 用于游戏，以便 AI 可以追逐某些东西。问题是在追逐过程中，我不能让他们斜着跳过去。

说明

我截取了 2 个屏幕截图来比较他们的行为(使用 this 网站):

JPS 与 正交 JPS:

目标

通过两者兼顾，我希望它像这样搜索(绕过边界但也沿对角线搜索)。

混合:

问题

(1) Orthogonal 是否向 4 个方向扩展，而 Normal Jump Point Seach 向 8 个方向扩展？

如果是这样，(2) 会使 Orthogonal 扩展到 8 个方向就足够了吗？

谢谢。

Answer 1

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

同时尝试使用切比雪夫选项的跟踪算法。