数据结构课程设计走迷宫.pdfVIP

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