游戏中自动寻路算法的改进研究

来源 :福建电脑 | 被引量 : 0次 | 上传用户:zhiqi_xu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典的A*算法注重搜索的精度,大部分应用于2D游戏中,而在3D场景中随着搜所的节点呈指数增长,搜索范围增大,效率低。本文在其基础上,对场景进行划分,生成导航网格,优化其搜索空间,改进寻路算法。实验表明,搜索的效率明显优于普通的A*寻路算法。
其他文献
针对当前中医行业中寻医看病的体验差,民众不知道如何养生等问题,本文构建了一个结合辅助治疗和信息推送的辅助诊疗系统。项目借助移动APP的便捷性,结合本体理论,梳理《伤寒
瓦斯机是高瓦斯煤矿生产的必备的重要大型设备,其工作的安全性和经济性,关系着矿井的一通三防工作的成败。如能在现有基础上,应用PLC技术和先进的电气控制理论,使其水循环系统实
目前,中煤集团石家庄煤机公司研制的防倾翻多用途轨道(异型轨)荣获国家知识产权局颁发的实用新型专利证书,该装置被中国煤炭学会、中国矿业大学等专家鉴定为达到国际领先水平。
计算机网络的顺畅与安全,是各计算机系统数据安全及有效运行,为矿井的生产、决策服务提供的平台,和重要保障。本文是根据大兴矿现有网络构成及软硬件配备,通过实践总结出的一套适
日前,由郑煤集团超化煤矿自主研发的新型自动喷雾洒水装置在井下投入使用。该装置彻底改变了运输源头煤尘大,影响环境的不利因素。
锻造模具是锻造作业的重要设备,而模具的加工更是重中之重。电火花成型加工因其加工简单、方便,对复杂曲面和硬材质成型效果较好,在模具加工方面应用广泛。本文在总结了多年的实
【摘 要】 “本溪人参铁”是指本溪地区所产的对微量元素控制精准,几乎不做调整就可直接使用的高质量生铁。人参铁具有低磷、低硫、低有害微量元素,高纯度、高品位的特殊性。本文将以“本溪人参铁”的人文历史为背景,初步探索“本溪人参铁”的发展步骤,研究品牌成因以及未来发展方向。  【关键词】 本溪人参铁 人文历史 发展方向  【DOI编码】 10.3969/j.issn.1674-4977.2016.01.
本文主要介绍了动态链接库(DLL Class)的基本知识:定义、创建、优点及使用方法。同时提出一个观点:在系统的业务层用面向对象的思路通过DLL来创建一套业务API,从而达到提升产
针对电气信息类专业人才培养的特点,剖析了学科竞赛对实验教学的促进作用,通过总结近几年的参赛经验,分析由此暴露出的一些学科竞赛管理以及实验教学环节的不足,探讨了学科竞
福建省权力运行网上公开平合数据架构是平台总体架构的重要组成部分,本文详细描述平台.数据架构的设计,并对平台运行it程中出现的问题提出了优化的方案,解决了数据在不同物理