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

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