本文主要是介绍游戏中的寻路算法研究,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1)Unity NavMesh研究
思考:毫无疑问,unity中自带的navmesh寻路是比较健全的,无奈在服务器中无法使用,这样子我们没办法做怪的导航,但是可以先体验下都有哪些api,并且可以可视化的看效果。
2)优先队列的研究
1)用途:海量定时器:如活动3天后开,避免轮询。取出前面几个:寻路搜索算法: A*算法2)数据结构:二叉堆。
思考:这个不仅仅是定时器,也为下面的A*学习打基础,毕竟A*是基于权重的,既然是基于权重,那么优先队列中的权重就能用上了。
3)A*算法研究
4)漏斗算法
5)导出NavMesh到服务器使用
这篇关于游戏中的寻路算法研究的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!