题目内容：

迷宫游戏是一款经典游戏，玩法非常简单，但游戏内容多变。复杂迷宫游戏的设计则对地图和路径规划均提出了较高的要求。本课题旨在设计实现复杂迷宫环境下地图生成的游戏路径规划问题。系统的主要功能包含：游戏角色管理、地图绘制和生成，路径规划算法实现，其中路径规划算法是重点。在复杂的迷宫环境中，路径规划可利用多种人工智能方法求解：逻辑推理、启发式搜索、遗传算法均可作为候选解决方案。通过多种路径规划算法的实施，比较各种方法的优势和应用范围，进而提升计算机游戏的智能化水平。系统的设计要遵循计算机游戏的基本架构，为了保证效率，系统采用C++开发。

任务要求：

1、了解计算机游戏体系架构；了解国内外行业标准、规范和技术发展趋势，理解其对环境以及社会可持续发展的影响，理解相关行业的政策和法律法规；

2、在指导教师指导下阅读国内外文献和自学相关知识，对游戏人工智能的寻找路径问题进行研究和分析。在复杂的迷宫环境中，利用多种人工智能方法求解并进行性能比较：逻辑推理通过对知识库的构建和访问，按照某种策略从已知事实出发推出结论；A*算法是对估价函数加上一些限制后得到的一种启发式搜索算法；遗传算法思想来源于生物进化过程,是基于进化过程中的信息遗传机制和优胜劣汰的自然选择原则的以字符串表示状态空间搜索算法。

需要解决的问题有：1）、学习各种人工智能路径规划方法：逻辑推理、启发式搜索、遗传算法；2）设计实现较为复杂的迷宫环境下的路径求解程序；3）总结归纳各种方法的优势和应用范围；

3、完成毕业设计（论文）外文翻译；

4、完成毕业设计论文并提交软件及相关文档。

5、毕业设计开发环境

操作系统：windows 7/10

开发语言：C++

6、毕业设计（论文）进度安排：

熟悉学习游戏人工智能的基本原理；（第1周-第3周）

掌握人工智能路径规划的基本原理和各种方法；（第4周-第5周）

设计实现复杂的迷宫环境下的路径求解程序；（第6周-第9周）

完成应用系统测试，并总结归纳各种方法的优势和应用范围；（第10周-第14周）

完成毕业论文，提交软件及相关文档。（第15周-第16周）

毕业设计（论文）外文翻译；（第1周-第16周）

完成本科生毕业设计（论文）答辩；（第1周-第16周）

指导教师签字：                                        年   月   日

教学单位负责人签字：                                  年   月   日

责任教授签字：                                         年   月   日

填写说明：

1.题目类别填写：毕业设计或毕业论文；

2.题目性质填写：工程设计；

技术科学研究与工程技术研究；

软件研究；

理论研究；

3.题目内容及任务要求部分的下划线在正式打印时去掉；

4.教学单位负责人指专业负责人或负责毕业设计（论文）工作的教研室、研究所、教学中心负责人。

（注：此页不打印装订）