路径规划之JPS算法

原理 Jump Point Search是一种打破平衡性的方法，可能比A*更高效。3d 其余资料 对于straight状况，对X节点进行扩展，那么只会考虑节点5；由于节点一、二、三、六、七、8经过其父节点4直接到达会父节点通过X再到达更近（小于等于）；所谓的（inferior neighbors）节点；不然是natural neighbors节点；blog 对于diagonal状况，对X节点进行扩

>>阅读原文<<