unity 算法
- 作者: 王小二78410173
- 来源: 51数据库
- 2020-12-30
在理解Navigation的时候，首先要明确两个知识点：
A?Star：A?Star是路点寻路算法中的一种，同时A?Star不属于贪婪算法，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A?Star是静态网格中求解最短路最有效的方法。也是耗时的算法，不宜寻路频繁的场合。一般来说适合需求精确的场合。
性能和内存占用率都还行，和启发式的搜索一样，能够根据改变网格密度、网格耗散来进行调整精确度。
A Star一般使用场景：
策略游戏的策略搜索
方块格子游戏中的格子寻路
Navigation：网格寻路算法，严格意义上它属于”拐角点算法”，效率是比较高的，但是不保证最优解算法。Navigation相对来说消耗内存更大，性能的话还不错。
Navigation一般使用场景：
游戏场景的怪物寻路
动态规避障碍
它们二者事件的实现方式和原理都不同。
A?Star的话，
A?Star：A?Star是路点寻路算法中的一种，同时A?Star不属于贪婪算法，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A?Star是静态网格中求解最短路最有效的方法。也是耗时的算法，不宜寻路频繁的场合。一般来说适合需求精确的场合。
性能和内存占用率都还行，和启发式的搜索一样，能够根据改变网格密度、网格耗散来进行调整精确度。
A Star一般使用场景：
Navigation：网格寻路算法，严格意义上它属于”拐角点算法”，效率是比较高的，但是不保证最优解算法。Navigation相对来说消耗内存更大，性能的话还不错。
Navigation一般使用场景：
它们二者事件的实现方式和原理都不同。
A?Star的话，
推荐阅读
