游戏开发中智能寻径方法的应用研究

发布时间：2016-05-31 21:02

  本文关键词：游戏开发中智能寻径方法的应用研究，由笔耕文化传播整理发布。

《南昌大学》 2013年

游戏开发中智能寻径方法的应用研究

晋国卿  

【摘要】：游戏人工智能(Game AI, Game Artificial Intelligence)是计算机游戏设计与开发中十分关键的组成部分,它对计算机游戏的可玩性和娱乐性都有着较大的提高作用,也是近些年来计算机游戏行业之中最为炙手可热的研究领域。由于计算机技术及其本身软硬件的不断发展,人工智能也伴随着计算机游戏发展。近些年计算机游戏画面的表现力已经达到了与电影画面相媲美的高度,因此对游戏软件本身也提出了高标准和高质量的要求,在游戏中更多地去展示愈为精细的人工智能便是游戏业发展的必然方向。在游戏人工智能技术中,A*算法,启发式路径搜索算法,是被人们广泛使用的最优及智能的路径搜索算法之一。 本文将着重探讨游戏开发中人工智能技术以及其中的A*算法和路径搜索技术。首先,详细阐述了国内外游戏发展历史及现状,研究并探讨当前计算机游戏设计和开发的理论及方法,以及人工智能技术在计算机游戏中的开发应用中的重要性。其次,介绍现今常见的人工智能技术,归纳其概念及特点,对游戏人工智能中路径寻找技术做简要分析,并对游戏人工智能作总结和展望。再次,深入研究并分析游戏人工智能之A*算法,研究基于A*算法在游戏开发中的应用,设计一款基于A*算法的演示游戏软件。最后,介绍近期实用的几款游戏AI路径搜索技术,通过游戏地图中的具体数据对三种人工智能的路径搜索技术进行搜索性能的详细分析,研究比较采用A*算法与不采用A*算法所实现的游戏角色后的智能路径搜索的优劣,得出采用和不采用A*算法在游戏人工智能中的差异性。

【关键词】：
【学位授予单位】：南昌大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP18
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

中国期刊全文数据库 前8条

1 于造波;;脚本技术在游戏引擎中的应用[J];电脑知识与技术;2008年19期

2 朱耿青;;A*算法实现及其应用[J];福建电脑;2008年02期

3 刘浩;鲍远律;;A*算法在矢量地图最优路径搜索中的应用[J];计算机仿真;2008年04期

4 朱雷;;对游戏中寻路问题的研究[J];科教文汇(下旬刊);2010年02期

5 陈刚;付少锋;周利华;;A~*算法在游戏地图寻径中的几种改进策略研究[J];科学技术与工程;2007年15期

6 蔡方方;杨士颖;张小凤;刘东平;;双层A~*算法在游戏寻路方面的研究[J];微型电脑应用;2010年01期

7 漆阳华;杨战平;黄清华;;A*的改进路径规划算法[J];信息与电子工程;2009年04期

8 陈显军;唐文峰;滕永林;;计算机游戏设计研究[J];科技创新导报;2008年03期

【共引文献】

中国期刊全文数据库 前10条

1 彭志捌;尹雪莲;;基于BP神经网络的教学质量评价模型[J];安徽建筑工业学院学报(自然科学版);2009年06期

2 陈永科;王树坤;刘俊友;凌用银;李鹏辉;鲍忠宝;;基于动漫技术的炮兵模拟训练系统[J];兵工自动化;2011年10期

3 谢海军;陶宏才;;手机游戏中的2D卷轴算法及其实现[J];成都信息工程学院学报;2007年04期

4 逄洪照;秦锋;;基于贝叶斯网的鱼雷发射装置效能评估[J];四川兵工学报;2008年06期

5 余亮;黄荣怀;;在线协作学习支持平台的历史、现状及研究趋势[J];电化教育研究;2009年12期

6 田原;高勇;刘瑜;;基于场所的GIS中的不确定性问题及分类框架[J];地理与地理信息科学;2008年06期

7 姚崇;徐明;隋晓奎;;OGRE在飞行模拟视景系统中的应用[J];电脑编程技巧与维护;2010年12期

8 陶阳;;VS2008环境下八数码问题的BFS算法设计与实现[J];电脑编程技巧与维护;2010年19期

9 戴晓林;陈泽琳;吴静纯;;动画自动生成系统中的智能虚拟角色的研究[J];电脑与信息技术;2009年04期

10 喻建鹏;桂建平;;强化学习研究综述[J];电脑知识与技术;2008年15期

中国重要会议论文全文数据库 前2条

