数据结构课程设计-迷宫问题的操作.pdfVIP

课程设计说明书 No. 1 课 程 设 计 任 务 书 专 业 计算机科学与技术 班 级 姓 名 设 计 起 止 日 期 设计题目：迷宫问题的操作 设计任务（主要技术参数） ： 学会运用数据结构建立迷宫问题，编造出迷宫并设计出走出迷宫的方法 硬件环境：处理器：英特尔 第三代酷睿 i3-3110M @ 2.40GHz 双核 内存：4GB(三星 DDR3 1333MHz) 主硬盘：希捷 ST500LM012 HN-M500MBB (500GB/5400 转/分 ) 显示器：三星 SEC3649(14 英寸 ) 软件环境：操作系统： Windows 8 64 位(DirectX 11) 开发环境： VC++6.0 指导教师评语： 成绩： 签字： 年 月 日 课程设计说明书 No. 2 1、课程设计目的 为了配合《数据结构》课程的开设，通过设计一完整的程序，掌握数据 结构的应用、算法的编写、类 C语言的算法转换成 C程序并用 TC上机调试的基本 方法特进行题目为两个链表合并的课程设计。 通过此次课程设计充分锻炼有关数 据结构中链表的创建、合并等方法以及怎样通过转化成 C语言在微机上运行实现 等其他方面的能力。 2．课程设计的内容与要求 2.1 问题描述： 迷宫问题是取自心理学的一个古典实验。 在该实验中， 把一只老鼠从一个无顶大 盒子的门放入， 在盒子中设置了许多墙， 对行进方向形成了多处阻挡。 盒子仅有 一个出口， 在出口处放置一块奶酪， 吸引老鼠在迷宫中寻找道路以到达出口。 对 同一只老鼠重复进行上述实验， 一直到老鼠从入口走到出口， 而不走错一步。 老 鼠经过多次试验最终学会走通迷宫的路线。 设计一个计算机程序对任意设定的矩 形迷宫如下图 A 所示，求出一条从入口到出口的通路，或得出没有通路的结论。 图 A 2.2 设计要求： 要求设计程序输出如下： (1) 建立一个大小为 m ×n 的任意迷宫（迷宫数据可由用户输入或由程序自动生 成），并在屏幕上显示出来； （2）找出一条通路的二元组（ i,j ）数据序列， （i,j ）表示通路上某一点的坐标。 课程设计说明书 No. 3 （3）用一种标志（如数字 8）在迷宫中标出该条通路； （4）在屏幕上输出迷宫和通路； （5）上述功能可用菜单选择。 3．课程设计总体方案及分析 3.1 问题分析： 1.迷宫的建立： 迷宫中存在通路和障碍， 为了方便迷宫的创建， 可用 0 表示通路，用 1 表示障碍， 这样迷宫就可以用 0、1 矩阵来描述， 2.迷宫的存储： 迷宫是一个矩形区域， 可以使用二维数组表示迷宫，