文档介绍：中南大学
硕士学位论文
人工智能寻路算法及其在游戏中的应用研究
姓名:杨科选
申请学位级别:硕士
专业:计算机应用技术
指导教师:梁昔明
20090602
要摘人工智能是游戏设计过程中重要的组成部分,路径搜索是人工智能应用于游戏中的最基本的问题之一。在当今游戏工业界,舅惴是被大家最广泛使用的人工智能寻路算法,也是最有效的最短路径搜索算法之一。跛惴ㄊ导噬鲜且恢只诠愣扔畔人阉鞯钠舴⑹剿阉算法,通常采用估价函数对当前的搜索位置进行评估。标准的法根据表对路径进行逆向提取,当存在死路的时,它会把走向死路的点也包含进去,造成走弯路的现象,从而不能得到最优解。本文针对标准舅惴ù嬖谧咄渎返奈侍猓岢鲆恢指慕腁宰算法。该算法通过为每个节点增加一个父指针,在路径提取的时候,根据父节点表和表中节点的信息,由目标节点开始通过其父指针不断回溯,直到开始节点为止,这有效地避免走弯路的现象,保证得到最优路径,具有较好的通用性。由于人工智能查询需要不断的调用舅惴ǎ绦蛐阅艽春艽蟮母好嬗跋欤疚恼攵远啻蜛宰算法的调用问题,对上述改进姿惴ㄗ隽私徊降母慕岢隽艘种衍生舅惴ā8盟惴ǹ梢越邮芏喔銎鹗冀诘愫投喔鐾V菇诘悖过一次调用就可以实现多次饔茫岣吡顺绦虻脑诵行省A硗猓本文还对路径平滑、各种地形的不同损耗、角色的碰撞等游戏设计中需要考虑的问题进行了探讨,提出了相应的改善方法。最后,利用迷宫问题对改进胨惴ń惺凳匝椋⒍运闹殖用的路径搜索算法在搜索时间、扩展节点数、及内存中最大节点数等进行了比较分析,所得试验结果验证了改进的舅惴ㄔ谌斯ぶ悄苎路中所具有的时间效率和空间效率。关键词人工智能,路径搜索,舅惴ǎ怨侍猓凳匝.
甌...甈甀,瓵木瑆.,譨琣綼,琣鮝綼.,,.綼,,,,猣.,,珹
,—珹木琺琻
储虢扭翩签盔嗍耳年』月上日作者签名:季钇列虹日期:上与辍辉氯学位论文版权使用授权书原创性声明本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。本人了解中南大学有关保留、使用学位论文的规定,即:学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。
第一章绪论引言课题背景及意义真实感。真实感游戏体验是很难确切定义其内涵的,但一般来说,这通常指游戏的沉浸感以及游戏中出现的非玩家角色的智能性。过去几年中,游戏中的图形技吹牧钊祟D康耐夹我丫且患胀ǖ氖铝恕N锢硖匦阅D饪7如梢允箍7⑷嗽贝丛斐鐾耆媸档氖澜纭5牵酝夹渭际鹾臀锢硖性模拟技术的应用已经不足使一个游戏具有独特性了。所以,游戏开发人员需要寻找使自己游戏进一步异化的创新。因为游戏人工智能没有像图形技术和物理模算机编写的,只需要两个玩家。游戏开发经历了几十年的发展,现在已经成长为了研究报告《中国游戏产业市场—年分析与预测》。报告表明,年戏产业经过十年的快速发展,已经形成了一定的产业规模。我国政府大力扶持游戏行业,特别是对我国本土游戏企业的扶现代的计算机游戏通过综合图形的、物理的和人工智能的方法来达到游戏的术和物理特性模拟技术都取得了很大的进展。实际上,图形开发包,如和拟技术那样取得巨大的发展,所以它提供了一个游戏创新和异化的空问【俊年,第一个计算机游戏投入市场,该游戏是为微型计一个高技术,高利润和高速发展的行业【俊在中国,游戏特别是网络游戏,构成了行业中新兴的利润增长点。年眨适莨竞椭泄霭嫔绻ぷ髡咝嵊蜗饭ぷ魑被崃:戏⒉是中国网络游戏市场取得飞速发展的一年,网络游戏市场销售收入达亿元人民币,,,比年同比增加%。中国网络游’另一方面,持。积极参与游戏开发的国内企业可享受政府税收优惠和资金支持,同时加大了对外国游戏丌发商的管制力度。除此之外,我国政府各部门还采取了各种各样的形式来帮助发展游戏行业【浚我国政府将网络游戏纳入苹萍疾扛咝录际醪涤胧谐』靖彼境硕士学位论文.
发展现状与研究动态推出“民族网络游戏出版工程’’项目,新闻出版总署将会同国内游戏开发商、件。目前,已有四批共款优秀民族原创网络游戏作品选题入围并相继投入市北京、大连、成都等多个大城市在政府的支持下分别建立了数字产业园区,以前的游戏缺乏个性化,对手之间几乎没有区别,就算是