目录
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 迷宫地图示意（黑色为障碍物，白色为可通行区域）