数据结构课程设计-迷宫求解

《数据结构课程设计-迷宫求解》由会员分享，可在线阅读，更多相关《数据结构课程设计-迷宫求解（20页珍藏版）》请在毕设资料网上搜索。

1、 1 / 20 数据结构数据结构 课程设计报告课程设计报告 设计题目：迷宫求解 专业：计算机科技 院系：计算机学院 姓名： XXXXXX 学号： 00000000 时间：2013 年 9 月 27 日 2 / 20 目录目录 一一 实验目的实验目的-3 二二 实验内容及方法实验内容及方法-3 2.1 问题描述-3 2.2 设计要求-3 三三 实验总体方案实验总体方案- -4 4 3.1 问题分析-4 3.2 概要设计-6 3.3 详细设计-7 3.4 调试分析-11 3.5 测试结果-11 3.6 参考文献-13 四四 总结总结- -1313 五五 附录附录-1414 3 / 20 一一 实验

2、目的实验目的 仅仅认识到队列是一种特殊的线性表是远远不够的， 本次实习的目的在于使 学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这 种数据结构的构造方法。 二二 实验内容及方法实验内容及方法 2.1 问题描述： 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个 无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒 子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出 口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一 步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设 定的矩形迷

3、宫如下图 A 所示，求出一条从入口到出口的通路，或得出没有通路的 结 论 。 图 A 2.2 设计要求： 要求设计程序输出如下： (1) 建立一个大小为 mn 的任意迷宫 （迷宫数据可由用户输入或由程序自 动生成），并在屏幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点 的坐标。 （3）用一种标志（如数字 8）在迷宫中标出该条通路； （4）在屏幕上输出迷宫和通路； （5）上述功能可用菜单选择。 4 / 20 三三 实验实验总体方案及分析总体方案及分析 3.1 问题分析： 1.迷宫的建立： 迷宫中存在通路和障碍，为了方便迷宫的创建，可用 0 表示通路，用 1 表示障碍，这样迷宫就可以用 0、1 矩阵来描述， 2.迷宫的存储： 迷宫是一个矩形区域，可以使用二维数组表示迷宫，这样迷宫的每一 个位置都可以用其行列号来唯一指定， 但是二维数组不能动态定义其大小， 我们可以考虑先定义一个较大的二维数组 mazeM+2N+2,然后用它的 前 m 行 n 列来存放元素，即可得到一个 mn 的二维数组，这样(0,0)表示 迷宫入口位置，(m-1,n-1)表示迷宫出口位置。 注：其中 M，N 分别表示迷宫最大