yuxikuo_1的专栏

转载自：http://zerowidth.com/2013/05/05/jump-point-search-explained.htmlJump Point Search ExplainedThere are several related algorithms for finding the shortest path on a uniform-cost 2D grid. The A

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