Algorithm 使用*JPS的未探测节点（跳转点搜索）
我正在研究一个*JPS（跳转搜索点）的实现， 虽然我理解了它的基本原理，但似乎我还是漏掉了一点 下面是一个尝试（请参见附图），试图在开始节点（标记为S）和目标节点（标记为G）之间找到路径。 带有黑色棋盘的单元格是探索的节点，而带有箭头的白色单元格是跳转点（具有关联的方向）。除蓝色障碍物外，所有单元格的旅行费用均为1 然而，正如您所看到的，一些区域没有被探索，因此它无法通过路径找到目标节点。它似乎是因为它没有在某些跳跃点上对角线地探索，但是从我理解的，我们只应该考虑当前的方向（即图片上的后续箭头）。 所以我的问题是，这次尝试有什么错？我是否错过了跳转点或误解了它的工作方式 （尚无法嵌入图像：p） 谢谢你的回答 线性（垂直和水平，但不是对角线）强制邻居缺失。 BlueRaja邮局C.f.图2Algorithm 使用*JPS的未探测节点（跳转点搜索）,algorithm,graph-algorithm,path-finding,a-star,pathfinder,Algorithm,Graph Algorithm,Path Finding,A Star,Pathfinder,我正在研究一个*JPS（跳转搜索点）的实现， 虽然我理解了它的基本原理，但似乎我还是漏掉了一点 下面是一个尝试（请参见附图），试图在开始节点（标记为S）和目标节点（标记为G）之间找到路径。 带有黑色棋盘的单元格是探索的节点，而带有箭头的白色单元格是跳转点（具有关联的方向）。除蓝色障碍物外，所有单元格的旅行费用均为1 然而，正如您所看到的，一些区域没有被探索，因此它无法通过路径找到目标节点。它似乎是因为它没有在某些跳跃点上对角线地探索，但是从我理解的，我们只应该考虑当前的方向（即图片上的后续箭头）
你似乎错过了论文中描述的强迫邻居步骤。图片中与箭头相邻的未探测节点应作为强制邻居排队 参见图2和图3
您似乎错过了论文中描述的强制邻居步骤。图片中与箭头相邻的未探测节点应作为强制邻居排队 参见图2和图3