游戏场景中基于势场的交互寻路方法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zzq19870114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在即时战略游戏中,路径规划是一种重要且常见的任务。游戏的实时性要求玩家能够快速寻找一条进攻的路径,而且游戏单元之间普遍存在的交互作用对寻路质量有着重要的影响。传统的寻路算法如Dijkstra算法虽然能够找到最优路径,但是耗时较多,而且未体现真实游戏中的交互。为此选取RTS游戏中一种典型的攻防场景,提出基于人工势场的快速高效动态寻路方法,同时为了体现RTS中游戏单元之间的交互性,将模糊测度引入到势场寻路中。实验结果表明,采用人工势场法寻路较Dijkstra算法耗时少、路径平滑;而引入模糊测度体现了真实游戏中单元之间的交互影响作用,与真实的游戏场景更为接近。
其他文献
提高生态环境质量已成为当前人民保障生活质量的迫切需求,进行生态环境质量评价是生态建设和保护环境的重要基础工作。通过对国内外文献进行统计和分析,得出如下结论。①形式
企业公共关系中议题管理是一种行动取向的组织管理功能,企图辨识可能影响组织的潜在议题或即将显现的议题(立法的、规范的、政治的、社会的),然后动员并协调组织资源,形成策
<正>1汽车照明灯具的功用及其法规汽车照明和信号装置是汽车重要的安全部件,特别是前照灯的作用尤为重要。轿车灯光主要指前照灯总成和后灯总成,它们既是保证汽车安全运行功
福寿螺(Pomacea canaliculata)被世界自然保护联盟列入世界100种恶性外来入侵物种黑名单,在我国南方已对水稻生产造成严重危害。为了探索通过水分调控来防治福寿螺的方法,本
近年来,生态足迹作为可持续发展的有效度量工具之一,获得了广泛关注。在参阅相关文献的基础上,系统总结了生态足迹核算方法及其应用特点和趋势,结果表明,(1)在核算方法上尚存
新疆奇台县金水泉金矿床是东准噶尔卡拉麦里成矿带上一个典型的造山型金矿床,产于清水-苏吉泉大断裂和卡拉麦里深断裂之间的次级断裂带中,其成矿时代尚无确切的年代学资料。
1 说教材1.1 教材分析“酶的作用和本质”是高中生物必修一第五章第一节“降低化学反应活化能的酶”第一部分内容。之前学生已经学习了生命系统的层次、组成细胞的分子、细胞
21世纪,随着科学技术的飞速发展,我国社会主义市场发生翻天覆地的变化。当然伴随着市场的变化,我国财政管理制度也逐渐达到完善,但是我国行政单位在财政管理制度实施过程中受外国
本文就各种生物传感器的研究进展、发展前景、构成特点及其在食品检测中的应用作一介绍。其中包括酶传感器,微生物传感器,免疫传感器及组织传感器等四种。
2008年1月,扶绥县工商局东门工商所党支部被自治区党委组织部、自治区工商局党组联合评为2007年度“红旗支部”。几年来,东门工商所党支部多次荣获区、市、县级“先进党支部”