精选优质文档- 倾情为你奉上 专心- 专注-专业 数据结构实训报告 设 计 题 目： 迷宫的求解（B） 系 别： XXXXXXXXXX 专 业 (方 向)： XXXXXXXX 年 级、 班： XXXXXXXXXXXX 学 生 姓 名： XXX 学 生 学 号： XXXXXX 指 导 教 师： XXX 日 期： XXXX 年 XX 月 XX 号 精选优质文档- 倾情为你奉上 专心- 专注-专业 目录 、3 、7 、8 、10 0 （一）测试迷宫与栈问题可通的程序设计.10、11 （二）测试迷宫与栈问题不可通的程序设 计.12 六、 总 结.12、13 4、19精选优质文档- 倾情为你奉上 专心- 专注-专业 迷宫的求解 一、系统开发的背景 迷宫求解其实就是迷宫与栈的问题，训练老鼠在迷宫中寻找食物。 于是，老鼠过迷宫问题就此产生，这是一个很有趣的计算机问题，主要利 用 “栈”是老鼠通过尝试的办法从入口穿过迷宫走到出口。迷宫只有两 个门，一个叫做入口，另一个叫做出口。把一只老鼠从一个无顶盖的大盒 子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍， 在迷宫的唯一出口处放置了一块
