【发布时间】：2016-09-10 08:06:17
【问题描述】：
上下文
我正在将 JPS 用于游戏，以便 AI 可以追逐某些东西。问题是，在追逐的过程中，我不能让他们斜着穿过阻塞的路径。
说明
我拍了两张截图来比较他们的行为（使用this网站）：
JPS 与 正交 JPS：
目标
通过两者，我希望它像这样搜索（绕过边界但也对角搜索）。
混合：
问题
(1) Orthogonal 是否向 4 个方向扩展而 Normal Jump Point Seach 向 8 个方向扩展？
如果是这样，(2)会让Orthogonal扩展到8个方向就够了吗？
谢谢。
【问题讨论】：
-
从第二张图片看，它不仅只向 4 个方向扩展，而且在常规 JPS 不会创建的地方创建跳转点或强制邻居。第二张图片中右侧 6 位和绿色正方形下方 2 位的蓝色方块通常不是强制邻居，而是它下方的节点。但这不是因为它们看起来不是对角线。这也是您必须考虑的。是的，我相信问题 (1) 的答案是它向 4 个方向扩展。
标签： algorithm path artificial-intelligence path-finding