以二维数组模拟一个矩形迷宫，利用随机深度优先、随机广度优先或随机普里姆算法生成不含有回路的迷宫并找到迷宫中任意两点的正确路径

迷宫是我们小的时候经常玩的游戏，可能我们小的时候对这个游戏比较好奇，大多数并没有在意其中存在的一些原理。本文讲述的是基于深度优先的随机迷宫生成算法（C语言版），相信对大家能够有所帮助。

首先，迷宫算法有三种，分为深度优先算法、prim算法和递归分割算法。我们这里讨论的是深度优先算法。

深度优先算法思路如下：

1.将起点作为当前迷宫单元并标记为已访问

　　2.当还存在未标记的迷宫单元，进行循环

　　　　1.如果当前迷宫单元有未被访问过的的相邻的迷宫单元

　　　　　　1.随机选择一个未访问的相邻迷宫单元

　　　　　　2.将当前迷宫单元入栈

　　　　　　3.移除当前迷宫单元与相邻迷宫单元的墙

　　　　　　4.标记相邻迷宫单元并用它作为当前迷宫单元

　　　　2.如果当前迷宫单元不存在未访问的相邻迷宫单元，并且栈不空