这里实现一些游戏中常用的寻路算法。

正六边形网格 JPS(jump point search)寻路

剪枝策略 Aditya Subramanian

代码位置 https://github.com/LeGamerDc/pathfinding/tree/main/groute/hex

demo位置 https://github.com/LeGamerDc/pathfinding/tree/main/demo/hex

正方形网格 JPS 寻路

代码位置 https://github.com/LeGamerDc/pathfinding/tree/main/groute/sq