looyifan / Jump Point Search

Created Wed, 02 Apr 2025 11:08:42 +0800 Modified Thu, 03 Apr 2025 16:53:48 +0800

                    
                      58 Words
                    
                JPS
JPS的算法框架和A*是一样的，但是节点的扩展规则不一样。A*是无差别扩展每个节点的邻节点。而JPS是跳跃着扩展。