我遇到了
Jump Point Search,对我来说似乎很甜蜜.但是,我不确定他们的修剪规则是如何实际工作的.更具体地说,在图1中,它表明了这一点
we can immediately prune all grey neighbours as these can be reached optimally from the parent of x without ever going through node x
然而,这似乎有些不一致.在第二图像中,可以通过首先经过节点7并且完全通过对称路径跳过x来达到节点5,即6→5. x – > 5似乎与6 – >对称. 7 – >这与如何在不经过第一图像中的x的情况下如何到达节点3相同.因此,我不明白这两个图像是如何完全等效的,而不仅仅是彼此的旋转版本.
其次,我想了解这个算法如何推广到三维搜索量.
