迷宫问题实验报告.docx

1、迷宫问题实验报告迷宫问题实验报告 篇一：迷宫问题实验报告 武汉纺织大学数学与计算机学院 数据结构课程设计报告 迷宫问题求解 学生姓名： 学 号： 班 级： 指导老师： 报告日期： 一、问题描述 以一个m x n的长方矩阵表示迷宫，1和0分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口到出口的通路，或者没有通路的结论。 二、需求分析 1、 以二维数组maze1010表示迷宫，数组中以元素1表示通路，0表示障碍，迷宫的大小理论上可以不限制，但现在只提供10*10大小迷宫。 2、 迷宫的入口和出口需由用户自行设置。 3、以长方形矩阵的形式将迷宫及其通路输出，输出中“#”表示迷宫

2、通路，“1”表示障碍。 4、本程序只求出一条成功的通路。但是只要对函数进行小量的修改，就可以求出其他全部的路径。 5、程序执行命令为：（1）输入迷宫；（2）、求解迷宫；（3）、输出迷宫。 三、概要设计 1、 设定栈的抽象数据类型定义： ADT zhan 基本操作： InitStack 操作结果：构造一个空栈 push（*s，*e） 初始条件：栈已经存在 操作结果：将e所指向的数据加入到栈s中 pop（*s,*e） 初始条件：栈已经存在 操作结果：若栈不为空，用e返回栈顶元素，并删除栈顶元素 getpop（*s，*e） 初始条件：栈已经存在 操作结果：若栈不为空，用e返回栈顶元素 stackem

3、pty 初始条件：栈已经存在 操作结果：判断栈是否为空。若栈为空，返回1，否则返回0 ADT zhan 2、 设定迷宫的抽象数据类型定义 ADT migong 基本操作： Status print； /显示迷宫 Status Pass; /判断当前位置是 否可通Status FootPrint;/标记当前位置已 经走过 Status MarkPrint; /标记当前位置 不可通 PosType NextPos; / 进入下一位置 ADT yanshu 3、 本程序包括三个模块 a、 主程序模块 void main 初始化； 迷宫求解； 迷宫输出； b、 栈模块实现栈的抽象数据类型 c、 迷宫模

4、块实现迷宫的抽象数据类型 四、流程图 五、 数据结构 typedef struct /位置结构 int row; /行位置 int col; /列位置 PosType; typedef struct/迷宫类型 int arr1010; MazeType; typedef struct int step; /当前位置在路径上的”序号” PosType seat; /当前的坐标位置 DirectiveType di; /往下一个坐标位置的方向 SElemType; typedef struct / 栈类型 SElemType *base; /栈的尾指针 SElemType *top;/栈的头指针

5、int stacksize;/栈的大小 SqStack; 六、调试结果和分析 a) 测试结果 实际程序执行过程如下图所示： 篇二：迷宫求解实验报告 数据结构 （迷宫求解实验报告） 一、实验构思（Conceive） （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识） 实验实现基本思路：若当前位置可通，则纳入当前路径，并继续朝下一个位置探索，即切换下一位置为当前位置，如此重复直至到达出口；若当前位置不可通，则应顺着来向退回到前一通道块，然后朝着除来向之外的其他方向继续探索；若该通道块的四周4个方块均不可通，则应从当前路径上删除该通道块。设以栈记录当前

6、路径，则栈顶中存放的是当前路径上最后一个通道块。由此，纳入路径的操作即为当前位置入栈；从当前路径上删除前一通道块的才操作即为出栈。 二、实验设计 （本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系） 抽象数据类型：typedef struct int x; /当前位置的横坐标 int y; /当前位置的纵坐标 char type; /当前位置的属性：墙壁或通道 bool isfoot; /判断当位置是否已走过, true代表已走过 Position; /当前位置信息 typedef struct int order; /脚步在地

7、图上的序号 Position seat; /行走的当前位置 int aspect; /下一步的方向 Block; /脚步 typedef struct int width; /地图的长度 int height; /地图的宽度 Position* site; /地图内的各个位置 Maze; /地图typedef struct Block* base; Block* top; int length; int stacksize; Stack; 主程序模块： int main Position start,end; Block blk; Stack S; int width,height; prin

8、tf; printf; scanf; printf; scanf; Maze* maze=GreatMaze; PrintMaze; printf; printf; scanf; printf; scanf; printf; scanf; printf; scanf; MazePath; printf; printf; Stack Sa; InitStack; while Pop; Push; while Pop; if printf; /打印足迹 else printf; /打印最后一步 各子程序函数： Maze* GreatMaze /创建地图 void PrintMaze /打印地图 i

