目录

1 问题描述

2 需求分析

2.1 数据需求

2.2 功能需求

2.3 非功能需求

3 概要设计

3.1抽象数据类型

3.2 功能模块设计

3.3 用户界面设计

4 详细设计及系统实现

4.1 存储结构设计与实现

4.2 核心算法以及功能的实现

5 系统调试分析

6 课程设计总结

参考文献

附录：源码以及其它相关材料

1 问题描述

迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题，即“避障寻径”。避障寻径问题被证明是一类NP问题，一直以来都是计算机科学人工智能领域内的热门话题，渗透于我们日常生产生活中的各个领域，如无人机器侦查兵，无人驾驶运输车，城市内的车辆自动导航等。

迷宫四周设为墙，并且设有一些无法通行的障碍。在没有障碍的时候，每个点有四个可通方向，分别为上、下、左、右。迷宫有一个入口，一个出口，需要求解一条（或者多条）从入口到出口的通路。

图1 迷宫地图示意（黑色为障碍物，白色为可通行区域）