利用跳点搜索算法，优化A*寻路

在游戏中寻路是无处不在的。最著名的寻找最短路径算法莫过与A*算法，实现方式有很多种，重要的是我们要掌握其原理。 在本教程中,我们将介绍一种相对较新的方法搜索——基于网格的世界的跳点的搜索，可以加速A*寻路算法。效率提升那是大大的。 我假设读者已经明白A*算法的原理。如果你对A星寻路还不是很了解的话，请网上自行另找资料 好的，下面进入正题，开始讲解Jump Point Search！（以下简称JPS

>>阅读原文<<