题目内容：

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

任务要求：

一、课题内容：

寻找路径问题是游戏人工智能的一块“神圣基石”，在复杂的迷宫环境中，利用多种人工智能方法求解并进行性能比较：逻辑推理通过对知识库的构建和访问，按照某种策略从已知事实出发推出结论；A*算法是对估价函数加上一些限制后得到的一种启发式搜索算法；遗传算法思想来源于生物进化过程,是基于进化过程中的信息遗传机制和优胜劣汰的自然选择原则的以字符串表示状态空间搜索算法。设计实现基于上述方法的路径求解程序，并进一步总结归纳各种方法的优势和应用范围。

二、主要工作内容包括：

1、学习各种人工智能路径规划方法：逻辑推理、启发式搜索、遗传算法；

2、设计实现较为复杂的迷宫环境下的路径求解程序；

3、总结归纳各种方法的优势和应用范围；

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

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

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

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

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

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

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

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

完成毕业设计论文并进行答辩。（第1周-第16周）

指导教师签字：                                        年   月   日

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

责任教授签字：                                        年   月   日