一，需求分析：
1. 迷宫用Mg类型的二维数组M[10][10]矩阵表示。其中迷宫的每一个格用一个 Mg 结构体表示，包括以下元素：tbt（是否是障碍，是用0表示，不是用1表示，终点用4表示）,mx（横坐标）,my（纵坐标）,lks（表示有几个相邻的可以走的路，寻路时每个路口最多只能通过lks次）,tgcs（通过的次数）。
2. 用户使用时输入迷宫生成所需的数据：行(1～10)，列(1～10)，障碍级别(1～+∞ 难度逐渐降低)。生成迷宫矩阵图形。用0标识障碍，1标识可通路径。
3. 迷宫的入口以及出口位置暂为固定。在矩阵图形中分别用3和4标识。
4.程序执行过程如下：
1). 给定迷宫参数，创建迷宫 2).求解迷宫通路 3).用文字显示所有搜索的路径。再用9标识最后走通的路径。如果无法到达终点，则输出”sir,no way for search anymore!!”。
二，概要设计：
1，定义栈的抽象数据类型：
ADT Stack {
基本操作：
InitStack(Stack& S,int ms)
操作结果：构造一个空栈S。
StackEmpty(Stack& S)
初始条件：栈已经存在。
操作结果：如果Stack为空栈，则需要返回TRUE，否则返回到FALSE。
Push(Stack& S,Mg& item)
初始条件：栈S已经存在。
操作结果：在栈S的栈顶处插入新的栈顶元素E。
Pop(Stack& S)
初始条件：栈S已经存在。
操作结果：从栈底到栈顶依次对S中的每个元素调用函数VISIT（）。
}ADT Stack
2，设定迷宫的抽象数据类型：
ADT MG{
基本操作：
Bool ifgoon(zou& Z)：判断能否继续
Void xingzou(zou& Z)：按反时针方向找新路 任意一块地方不能走两次以上
Void houtui()：后退一步
Int getlukoushu()：得到路口数目
注释：迷宫为Mg[10][10]的二维数组，通为1，不通为0。起点为3，终点为4,求得通路路径用9表示;
走过的路径压入栈lj1;
不同的情况有：在当前位置判断（在程序中是do{}while()语句部分）：
能否前进（遇到终点或是路的尽头都不能前进了。）任意一块地方不能走他的路口数目次以上
3，本程序包含2个子模块：
1. 栈的数据结构的操作类：
栈的操作类stack1有：初试化（构造）栈，进栈，出栈。
2. 迷宫的动作类zou 有：初始化（构造）迷宫，判断能否前进，寻路前进，后退。
成员数据有：迷宫矩阵，现在所在的格，刚离开的格。
4，主模块在需要时调用子模块的函数，完成迷宫行走
关键部分为：
do{
if(z.ifgoon(z))
{
s1.Push(lj1,z.xianz);
z.xingzou(z);
}
else
{
z.houtui();
}
}while(z.xianz.tbt!=4;)
其中子程序部分为：
class zou
{
public:
void Initzou();
void getdata();//给ganglk,xianz赋值
bool ifgoon(zou& Z);//判断能否继续
void xingzou(zou& Z);//按反时针方向找新路 任意一块地方不能走getlukoushu()次以上
void houtui();//后退一步
int getlukoushu();//得到路口数目
Mg ganglk;
Mg xianz;
Mg m[10][10];
};
