题名 | 基于A*算法的游戏地图寻径的研究; Research on Path-Finding of Game Map Based on A* Algorithm |
作者 | 穆阳 |
答辩日期 | 2012 ; 2012 |
导师 | 夏侯建兵 |
关键词 | 人工智能 双层寻径 A*算法 Artificial Intelligence Double Layer Path-finding A*algorithm |
英文摘要 | 随着硬件水平的不断提升,目前电子游戏的音效和视觉效果都得到了较明显的提高和改善。但游戏人工智能的研究和应用却相对不完善,从而造成游戏中非玩家角色(NPC)的行动显得单调笨拙,影响游戏的品质。为了改善和提高游戏品质,人工智能技术成为了近几年游戏领域的热门研究课题。在电子游戏中,人工智能是一个既重要又多元的模块,而寻径算法是人工智能运用于游戏时最基本的问题之一。 A*算法是目前应用最广泛的人工智能寻径算法,它是一种启发式搜索算法,利用估价函数F(n)=G(n)+H(n)的返回值,选择估价值最小的节点,完成搜索,从而找到的是最优路径。本文针对寻径技术的特点,在对其进行对比研究的基础上,结合实际应用...; With the constant improvement of hardware performance,the sound and visual effects of electronic games have been greatly enhanced apparently. However,the research and application of game artificial intelligence is comparatively stagnated. While the behavior of Non-Player Character-Controlled appears baldness and clumsy distinctly,seriously reducing the quality of the game. With this demand,researc...; 学位:工学硕士; 院系专业:软件学院_计算机软件与理论; 学号:24320091152014 |
语种 | zh_CN |
出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=36326 |
内容类型 | 学位论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/45194] |
专题 | 软件学院-学位论文 |
推荐引用方式 GB/T 7714 | 穆阳. 基于A*算法的游戏地图寻径的研究, Research on Path-Finding of Game Map Based on A* Algorithm[D]. 2012, 2012. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论