检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

电子游戏路径规划之寻路算法研究

玩具世界 2023年第4期 85-87页

作者：饶梦莎国家知识产权局专利局专利审查协作广东中心

随着计算机技术的飞速发展，各式各样的单机游戏、网游、手游大量涌现，并受到不同类型玩家的热爱与追捧，使得游戏更新迭代也愈发快速。在此过程中，游戏品质的好坏往往直接影响着游戏的受欢迎程度及持久度。游戏的路径规划能帮助游戏... 详细信息

随着计算机技术的飞速发展，各式各样的单机游戏、网游、手游大量涌现，并受到不同类型玩家的热爱与追捧，使得游戏更新迭代也愈发快速。在此过程中，游戏品质的好坏往往直接影响着游戏的受欢迎程度及持久度。游戏的路径规划能帮助游戏玩家自动探索到游戏地图的主要关卡，接收游戏的主要任务并完成挑战，能极大地提高玩家在游戏中的体验感及成就感，是影响游戏品质的关键因素之一。基于此，文章以当前的主流寻路算法为研究对象，探讨电子游戏的路径规划。

关键词：电子游戏路径规划寻路算法 A*算法强化学习

基于定位点和路径复用的大型多人在线游戏寻路算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

计算机应用 2010年第A12期30卷 3215-3217页

作者：梁毅周刚四川大学计算机学院成都610065

针对当前寻路算法不能很好满足大型多人在线游戏对于可靠性和低消耗的要求,提出一种基于定位点和路径复用的大型多人在线游戏寻路算法。通过定位点的使用和路径复用,使得无用空间的探索大幅减少,降低了服务器的负载,最终探索出一条接近... 详细信息

针对当前寻路算法不能很好满足大型多人在线游戏对于可靠性和低消耗的要求,提出一种基于定位点和路径复用的大型多人在线游戏寻路算法。通过定位点的使用和路径复用,使得无用空间的探索大幅减少,降低了服务器的负载,最终探索出一条接近最优的路径。实验结果表明,该算法具有更高的效率,对于大型多人在线游戏寻路是一个切实可行的解决方案。

关键词：大型多人在线游戏寻路算法定位点路径复用空间探索

在线全文

学校读者我要写书评

暂无评论

基于陷阱层次的预处理寻路算法

计算机工程与设计 2011年第10期32卷 3402-3406页

作者：崔杰伍少梅王萍四川大学计算机学院四川成都610065

针对当前寻路算法不能很好满足某些实时性应用中需要快速找到最短路径的要求,提出一种基于陷阱层次预处理的寻路算法。通过在预处理阶段探测出陷阱,即在实际搜索中并不需要的区域,在进行路径搜索时削减掉这些区域,使得无用空间的探索大... 详细信息

针对当前寻路算法不能很好满足某些实时性应用中需要快速找到最短路径的要求,提出一种基于陷阱层次预处理的寻路算法。通过在预处理阶段探测出陷阱,即在实际搜索中并不需要的区域,在进行路径搜索时削减掉这些区域,使得无用空间的探索大幅度减少,提高了搜索效率。实验结果表明,该算法不但显著地减少了节点数的扩展,节约了搜索时间,而且保证了路径寻找的最优化,对于提高寻路算法的性能是一个切实可行的解决方案。

关键词：寻路算法预处理陷阱空间探索最短路径

在线全文

学校读者我要写书评

暂无评论

分布式应急救援系统寻路算法研究及仿真实现

分布式应急救援系统寻路算法研究及仿真实现

作者：程振兴北京化工大学

学位级别：硕士

当前火灾事故频繁发生,应急条件下寻路越来越受人们关注。由于火灾事故本身具有随机性和不确定性,传统预案演练无法提高人员面对火灾时寻路能力。随机计算技术的高速发展,信息化水平的提高,智能设备的普及,使事故的发生处理都能通过智... 详细信息

