数据结构课程设计迷宫问题1.doc

　　　　 　　　 　 　 　 　 　　　 　 　 　　　 数据结构课程设计　 　 题 目: 迷宫问题 　　　 学 院： 　 班 级： 　 学 生 姓 名： 　　　 学 生 学 号： 　 指 导 教 师： 　 　　 　　　 　 2012 年 12 月 5 日　 　 　 　 　 　　　 　　　 　 　 　 课程设计任务书　　 姓名　　 　　 班级　 　　 学号　　 　　 设计题目　　 迷宫问题　　 理论要点　　　 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。　　 设计目标　　 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方法　　 　　 研究方法步骤　 列出研究方法和步骤。　 进行程序的编写。　 程序的运行与查错并修改　　　 总结。　　　 　　 预期结果　　 这实现的是广度优先遍历的算法，如果找到路径，则为最短路径。　 　　 计划与进步的安排　　 一周内完成　 第一天写解决迷宫求解问题的思路。　　 第二天编写出程序。　 第三、四天检查程序的运行并查找错误。　 第五、六天找出解决错误的方法。　　　 第七天写总结。　 　　　 　　　 　 　　 摘要　　　 　　 　　 针对迷宫问题是取自心理学的一个古典实验。　 本文在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线，好的效果设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。　　 　　 　 　 　　　 　　　 　　　 　　　 关键词 古典实验,迷宫中寻找道路,走通迷宫　　 　　 　　 　　 　　 　　　 　 　　　 　　　 　　 　 　　　 　 　 　　　 　　　 　 　 　　　 　 　 　 　 　　 　 　　 　　　 　 　 　 　　　 　 　 　 目录　　　 　　　 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc232952979 摘要 PAGEREF _Toc232952979 \h I　　 HYPERLINK \l _Toc232952981 课程设计题目 PAGEREF _Toc232952981 \h 1　 HYPERLINK \l _Toc232952987 1 需求分析 1　 HYPERLINK \l _Toc232952994 2　概要设计 5　　　 HYPERLINK \l _Toc232952994 3　详细设计 6　　 HYPERLINK \l _Toc232952995 3.1 数据类型 6　 HYPERLINK \l _Toc232953000 3.2 源代码 9　　 HYPERLINK \l _Toc232952994 4　调试分析 13　 HYPERLINK \l _Toc232952994 5　测试结果 13　 HYPERLINK \l _Toc232952994 6　总结 15　 HYPERLINK \l _Toc232953012 参考文献 17　　　 　　 　 　　　 　　　 　 　　　 　　　 　　 　 迷宫问题　　　 需求分析　 1.1迷宫的建立　 迷宫中存在通路和障碍，为了方便迷宫的创建，可用0表示通路，用1表示障碍，这样迷宫就可以用0、1矩阵来描述，　　 1.2迷宫的存储　　　 迷宫是一个矩形区域，可以使用二维数组表示迷宫，这样迷宫的每一个位置都可以用其行列号来唯一指定，但是二维数组不能动态定义其大小，我们可以考虑先定义一个较大的二维数组maze[M+2][N+2],然后用它的前m行n列来存放元