数据结构课程设计报告设计题目：走迷宫游戏专业：计算机科技院系：计算机学院姓名：xxxxxxxx学号：xxxxxxxxx时间：2013年10月10日数据结构课程设计走迷宫游戏1/17目录一、课程设计的目的⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..2二、需求分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..2三、课程设计报告内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..31.概要设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..32.详细设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.43.调试分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯94.用户手册⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..95.测试结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..106.程序清单⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..11四、小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯16五、参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯16数据结构课程设计走迷宫游戏2/17一、课程设计的目的(1)熟练使用C语言编写程序，解决实际问题;(2)了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力;(3)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4)提高综合运用所学的理论知识和方法独立分析和解决问题的能力;二、需求分析程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。要求：①老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；②迷宫的墙足够结实，老鼠不能穿墙而过；③正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；④添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；⑤找出走出迷宫的所有路径，以及最短路径。利用序列化功能实现迷宫地图文件的存盘和读出等功能数据结构课程设计走迷宫游戏3/17三、实验报告内容1概要设计（1）具体要求①构建一个二维数组maze[M+2][N+2]用于存储迷宫矩阵②自动或手动生成迷宫，即为二维数组maze[M+2][N+2]赋值③构建一个队列用于存储迷宫路径④建立迷宫节点structpoint,用于存储迷宫中每个节点的访问情况⑤实现搜索算法⑥屏幕上显示操作菜单（2）本程序包含10个函数：①主函数main()②手动生成迷宫函数shoudong_maze()③自动生成迷宫函数zidong_maze()④将迷宫打印成图形print_maze()⑤打印迷宫路径(若存在路径)result_maze()⑥入队enqueue()⑦出队dequeue()⑧判断队列是否为空is_empty()⑨访问节点visit()⑩搜索迷宫路径mgpath()数据结构课程设计走迷宫游戏4/172详细设计实现概要设计中定义的所有数据类型及操作的伪代码算法节点类型和指针类型迷宫矩阵类型：intmaze[M+2][N+2];为方便操作使其为全局变量迷宫中节点类型及队列类型：structpoint{introw,col,predecessor}que[512]迷宫的操作(1)手动生成迷宫voidshoudong_maze(intm,intn){定义i,j为循环变量for(i<=m)for(j<=n)输入maze[i][j]的值}(2)自动生成迷宫voidzidong_maze(intm,intn){定义i,j为循环变量for(i<=m)for(j<=n)数据结构课程设计走迷宫游戏5/17maze[i][j]=rand()%2//由于rand()产生的随机数是从0到RAND_MAX,RAND_MAX是定义在stdlib.h中的,其值至少为32767),要产生从X到Y的数,只需要这样写：k=rand()%(Y-X+1)+X;}(3)打印迷宫图形voidprint_maze(intm,intn){用i,j循环变量，将maze[i][j]输出□、■}(4)打印迷宫路径voidresult_maze(intm,intn){用i,j循环变量，将maze[i][j]输出□、■、☆}搜索迷宫路径①迷宫中队列入队操作voidenqueue(structpointp){将p放入队尾，tail++}②迷宫中队列出队操作structpointdequeue(structpointp){head++,返回que[head-1]}③判断队列是否为空intis_empty(){返回head==tail的值，当队列为空时，返回0}④访问迷宫矩阵中节点数据结构课程设计走迷宫游戏6/17voidvisit(introw,intcol,intmaze[41][41]){建...