当前火灾事故频繁发生,应急条件下寻路越来越受人们关注。由于火灾事故本身具有随机性和不确定性,传统预案演练无法提高人员面对火灾时寻路能力。随机计算技术的高速发展,信息化水平的提高,智能设备的普及,使事故的发生处理都能通过智能设备进行模拟,凭借处理器所具有的高速计算能力,问题能够被抽象并获得解答。为提高火灾事故下路径处理能力,增加应急条件下人物行进安全,本文研究并设计了火灾蔓延下的寻路算法,开发并实现了分布式虚拟现实火灾应急救援系统,主要研究内容如下几个方面：1、仿真系统设计。结合粒子系统设计动态火灾,通过动态加载方式实现火势动态变化;研究系统数据流并完成具备虚拟寻路演练与实时寻路决策的仿真系统。2、联机模块设计。研究高效I/O并发并提高通信效率,设计消息封装打包、解包,提供分发处理机制,选择合适序列化并减少网络负载,设计客户端掉线重连与服务器搜索模块。3、寻路算法设计。构建火灾扩展模型并推断燃料点点燃时间,运用模糊逻辑动态预测火灾运动边缘,选取下一目标点并研究底层点到点寻路,给出处理特殊问题的兼顾效率与结果的策略。论文介绍了A*、导航网格、贪心等算法,讨论了三维实现技术,并对比了网络编程技术。本文设计寻路算法,开发并实现虚拟现实应急救援寻路系统,实现火灾演练与实时决策两种模式,通过与改进的导航网格寻路算法对比,可知本文设计的算法给出的路径安全且拥有较短距离,该应急救援寻路系统拥有巨大的应用和市场价值。

关键词：寻路算法模糊逻辑系统仿真应急火灾

基于Cocos2d-x引擎的游戏的寻路算法研究与实现

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于Cocos2d-x引擎的游戏的寻路算法研究与实现

作者：朱京晶北京交通大学

学位级别：硕士

随着移动互联网的蓬勃发展和软硬件水平的稳步提高,游戏产业发展速度迅猛,手机作为游戏的新时代载体,手机游戏呈爆发式增长趋势。如今市场对游戏产品的需求逐渐增大,用户对游戏产品的要求也大幅度提高。如何快速高效地开发出一款趣味性... 详细信息

随着移动互联网的蓬勃发展和软硬件水平的稳步提高,游戏产业发展速度迅猛,手机作为游戏的新时代载体,手机游戏呈爆发式增长趋势。如今市场对游戏产品的需求逐渐增大,用户对游戏产品的要求也大幅度提高。如何快速高效地开发出一款趣味性强、用户体验度高的游戏成为游戏业界值得关注的问题。本课题主要是基于Cocos2d-x游戏引擎,进行相关技术的研究,游戏项目的实现和寻路算法的优化。通过开发一款仙侠类手机游戏项目,对开发涉及的引擎整体架构、碰撞检测技术、有限状态机、寻路算法等相关技术进行掌握和应用。从整个游戏项目的角度出发,以软件工程的开发思想,完成项目的需求分析、功能设计、功能实现、打包运行和测试维护等一系列流程。本课题重点针对在地图游戏中A*算法的寻路性能不足进行研究与改进。A*算法中节点的F值表示从初始节点经由该节点到达目标节点的代价,open列表存放所有已生成而未考察的节点。针对在游戏寻径过程中寻找最小F值节点耗时长,地图规模越大寻路越缓慢和未考虑障碍物分布问题进行改进,提出两点优化:其一针对寻路过程频繁访问open列表,寻找最小F值节点耗时长问题,提出采用最小二叉堆的方式来优化open列表,高效地选取最小F值节点和维护列表有序性;其二针对地图规模较大和障碍物分布不均导致寻径时空消耗过大问题,提出采用地图分层搜索方式予以改进,将地图划分为不均等的子区域并构成完整的抽象图,根据障碍物分布情况选择不同的寻路算法进行寻径,以缩短寻径时间和减少访问节点个数。本课题分别将标准A*算法和改进后的A*算法在仿真实验和游戏项目中进行对比分析,验证了改进后的A*算法能够提高路径搜索效率,证明了寻路性能问题得以解决。达到了缩短游戏开发周期、提高游戏品质、增加用户体验度的目的,是一个很有意义的课题研究。

关键词：手机游戏 Cocos2d-x引擎寻路算法 A~*算法最小二叉堆地图分层

游戏场景中分层寻路算法及地图复杂性度量研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

游戏场景中分层寻路算法及地图复杂性度量研究

作者：周振华河北大学

学位级别：硕士

路径搜索是智能游戏的重要组成部分，游戏地图是路径搜索的平台，设计游戏地图及寻路算法时考虑障碍物在地图中的分布至关重要。目前，人工智能领域存在的大多数路径搜索算法都没有充分考虑到地图中障碍物的分布信息，造成了不必要的时... 详细信息

