人工智能寻路算法及其在游戏中的应用研究精选.doc

人工智能寻路算法及其在游戏中的应用研究 法根据表对路径进行逆向提取,当存在死路的时,它会把走 向死路的点也包含进去,造成走弯路的现象,从而不能得到最优解。 本文针对标准木算法存在走弯路的问题,提出一种改进的宰 算法。该算法通过为每个节点增加一个父指针,在路径提取的时候, 根据父节点表和表中节点的信息,由目标节点开始通过其父 指针不断回溯,直到开始节点为止,这有效地避免走弯路的现象,保 证得到最优路径,具有较好的通用性。由于人工智能查询需要不断的 调用木算法,给程序性能带来很大的负面影响,本文针对多次宰 算法的调用问题,对上述改进宰算法做了进一步的改进,提出了一 种衍生木算法。该算法可以接受多个起始节点和多个停止节点,通 过一次调用就可以实现多次拳调用,提高了程序的运行效率。另外, 本文还对路径平滑、各种地形的不同损耗、角色的碰撞等游戏设计中 需要考虑的问题进行了探讨,提出了相应的改善方法。 . 最后,利用迷宫问题对改进半算法进行数值试验,并对四种常 用的路径搜索算法在搜索时间、扩展节点数、及内存中最大节点数等 进行了比较分析,所得试验结果验证了改进的木算法在人工智能寻 路中所具有的时间效率和空间效率。 关键词人工智能,路径搜索,木算法,迷宫问题,数值试验 . 木.,,,.木 ,? .,. 宰 . , , . , 木 ,., . , ,. 木 , . , 术 , , 木. . , 宰 ,. . , ,. ,木, ,,. 宰 . ,?,木, , 原创性声明 本人声明,所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢 的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不 包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我 共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名:季钇列虹 日期:上与年』月三日 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定,即:学校 有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文, 允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内 容,可以采用复印、缩印或其它手段保存学位论文。同时授权中国科 学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》, 并通过网络向社会公众提供信息服务。 储虢扭翩签盔嗍耳年』月上日硕士学位论文 第一章绪论 第一章绪论 .引言 现代的计算机游戏通过综合图形的、物理的和人工智能的方法来达到游戏的 真实感。真实感游戏体验是很难确切定义其内涵的,但一般来说,这通常指游戏 的沉浸感以及游戏中出现的非玩家角色的智能性。过去几年中,游戏中的图形技 术和物理特性模拟技术都取得了很大的进展。实际上,图形开发包,如和 带来的令人瞠目的图形已经是一件普通的事了。物理特性模拟开发包, 如可以使开发人员创造出完全真实的世界。但是,对图形技术和物理特 性模拟技术的应用已经不足使一个游戏具有独特性了。所以,游戏开发人员需要 寻找使自己游戏进一步异化的创新。因为游戏人工智能没有像图形技术和物理模 拟技术那样取得巨大的发展,所以它提供了一个游戏创新和异化的空问【】。 .课题背景及意义 年,第一个计算机游戏投入市场,该游戏是为微型计 算机编写的,只需要两个玩家。游戏开发经历了几十年的发展,现在已经成长为 . 一个高技术,高利润和高速发展的行业【】。 在中国,游戏特别是网络游戏,构成了行业中新兴的利润增长点。 年月日,国际数据公司和中国出版社工作者协会游戏工作委员会联合发布 了研究报告《中国游戏产业市场?年分析与预测》。报告表明,年 是中国网络游戏市场取得飞速发展的一年,网络游戏市场销售收入达.亿元 人民币,比年同比增长.%。预计年中国网络游戏市场销售收 入将达到.亿元人民币,年到年的年复合增长率为.%。中国 网络游戏用户数在年达到万,比年同比增加%。中国网络游’ 戏产业经过十年的快速发展,已经形成了一定的产业规模。 另一方面, 我国政府大力扶持游戏行业,特别是对我国本土游戏企业的扶 持。积极参与游戏开发的国内企业可享受政府税收优惠和资金支持,同时加大了 对外国游戏丌发商的管制力度。除此之外,我国政府各部门还采取了各种各样的 形式来帮助发展游戏行业【】: 我国政府将网络游戏纳入计划,科技部高新技术产业与市场化司副司长第一章绪论 硕士学位论文 李武强认为,最重要的原因是为了实现网络游戏核心技术国有化。 国家体育总局将电子竞技列为正式开展的第个体育项目,选拔优秀选手 组成国家代表队积极参加国际比赛。 文化部向国内多家经营网络游戏的企业颁发《网络文化经营许可证》。文化 部副部长孟晓驷明确表示:“国家有关部门将进一步明确包括网络游戏产业在内 的