地图寻径

作品数：11被引量：68H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：张前哨周小镜王敬东陈和平陈刚更多>>
相关机构：武汉科技大学西南大学江西师范大学东北电力大学更多>>
相关期刊：《科学技术与工程》《计算机工程与应用》《科技信息》《信息化研究》更多>>
相关基金：江苏省软件与集成电路专项基金江苏省普通高校研究生科研创新计划项目江苏省高校自然科学研究项目国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
改进的A^*算法在游戏寻路功能中的应用与研究被引量：3
《信息化研究》2019年第6期51-55,共5页宛博文 陈洁 朱瑞晨 朱大伟 潘子宇 
国家自然科学基金(No.61901211);南京工程学院大学生科技创新基金项目(TB201906058)。
在游戏开发中,A^*算法是主要解决地图搜索寻径的方法。为实现算法在不同游戏地图场景中的适用以及更好地节省系统资源的占用,文章提出了精简地图路径点的方法,在路径搜索时对地图路径点个数进行精确缩减,从而减少算法代价函数值的计算次...
关键词：A^*算法 人工智能 地图寻径 游戏开发 Unity引擎 
基于Silverlight网页游戏的寻径优化算法被引量：3
《计算机工程与应用》2013年第5期59-63,共5页李子强 宋余庆 陈健美 冯江 
教育部博士点基金(No.20113227110010);江苏省高校自然基金(No.10KJB520004);江苏省软件与集成电路专项基金(No.2009[100]);江苏省普通高校研究生科研创新计划(No.CXZZ11_0575)
为了解决A*路径搜索算法在Silverlight网页游戏中的搜索费时和路径曲折等问题,在结合光线跨越算法和引入父结点指针的二叉堆存储开启列表的A*算法的基础上,提出了一种基于Silverlight网页游戏的寻径优化算法。该算法在现有研究的基础上...
关键词：A＊算法 光线跨越算法 动态关键点 启发式搜索 地图寻径 Silverlight网页游戏 
基于遗传算法的游戏地图寻径问题
《电脑知识与技术》2012年第6期3938-3939,3941,共3页雷文杰 
游戏寻径一直是游戏地图编辑器研究领域的热门的话题，如何提高寻径速度，提高寻径智能表现是其主要的研究目的。现有的诸多算法已经成熟的应用于游戏地图编辑器，然而智能搜索算法在游戏地图寻径中的应用却是很少。该文阐述了遗传算法...
关键词：地图寻径 遗传算法 人工智能 游戏地图编辑器 
基于A*算法的游戏寻径的设计与实现被引量：1
《电脑知识与技术》2011年第10X期7450-7451,共2页王豫峰 韩璞 王华彬 
在游戏中,寻径算法占有很重要的作用,A*算法广泛应用于游戏寻径,是目前比较流行的启发式搜索算法之一。该文首先介绍A*算法的思想,并通过矩形方格模拟游戏地图,应用A*算法实现最优路径的搜索。
关键词：A*算法 地图寻径 启发式搜索 
游戏地图中寻找路径的改进算法研究被引量：3
《信息技术》2010年第12期125-127,共3页周小镜 
随着计算机技术和网络技术的发展,以及人们生活水平的提高,网络游戏已经成为人们休闲娱乐生活不可或缺的一部分。网络游戏中角色按照什么路径行走,直接影响到游戏的质量。然而,由于游戏地图资源庞大和计算机资源等的限制,使得游戏中的...
关键词：地图寻径 A＊算法 单个物体寻径算法 
基于DAF算法的地图寻径研究被引量：4
《科学技术与工程》2010年第30期7536-7540,共5页陈娜 黄明和 刘清华 
融合了Delaunay Triangulation算法,A*算法以及Funnel算法的优点,提出了DAF算法,并将其应用于网络游戏的地图寻径中,解决了地图信息获取不便捷和搜索路径比较曲折的问题,得出一条最优路径。计算机仿真结果表明DAF算法提高了搜索效率和...
关键词：地图寻径 DELAUNAY Triangulation算法 A~*算法 Funnel算法 
A^＊算法在地图寻径中的应用被引量：1
《科技信息》2009年第31期J0019-J0019,J0011,共2页赵明茹 郭键 孙媛 
A*算法是比较流行的启发式搜索算法之一,被广泛应用于路径优化领域。本文介绍了A*算法,并以罗马尼亚地图寻径问题为例,应用A*算法实现最优路径分析。
关键词：启发式搜索算法 A*算法 地图寻径 
A＊算法在地图寻径中的实用性优化被引量：3
《电脑开发与应用》2007年第7期24-25,共2页王敬东 李佳 
吉林省基金项目(电力规程网络游戏培训系统应用改进后的A*算法)
为了提高A*算法在地图寻径中的执行效率,首先深入分析了A*算法在游戏地图中搜索最优路径时影响速度的原因,然后从数据结构方面入手通过引入最小化堆的方法遍历开启列表,引入链表对节点数据结构进行改进等手段给出了A*算法的优化方案并...
关键词：A＊算法 开启队列 关闭队列 
A^＊算法在游戏地图寻径中的几种改进策略研究被引量：20
《科学技术与工程》2007年第15期3731-3736,共6页陈刚 付少锋 周利华 
A*算法是目前游戏地图寻径中应用最广泛的算法。分析了A*算法,针对游戏开发指出了标准A*算法的不足,研究并提出了几种改进策略和编程实现的方法。实验结果表明,提出的改进方法确实提高了算法的搜索效率和路径的平滑程度,更加适合游戏开发。
关键词：A^＊算法 地图寻径 启发式搜索 二叉堆 
分支限界法在游戏地图寻径中的应用被引量：3
《计算机工程与应用》2007年第1期104-106,共3页徐洪智 李仁发 颜一鸣 
国家863高技术研究发展计划资助项目(2003AA-8-TS-01);湖南省自然科学基金资助项目(05JJ40007)。
分析了游戏地图寻径中的宽度优先,深度优先和启发式搜索算法,提出了一种基于宽度优先直接标记路径的分支限界搜索算法,最多使用O(N+L)的时间完成最短路径搜索,能很好地适用游戏地图中复杂地形的寻径要求。
关键词：游戏地图 路径 分支限界 搜索 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部