跳转点寻路介绍

        有均衡代价的2D网格上寻找最短路径有几种算法。A*算法是一种对宽度优先和深度优先搜索的常见而且简单的优化。对于这样的算法有不少扩展，包括D*、HPA*和Rectangular Symmetry Reduction，每一种都试图减小最优路径节点数量。html         跳转点（Jump Point Search ）寻路逻辑是由Daniel Harabor和Alban Grast

>>阅读原文<<