路徑規劃之JPS算法

原理 Jump Point Search是一種打破平衡性的方法，可能比A*更高效。3d 其餘資料 對於straight狀況，對X節點進行擴展，那麼只會考慮節點5；由於節點一、二、三、六、七、8經過其父節點4直接到達會父節點通過X再到達更近（小於等於）；所謂的（inferior neighbors）節點；不然是natural neighbors節點；blog 對於diagonal狀況，對X節點進行擴

>>阅读原文<<