1
我正在执行A * JPS (跳转搜索点), ,虽然我理解了它的基本知识,但似乎仍然是错过了一点。具有A * JPS的未探测节点(跳转点搜索)
下面是一个试图(参见附图)试图找到一个起始节点之间的路径(标示小号)和目标节点(标记ģ)。 带有黑色棋盘格的单元格是探索节点,而带箭头的白色单元格是跳转点(相关方向)。所有单元的旅行成本为1,除了蓝色障碍物。
但是,正如您所看到的,某些区域未被探测,因此无法找到存在目标节点的路径。看起来这是因为它没有在某些跳跃点上沿对角线进行探索,但根据我的理解,我们应该只考虑当前的方向(即沿着图片上的箭头)。
所以我的问题是,这种尝试有什么问题?我是否错过了跳转点或误解了它的运作方式?
Attached image : A* JPS attempt(不能嵌入照片呢:P)
谢谢您的回答。
线性(垂直和水平,但不是对角线)强制邻居丢失。 C.f. C.f.图2 BlueRaja的帖子