【摘 要】
：
针对即时战略游戏中多智能体寻路时间长和移动碰撞阻塞的问题,提出一种基于组合式改进的流场寻路算法。首先,采用红黑树存储数据,提高数据的存取速度;其次,采用惩罚函数将非
【基金项目】
：
国家自然科学基金资助项目(61702293);中国博士后科学基金资助项目(2017M622137);教育部虚拟现实应用工程研究中心基金资助项目(MEOBNUEVRA201601)~~
论文部分内容阅读
针对即时战略游戏中多智能体寻路时间长和移动碰撞阻塞的问题,提出一种基于组合式改进的流场寻路算法。首先,采用红黑树存储数据,提高数据的存取速度;其次,采用惩罚函数将非线性的偏微分方程问题转化为线性的无约束问题,简化完整代价值的计算方式;最后,引入前置邻接点关联节点,生成流场方向。该算法与改进前的流场寻路算法相比,路径计算时间减少20%,平均移动时间稳定在20 s。实验结果表明,在即时战略游戏中采用改进后的流场寻路算法能够有效缩短寻路时间,提高智能体移动速度,提升游戏人工智能水平。
其他文献
<正> 水文工作中常常出现两个变量之间既不象函数关系那样密切,也不象零相关那样毫无关系,而是介于这两种情况之间的现象,如果把有这种关系的点据绘在坐标纸上,就能发现点据
一、小学数学教学的特点$$首先来梳理一下如今小学教学的特点吧，以便于找出学生不喜欢小学数学的原因，从而就能很容易地找出培养学生兴趣的策略了。当今小学数学教学整体上是贯
论茅盾对２０世纪中国文化现代化的探寻李标晶从某种意义上讲，一部中国近现代文化史就是中国传统文化不断实现现代化的历史。这一命题基于对文化传统的如下认识：所谓文化传统，是受未
2020年2月10日贵州省决战决胜脱贫攻坚誓师大会上,提出要坚决纵深推进农村产业革命,确保贫困群众持续增收稳定脱贫。这为全省各级各部门纵深推进农村产业革命指明了方向。高
一、现金管理中易出现的问题１超范围、超现金支付限额结算。在审计工作中，我们经常发现多数单位没有按国家颁布的有关现金管理和使用的规定，超范围、超限额使用现金，没有按国家
注重群体心理研究提高大学生学习积极性孙静波一、群体心理研究的主要内容群体是指有同一目标和行为规范并协同活动的人群结合体，群体心理是个体在组织中发挥作用时所表现出来
桃小食心虫在陕北枣区一年发生2代。在室内适宜温湿度下其越冬幼虫出土高峰出苹果桃小食心虫晚20多天。从出土至成虫羽化在22和25℃下历期分别为14.2天和11.5天。田间成虫初
GDP增长7.8%！这是东莞上半年交出的“经济答卷”。$$在全市上半年经济分析会后，上周，多镇街晒出“半年报”。这份年中“报表”呈现出镇街经济“发展态势平稳、产业结构优化、新
目的探讨肺炎支原体（MP）感染与毛细支气管炎的相关性。方法对160例毛细支气管炎患儿血清采用酶联免疫法（ELISA）进行血清MP抗体（MP-IgM）检测,MP-IgM阳性为感染组,MP-IgM阴性为对照组
一、我国财政监督法律制度存在的问题（一）财政监督法制建设滞后，财政监督缺乏直接法律依据迄今为止。我国尚未出台一部系统地规定财政监督的单行法律，财政监督缺乏直接的法律依据