游戏地图中最短寻径算法研究开题报告

1. 研究目的与意义

如今,网络游戏越发成为娱乐生活中重要的一员，也充分证明了我国文化产业的繁荣发展。

在网络游戏中，人们通过在游戏界面中使用鼠标点击某个终点让游戏人物自动行走，游戏中那些非玩家控制的角色（npc）也行走自如，符合自然界的一般规律，这些对于玩家来说是一个正常的游戏行为。

然而,在编程的实现方面，却是一个争议颇多，技术难题较大，实现方法多样的难题。

2. 国内外研究现状分析

目前在世界范围内游戏设计中的人工智能技术（ai）研究和应用还比较落后。

因此近年来游戏中的人工智能技术成为目前了一个新的改善游戏体验的热门研究课题。

游戏软件的人工智能的一个重要的体现方式就是寻路算法。

3. 研究的基本内容与计划

以a*算法为基础算法，结合其余现有的寻径算法（如b~*寻路算法），并使用其余算法对a*算法本身进行优化，优化寻径速度，减少寻径长度，减少寻径的计算量。

最后,用编程语言实现并对比改进前后的寻径算法。

对于本课题，力求达成如下的目标：1：达成优化寻径速度，减少寻径长度或者减少寻径的计算量这三点优化目标中的至少一点。

4. 研究创新点

本题选题较为新颖，难度较大。

算法优化需要一定的学习理解能力，理论分析能力，能够展示出一定的理论水平。

同时游戏中的算法优化迎合了目前网络游戏繁荣发展的时代趋势，贴合了现实的需要。