python迷宫游戏的课程设计_迷宫游戏数据结构课程设计

计算机解迷宫问题通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向

进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至

出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的

迷宫没有通路。迷宫的入口点的下标为（

1

，

1

）

，出口点的下标为（

m

，

n

）

。为处理方便

起见，可在迷宫的四周加一圈障碍。对于迷宫的任一位置，均可约定有东、南、西、北

四个方向可通。有一种简单走出迷宫的方法，把手放在右边的墙上开始前进，始终不要

把手从墙上移开。如果迷宫向右拐，你也顺着墙向右拐。只要不把手从墙上移开，最终

就会到达迷宫的出口。当然这样得到的路径可能不是一个最短的路径，但它可以最终得

到结果，换句话说，这种方法走不出迷宫的风险是最小的。

本设计是为了实现一个可视化迷宫，以及利用最短路径算法寻找迷宫的出路以及将

最短路径打印在屏幕上，并且限制小老鼠不能穿越墙，只能在路径上移动。而且可以根

据自己的需要设计迷宫地图。

关键词

迷宫；栈；

VC++ 6.0