- 博客(1)
- 收藏
- 关注
原创 A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)
在Unity3d中,我们一般常用的寻路算法: 1.A*算法插件 与贪婪算法不一样,贪婪算法适合动态规划,寻找局部最优解,不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法,不宜寻路频繁的场合。一般来说适合需求精确的场合。 与启发式的搜索一样,能够根据改变网格密度、网格耗散来进行调整精确度。 使用较好的地方: a.策略游戏的策略搜索 b.方块格...
2014-12-16 17:43:06 779
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人