即时战略游戏中基于势场的交互寻路方法

被引量 : 0次 | 上传用户:sarah_zld
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
即时战略游戏中,路径规划是一种重要且常见的任务。游戏的实时性要求玩家能够快速寻找一条进攻的路径,而且游戏单元之间普遍存在的交互作用对寻路质量有着重要的影响。传统的寻路算法如Dijkstra和A*算法虽然能够找到最优路径,但是耗时较多,而且未体现真实游戏中的交互。为此选取RTS游戏中一种典型的攻防场景,提出基于人工势场的快速高效动态寻路方法,同时为了体现RTS中游戏单元之间的交互性,将模糊测度引入到势场寻路中。采用人工势场法寻路较Dijkstra算法耗时小,路径平滑;而引入模糊测度体现了真实游戏中单元之间的交互影响作用,与真实的游戏场景更为接近。本文的主要贡献如下:1.针对传统人工势场法规化路径时容易产生局部极小点及寻路质量差(即所受伤害值较大)的问题,考虑游戏单元之间的交互影响,提出一种基于模糊测度和模糊积分的改进人工势场方法,解决了传统方法中守方火力点之间的伤害值非线性叠加问题,该方法寻路耗时短,能有效满足游戏的实时性要求,快速有效的完成动态环境下的路径规划。2.引入代表防守方火力交互程度得到加强或削弱的参数M,M的取值由三种武器的交互结果得到。NPC在实时寻路的过程中,通过计算敌方的火力程度来修改斥力值,以达到尽量避免损伤较大的区域,减小了NPC的伤害值,达到了优化NPC寻路质量的效果。
其他文献
延安坐落于广袤的黄土高原,是抗日战争,解放战争的根据地,是中国历史上的红色革命圣地。在这片插满红色革命旗帜的热土上,洒遍了黄褐色的黄土。黄土直立性强,土体疏松,强度大
农民专业合作社是农民在家庭联产承包经营基础上,围绕当地特色产业、优势产业自愿联合、发展生产、增加收入、相互协作、实现共同致富的互助性经济组织,是随着社会主义市场经济
语言是文化系统的重要组成部分,它反映一个民族的文化特征。翻译的过程中译者所要关注的不仅是语言本身,更要采取有效策略处理一种文化中有,另一种文化中没有的空缺现象。外宣材
受中央军委委员、总后勤部廖锡龙部长委托,我和机关的同志前来参加由总部部署安排、兰州军区组织实施的“卫勤使命——2009”演习。首先,我代表总后廖部长和机关,对演习的圆满成
目的:评价消化内科慢性萎缩性胃炎临床规范治疗的效果,为慢性萎缩性胃炎用药治疗提供参考。方法:选择我院2017年1-8月收治的66例慢性萎缩性胃炎患者,进行随机分组。对照组33
电影《无人区》中讲述了一个关于人与动物本质区别的寓言,主人公潘肖认为:人之所以是人,是因为人会使用火。影片中潘肖第一次使用的是现代文明之火,第二次是人本性之中原始动
现在越来越多的企业认识到物流是企业的第三利润源泉。期望通过本文的研究,对FF公司现有的运作流程进行再造来整合企业物流资源,提高企业物流的运作效率,降低企业物流的运作成本
图像是自然界事物的客观视觉反映,是信息获取和传播的重要载体。随着计算机科学、信息科学、统计学等各学科的快速发展,数字图像处理技术这一交叉学科也迅速发展起来,并不断融入
语言和色彩是我们生活中的一部分,我们通常不会去注意它们。随着全球化热潮的到来,人们之间的文化和语言上的交流变得越来越活跃。因此,有很多人选择留学,在学习另一种语言和体
近年来,中国的国宝熊猫作为重要文化元素,不断被创作成动画电影中的角色而走向世界。美国好莱坞利用熊猫这一中国元素接连创作出两部动画电影《功夫熊猫》、《功夫熊猫2》。相