一，需求分析：
  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];

};