路径规划之JPS算法

原理 Jump Point Search是一种打破平衡性的方法，可能比A*更高效。 其他资料 对于straight情况，对X节点进行扩展，那么只会考虑节点5；因为节点1、2、3、6、7、8通过其父节点4直接到达会父节点经过X再到达更近（小于等于）；所谓的（inferior neighbors）节点；否则是natural neighbors节点； 对于diagonal情况，对X节点进行扩展，那么只会

>>阅读原文<<