2017-07-19 68 views
1

我正在执行A * JPS (跳转搜索点), ,虽然我理解了它的基本知识,但似乎仍然是错过了一点。具有A * JPS的未探测节点(跳转点搜索)

下面是一个试图(参见附图)试图找到一个起始节点之间的路径(标示小号和目标节点(标记ģ。 带有黑色棋盘格的单元格是探索节点,而带箭头的白色单元格是跳转点(相关方向)。所有单元的旅行成本为1,除了蓝色障碍物。

但是,正如您所看到的,某些区域未被探测,因此无法找到存在目标节点的路径。看起来这是因为它没有在某些跳跃点上沿对角线进行探索,但根据我的理解,我们应该只考虑当前的方向(即沿着图片上的箭头)

所以我的问题是,这种尝试有什么问题?我是否错过了跳转点或误解了它的运作方式?

Attached image : A* JPS attempt(不能嵌入照片呢:P)

谢谢您的回答。

线性(垂直和水平,但不是对角线)强制邻居丢失。 C.f. C.f.图2 BlueRaja的帖子

回答

0

您似乎错过了本文中描述的强制邻居步骤。图片中与箭头相邻的未探索节点应排入强制邻居。

参见图2和3 here

Forced neighbors