9、nt PositionComparison /判断当前位置是否合法 int Pass /判断当前位置是否可以前进或者是否走过 void FootSet /留下足迹 Position NextPos/判断方向 Int MazePath/搜索从入口到出口的路径 三、实现描述（Implement） （本部分应包括：抽象数据类型具体实现的函数原型说明、 关键操作实现的伪码算法、 函数设计、函数间的调用关系，关键的程序流程图等，给出关键算法的时间复杂度分析。） 函数间的调用关系：详见打印版实验报告 迷宫求解流程图 路径搜索算法： Do 若当前位置可通， 则 将当前位置插入栈顶； /纳入通路 若该位置是出

10、口位置，则结束； /求得路径存放在栈中 否则切换当前位置的东邻方块为新的当前位置； ：否则， 若栈不空切栈顶位置尚有其他方向未经探索， 则设定新的当前位置为沿顺时针方向旋转找到的栈顶位置的下一相邻块；若栈不空但栈顶位置的四周均不可通； 则 删去栈顶位置； /从路径中删除该通道块 若栈不空，则重新测试新的栈顶位置， 直至找到一个可通的相邻块或出栈至栈空 四、测试结果（Testing） （本部分应包括：对实验的测试结果，应具体列出每次测试所输入的数据以及输出的数据，并对测试结果进行分析总结） 篇三：迷宫实验实验报告 迷宫实验 一摘要 迷宫实验主要是要探讨研究一个人只靠自己的动觉，触觉和记忆获得信息

11、的情况下，如何学会在空间中定向。本实验的被试是华东师范大学应用心理学系大二的一名女同学，本实验以学习遍数为自变量，以所用时间和错误次数为因变量，让被试在排除视觉条件下，用小棒从迷宫起点凹槽移动到达终点，其间小棒每次进入盲巷并与盲巷末端金属片接触算一次错误，学会的定义为连续三遍不出错。而且主试也不能给予被试任何提示或暗示。被试要运用动觉，思维，记忆等自己认为有效的方法独立完成。测试中为了控制疲劳带来的误差，若被试感到疲劳，可稍事休息再进行实验。分析实验数据可知，被试走完迷宫所用时间成减少趋势，错误次数也成减少趋势。在最初几次走迷宫时，错误次数会出现反复的时多时少的情况，所用时间也在反复，时多时少

12、，这表明被试在摸索迷宫路线，处于对整个迷宫的整体定位中。随着学习遍数的增加，错误次数与走完一次迷宫所用的时间开始减少，这表明被试对于迷宫的整体情况有了比较清楚的了解。 关键词 迷宫 学习次数 学习时间 错误次数 二引言 人类从十九世纪末就开始研究迷宫学习了。1899 年,斯莫尔 让白鼠学习一条相当复杂的迷津通路。通过研究他认为,白鼠迷宫学习所依靠的主要是触觉和动觉记忆。1912 年希克思 和卡尔把迷宫用于研究人类学习。泊金斯（Perkins，1927）最早使用这种在手指迷宫的基础上发展起来的最简便、最常用的触棒迷宫（pencil maze）。近年来，学者们则利用迷宫进行逆反学习能力的研究。而在

13、特殊教育领域，也利用迷宫队正常人和盲人进行了触棒迷宫的对比试验，并得出了盲人心理的巨大补偿作用和学习潜能的结论。 迷宫是研究一个人只靠自己的动觉、触觉和记忆获得信息的情况下，如何学会在空间中定向。迷宫的种类很多，结构方式也不一样，但是有一个特征，这就是有一条从起点到终点的正确途径与从此分出的若干条盲巷。被试的任务是寻找与巩固掌握这条正确途径。迷宫的学习一般可分为四个阶段：1.一般方位辨认。2.掌握迷宫的首段、尾段和中间的一、二部分。 3.扩大可掌握的部分，直至全部掌握空间图形。4.形成集体对空间图形的自动化操作。迷宫学习与被试的智商有关，它涉及被试的空间定向能力、思维、记忆诸多方面。 在此迷宫

14、实验中，被试排除视觉条件，用小棒从迷宫起点沿凹槽移动到达终点。在此过程中，被试要运用动觉，思维，记忆等自己认为有效的方法独立完成。 三方法 被试：华东师范大学心理学系，大二女生一名，19岁 仪器材料：EP2004型心理试验台及EPT713型迷宫装置 实验过程： 1完成实验前准备工作，接通电源、选择时间或次数显示，被试手捏铁笔，调节遮挡板，以使被试不能看到盲道。 2实验指导语这是一个走迷宫的实验。隔条间的槽是铁笔所走的路，其中有通路和不通路两种，实验时我将引你，将笔尖放到起始位，你垂直地握着笔沿槽内行走，碰壁可向左或向右转弯，如无路可走表示为此路不通、亦会听到蜂鸣器响，这时你就得退出来，另换一条路走。迷宫总有一条路是通的，沿着这条通路就可走到终点。现要求你尽可能用最短的时间、