计算机解迷宫问题通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。迷宫的入口点的下标为（1，1），出口点的下标为（m，
）。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫的任一位置，均可约定有东、南、西、北四个方向可通。有一种简单走出迷宫的方法，把手放在右边的墙上开始前进，始终不要把手从墙上移开。如果迷宫向右拐，你也顺着墙向右拐。只要不把手从墙上移开，最终就会到达迷宫的出口。当然这样得到的路径可能不是一个最短的路径，但它可以最终得到结果，换句话说，这种方法走不出迷宫的风险是最小的。
本设计是为了实现一个可视化迷宫，以及利用最短路径算法寻找迷宫的出路以及将最短路径打印在屏幕上，并且限制小老鼠不能穿越墙，只能在路径上移动。而且可以根据自己的需要设计迷宫地图。
关键词迷宫；栈；VC60
f目录
1课设题目1
11课设题目…………………………………………………………………………………112基本要求：………………………………………………………………………………113需求分析…………………………………………………………………………………1
2程序总体设计2
21流程图：…………………………………………………………………………………222概要设计…………………………………………………………………………………623运行结果及分析…………………………………………………………………………7
总结9
源程序10
参考文献20
f1课设题目
11课设题目
编写一个程序求解迷宫问题。迷宫由m行
列的二维数组设置，0表示无障碍，1表示有障碍。设入口为（1，1），出口为（m，
），每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元。编程实现对任意设定的迷宫，求出一条从入口到r