南华大学计算机科学与技术学院 实验报告 LD尽我所能 南华大学 计算机科学与技术学院 课 程 设 计 报 告 （ 2007 ~ 2008 学年度 第 1 学期 ） 课程名称 数据结构c++描述 课程设计名称 迷宫问题 姓名 罗丹 学号 20064440109 专业 计算机科学与技术 班级 计算机01 班 地点 8—209 教师 刘 霞 南华大学计算机科学与技术学院 实验报告 2 LD尽我所能 1
实验目的及要求 1）、设计目标（问题描述） 迷宫问题 问题描述：迷宫实验是取自心理学的一个古典实验
在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡
盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口
对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步
老鼠经多次试验终于得到它学习走迷宫的路线
2）、功能设计要求 编写一个程序求解迷宫问题
迷宫由 m行 n列的二维数组设置，0表示无障碍，1表示有障碍
设入口为（1，1），出口为（m，n），每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元
编程实现对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论
算法输入：代表迷宫入口的坐标 算法输出：穿过迷宫的结果
算法要点：创建迷宫，试探法查找路径，输出解 3）、实验目的 1、加深对栈特性理解，以便在解决实际问题中灵活运用它们 2、加深对栈操作实际算法的理解 3、进一步熟悉掌握链表的操作； 4、掌握指针的应用 5、更进一步掌握有关类的操作 4）、 需求分析 1、本程序实现迷宫的探索过程
以用户和计算机对话的方式，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，然后程序就探索路径并输出路径
2、本演示程序中，输入形式以“回车符”为结束标志，且允许
