数据结构课程设计报告--迷宫问题.docVIP

PAGE 《数据结构》 课程设计报告 题 目： 迷宫问题 院 （系）： 信息科学与工程学院 专业班级： 软件工程1103班 学生姓名： 文康 甘路唐 杨文立 学 号： 指导教师： 徐鹏 20 13 年 6 月 8 日至20 13 年 6 华中科技大学武昌分校制  数据结构 课程设计任务书 一、设计题目 迷宫：（程序员：文康，测试员：杨文立，文档员：甘路唐） 二、设计主要内容 以一个m*n的长方形矩阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫由m行n列的二维数组设置，0表示无障碍，1表示有障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 程序允许玩家手动控制进行游戏，支持再次游戏的功能，如果通过迷宫，询问玩家是否再次挑战游戏，并设有：再次生成一个迷宫，显示路径，返回主菜单界面的选择功能。支持玩家多种选择。在迷宫的主菜单界面，玩家可以选择进行游戏，退出游戏等多项功能。 迷宫必须界面清楚，美观。具有友好的用户界面。 三、原始资料 设计一个m*n的矩阵来表示迷宫，左上角[0][0]为起点，右下角[m-1][n-1]为终点；设0为通路，1为墙，即无法穿越。假设一只老鼠从起点出发，目的为右下角终点，可向8个方向行走。 程序能自动或者手动生成一个迷宫，判断是否能从起点经过迷宫走到终点。如果能，输出从入口到出口的路径；如果不能，则提示 四、要求的设计成果 1、课程设计任务书 2、程序源代码 3、测试文档 4、课程设计报告 五、进程安排 序号 课程设计内容 学时分配 备注 1 搜集资料、分析与结构化设计 2天 2 各个模块程序设计 4天 3 系统调试与测试 2天 4 答辩及编写课程设计报告 2天 合计 10天 六、主要参考资料 [1]　何钦铭等编著．数据结构课程设计．杭州：浙江大学出版社，2007． [2]　耿国华等编著．数据结构—用C语言描述．北京：高等教育出版社，2011． [3]　徐健等编著．HYPERLINK /product.aspx?product_id=9336817ref=search-1-pub数据结构上机指导与习题解析．南京：南京大学出版社，2007． [4]　陈建新等编著．数据结构实验指导与课程设计教程．北京：科学出版社，2010． 指导教师（签名）： 20 年 月 日 PAGE \* MERGEFORMAT2 一、简介 1.1问题描述 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。???????????????????????????????????????????????????? ??图A 本次实验要求以一个m*n的长方形矩阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫由m行n列的二维数组设置，0表示无障碍，1表示有障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。程序允许玩家手动控制进行游戏，支持再次游戏的功能，如果通过迷宫，询问玩家是否再次挑战游戏，并设有：再次生成一个迷宫，显示路径，返回主菜单界面的选择功能。支持玩家多种选择。在迷宫的主菜单界面，玩家可以选择进行游戏，退出游戏等多项功能。迷宫必须界面清楚，美观。具有友好的用户界面。 1.2设计要求： 要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。 （3）用一种标志（如数字8）在迷宫中标出该条通路； （4）在屏幕上输出迷宫和通路； （5）上述功能可用菜单选择。 二、算法说明 2.1 问题分析： 2.1.1迷宫的建立： 迷宫中存在通路和障碍，为了方便迷宫的创建，可用0表示通路