寻路算法：A*、NavMesh、WayPoint 区别和应用场景

1.A*算法插件   与贪婪算法不同，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法，不宜寻路频繁的场合。通常来讲适合需求精确的场合。算法   与启发式的搜索同样，可以根据改变网格密度、网格耗散来进行调整精确度。插件   使用较好的地方：游戏 a.策略游戏的策略搜索效率 b.方块格子游戏中的格子寻路搜索     2.U3D自带的导航网格系

>>阅读原文<<