数据结构教学课程设计-走迷宫.doc

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