路径搜索是智能游戏的重要组成部分，游戏地图是路径搜索的平台，设计游戏地图及寻路算法时考虑障碍物在地图中的分布至关重要。目前，人工智能领域存在的大多数路径搜索算法都没有充分考虑到地图中障碍物的分布信息，造成了不必要的时间和存储耗费。如传统的A*、Dijkstra算法时间空间复杂度高，难以满足大规模游戏地图的寻路要求;HPA*、M-A*等分层寻路算法在分区时未考虑地图中障碍物的分布信息，降低了路径的最优程度;Quadtree算法分区终止条件严格，抽象节点非常多，耗费大量内存。针对以上问题，研究工作主要分为以下两部分： 1．提出了考虑地图分布信息的分层路径搜索算法CDHPA*。CDHPA*算法首先依据地图场景的分布情况将地图划分为不均等的子区域并构成完整的抽象图。根据障碍物分布情况不同，抽象节点之间的最短路径采用曼哈顿距离或自底向上融合算法来计算。然后使用A*算法找到抽象路径并依据所涉及分区的状态选择Bresenham直线算法或A*算法进行细化，得到最终实际路径。CDHPA*算法在同一幅地图上进行多次寻路时仅需一次预处理，在线寻路速度相比同类方法M-A*、HPA*更快，并且得出的路径为最优路径。 2．定义了一种基于异或累加的地图复杂性度量标准ACX。ACX通过逐行逐列的统计相邻单元格的异或值来度量地图的复杂性，为设计游戏地图提供参考。ACX所得结果只与地图中相邻单元格的状态有关，与地图的大小及障碍物的个数无关。

关键词：寻路算法分层搜索抽象图地图分布复杂性分析最优路径

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

寻路算法在中文金融机构名匹配中的应用

计算技术与自动化 2011年第2期30卷 83-88页

作者：尹驰东黄生叶鄂智丰湖南大学信息科学与工程学院湖南长沙410082 广东发展银行长沙分行科技部湖南长沙410005

在对大量银行机构名分析之后,采用分支限界策略[3],来得到这个将机构名定位的寻路算法(PFA,Pathfinding algorithm)。基本思路是:将中文金融机构名分成银行名、省名、市名和尾部混合名四部分,逐层剥离,去类型关键字,然后分别匹配来获取... 详细信息

在对大量银行机构名分析之后,采用分支限界策略[3],来得到这个将机构名定位的寻路算法(PFA,Pathfinding algorithm)。基本思路是:将中文金融机构名分成银行名、省名、市名和尾部混合名四部分,逐层剥离,去类型关键字,然后分别匹配来获取一系列原始匹配矩阵系数,再根据分支限界思想逐步修正匹配矩阵,最终得到最优解。该应用不使用数据库,纯程序语言处理,匹配精确高。

关键词：机构名匹配分段匹配组织机构名称识别寻路算法分支限界策略

在线全文

学校读者我要写书评

暂无评论

基于BP神经网络的扫地机器人寻路算法

电脑知识与技术 2017年第4期13卷 156-158页

作者：杨忠刘华春成都理工大学工程技术学院四川乐山614000

传统的寻路算法通常用在已知地形结构的基础上规划路线,而扫地机器人的工作环境通常是陌生的,传统寻路算法在此失效。该文结合BP神经网络的特性,提出一种基于BP神经网络的扫地机器人寻路算法,目标是使扫地机器人能够在任何陌生的环境中... 详细信息

传统的寻路算法通常用在已知地形结构的基础上规划路线,而扫地机器人的工作环境通常是陌生的,传统寻路算法在此失效。该文结合BP神经网络的特性,提出一种基于BP神经网络的扫地机器人寻路算法,目标是使扫地机器人能够在任何陌生的环境中正确地完成寻路任务,通过分析扫地机器人的清扫模式,建立观察模型和运动模型,利用MatLab实现对应的BP神经网络,并对传统BP网络激励函数进行了优化,最后经过训练和仿真验证了算法的有效性和实用性。

关键词：寻路算法扫地机器人 BP神经网络

在线全文

学校读者我要写书评

暂无评论

A*寻路算法在即时战略游戏中的应用

科技广场 2016年第4期 164-166页

作者：吴润方王鲁山东农业大学信息学院山东泰安271000 山东农业大学信息科学与工程学院山东泰安271018

A*算法是在即时战略游戏中解决寻路问题的主要算法,作用是结合估价函数找到一条最优路径,把一个游戏对象从其出发点移动到目的地。本文介绍了A*算法的原理,交代了其在游戏中的具体作用过程和缺陷,最后对A*算法以及其变形在游戏及其他领... 详细信息

A*算法是在即时战略游戏中解决寻路问题的主要算法,作用是结合估价函数找到一条最优路径,把一个游戏对象从其出发点移动到目的地。本文介绍了A*算法的原理,交代了其在游戏中的具体作用过程和缺陷,最后对A*算法以及其变形在游戏及其他领域的发展作了相关阐述。

关键词：寻路算法 A＊算法启发式搜索