1 赵娅;刘贤梅;解红涛;梁金钤;;虚拟变电系统中实时渲染算法的研究与应用[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年

2 尚文倩;王永滨;黄厚宽;;本科阶段《人工智能》课程教学改革初探[A];2008年中国高校通信类院系学术研讨会论文集（上册）[C];2009年

中国博士学位论文全文数据库 前10条

1 王伟辉;基于业务规则的专家系统关键技术研究[D];西北大学;2011年

2 吴镝;面向RP领域的Web服务自主组建方法研究与应用[D];上海大学;2011年

3 经有国;面向消费类机电产品大规模定制的客户需求信息交互式获取及处理方法[D];重庆大学;2011年

4 杨斯博;基于自组织多Agent系统的智能控制与决策研究[D];天津大学;2012年

5 魏圆圆;基于本体论的农业知识建模及推理研究[D];中国科学技术大学;2011年

6 周晶;面向产品全生命周期的网络化技术服务研究[D];东北大学;2009年

7 李昊;基于Agent的自主多卫星系统建模与仿真应用研究[D];国防科学技术大学;2007年

8 彭成;数字化教学游戏的概念、模型与开发技术研究[D];华东师范大学;2008年

9 焦晓佑;智能工程推理机制研究及其在电力供需平衡复杂性分析中的应用[D];北京交通大学;2009年

10 李智勇;电力系统运行信息的数据挖掘研究[D];浙江大学;2009年

中国硕士学位论文全文数据库 前10条

1 杨立志;基于语义网的图像检索算法的研究[D];广西师范学院;2010年

2 于婧;基于知识的汽车冲压模具零件设计系统的研究[D];哈尔滨理工大学;2010年

3 史迎馨;建筑图中有限自然语言的分析与理解的研究[D];长春工业大学;2010年

4 胡永琰;城市公交信息系统研究与应用[D];解放军信息工程大学;2009年

5 杜丽娟;汽车发动机故障诊断专家系统的研究[D];河北农业大学;2011年

6 周杨;基于Quest3D的应急预案三维自动演练系统的设计与实现[D];西安电子科技大学;2011年

7 武钰云;模糊语义网的体系结构及其推理研究[D];西安工业大学;2011年

8 陈方霞;基于代理的分布式体系结构研究与应用[D];华北电力大学（北京）;2011年

9 胡钢铃;游戏引擎中的Al系统的设计与实现[D];北京交通大学;2011年

10 宋宏宇;基于J2ME平台的手机黑白棋的开发[D];吉林大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 张连蓬,刘国林,江涛,李云岭,季民;基于先验知识的GIS路径寻优算法[J];测绘科学;2003年03期

2 张连蓬,刘国林,江涛,李云岭,季民;GIS路径寻优的方向优先搜索法[J];测绘通报;2003年12期

3 刘学锋,孟令奎,李少华,赵春宇,黄长青;基于栅格GIS的最优路径分析及其应用[J];测绘通报;2004年06期

4 夏松,韩用顺;GIS中最短路径算法的改进实现[J];测绘通报;2004年09期

5 司连法,王文静;快速Dijkstra最短路径优化算法的实现[J];测绘通报;2005年08期

6 王建宇,许震洪,周献中;基于数字地图的多属性最优路径问题的算法研究[J];测绘信息与工程;2003年04期

7 赵伟华,章复嘉,梁红兵;车辆导航系统最优路径规划的研究与实现[J];杭州电子工业学院学报;2003年01期

8 魏海平,郭建忠,刘兴科;顾及交通时态属性的最优路径算法与实现[J];测绘学院学报;2004年01期

9 王宏勇,卢战伟;嵌入式GIS最短路径分析中Dijkstra法改进[J];测绘学院学报;2005年01期

10 李建元;师军;;基于层次空间推理模型的交通网络最优路径算法[J];计算机工程;2006年20期

【相似文献】

中国期刊全文数据库 前10条

1 李慧哲;张丽萍;侯敏;;A~*算法在游戏寻径中的应用[J];内蒙古师范大学学报(自然科学汉文版);2009年02期

2 何国辉;陈家琪;;游戏开发中智能路径搜索算法的研究[J];计算机工程与设计;2006年13期

3 李艳军;李智勇;陈思远;;一种面向3D场景的实时自动路径搜索方法[J];计算机应用;2010年01期

4 苏浩;李钦富;蔡俊;;A~*算法在基于道路网的路径规划中的应用[J];中国电子科学研究院学报;2010年04期

5 王忠党;张勇;王群辉;张文爱;;人工智能在作战模拟训练系统中的应用——利用导航点的战略战术推理[J];科技情报开发与经济;2007年20期

6 周丽莎,吴琦,申敏;WCDMA下行链路接收机算法的分析及实现[J];无线通信技术;2003年03期

7 游维;李枚毅;吴琼;胡剑;;一种动态未知环境下的机器人路径搜索方法[J];计算机工程与应用;2009年19期

8 胡正红;;一种寻路算法在游戏中的应用[J];山西电子技术;2009年06期

9 闫小勇;尚艳亮;;基于二部图模型的公交网络路径搜索算法[J];计算机工程与应用;2010年05期

10 申麟;何明耘;陈雷霆;;基于灰度图像边缘检测的3D游戏路径搜索[J];计算机应用研究;2009年06期

中国重要会议论文全文数据库 前10条

1 张真;竺乐庆;王鸿斌;孔祥波;张培毅;;人工智能技术在森林保护中的应用[A];第三届中国森林保护学术大会论文摘要集[C];2010年

2 于洁;孙庚山;;仿人智能控制在型煤压力控制系统中的应用仿真研究[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（上册）[C];1995年

3 张强;;以校园网为平台充分发挥计算机作为知识载体的作用[A];教育技术：信息化阶段新发展的研究[C];2007年

4 葛新峰;徐广文;周叶;唐澍;;水电机组故障智能诊断研究综述[A];水电设备的研究与实践——第十七次中国水电设备学术讨论会论文集[C];2009年

5 刘永清;刘泉宝;;关于知识表示的思考[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（上册）[C];1995年

6 袁正午;汤井田;;智能自动电法观测系统研究[A];第二十届中国控制会议论文集（下）[C];2001年

7 丁德路;姜云飞;;智能规划及其应用研究[A];2001年中国智能自动化会议论文集（下册）[C];2001年

8 谢立强;王雪;谢志江;;组态式在线监测与故障诊断系统的研究[A];设备监测与诊断技术及其应用——第十二届全国设备监测与诊断学术会议论文集[C];2005年

9 柳志军;涂亚庆;;智能控制与人工智能的特点及关系探讨[A];1996年中国智能自动化学术会议论文集（上册）[C];1996年

10 杨淮清;;机器人既需要本能反应也离不开智能行为[A];1999年中国智能自动化学术会议论文集（下册）[C];1999年

中国重要报纸全文数据库 前10条

1 本报记者 张巍巍;[N];科技日报;2009年

2 本报记者 张颍;[N];华夏时报;2011年

3 叶柳青;[N];江苏科技报;2008年

4 本报记者 韩霁;[N];经济日报;2007年

5 杨峥;[N];中国电脑教育报;2004年

6 记者　张宪;[N];工人日报;2006年

7 记者 何鑫　通讯员 张燕霖;[N];深圳商报;2009年

8 吴成良;[N];人民日报;2010年

9 本报驻多伦多记者王心见;[N];科技日报;2002年

10 赵南元;[N];中华读书报;2002年

中国博士学位论文全文数据库 前10条

1 霍利民;基于贝叶斯网络的电力系统可靠性评估[D];华北电力大学（河北）;2005年

2 潘文杰;基于人工神经网络技术的烤烟重金属积累特征研究[D];西南大学;2006年

3 王刚;混合智能系统及其在商务智能中的应用研究[D];复旦大学;2008年

4 刘孟祥;三效催化转化器高效长寿低排放优化设计理论及方法研究[D];湖南大学;2008年

5 仝秋红;基于智能技术的内燃机油添加剂优选及配伍研究[D];长安大学;2004年

6 朱名日;地球物理场对磁敏式传感器影响及其应用研究[D];中南大学;2004年

7 赵野军;橡胶挤出机智能CAD的技术和方法研究[D];北京化工大学;2005年

8 傅少君;岩土结构仿真反馈分析的理论与实践[D];武汉大学;2005年

9 孙洁;企业财务危机预警的智能决策方法研究[D];哈尔滨工业大学;2007年

10 潘登;建筑结构人工智能实验分析环境[D];哈尔滨工业大学;2011年

中国硕士学位论文全文数据库 前10条

1 晋国卿;游戏开发中智能寻径方法的应用研究[D];南昌大学;2013年

2 韩玮;游戏地图寻路及其真实性研究[D];西南大学;2013年

3 岳昊;交通地理信息系统在城市交通共用信息平台中的应用研究[D];吉林大学;2005年

4 李文亮;基于决策树划分的分层路径搜索[D];河北大学;2011年

5 路阳;信息Agent适应性实现技术研究[D];大庆石油学院;2005年

6 段国强;智能水下机器人（AUV）自救模糊专家系统仿真研究[D];华中科技大学;2005年

7 党兰学;汉字语法语义智能输入法总体设计与部分实现[D];河南大学;2006年

8 马会;基于遗传算法的智能组卷系统的研究与实现[D];沈阳工业大学;2009年

9 娄敏;基于网格的电脑鼠迷宫路径搜索和障碍规避算法研究[D];湖南大学;2012年

10 周小镜;基于改进A*算法的游戏地图寻径的研究[D];西南大学;2011年

  本文关键词：游戏开发中智能寻径方法的应用研究，由笔耕文化传播整理发布。

，

本文编号：52661