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

数据结构 课程设计报告 设计题目：走迷宫游戏 专 业：计算机科技 院 系：计算机学院 姓 名： xxxxxxxx 学 号： xxxxxxxxx 时间： 2013 年 10 月 10 日 数据结构课程设计 走迷宫游戏 目 录 一、课程设计的目的 ………………………………………………………………2 二、需求分析 ………………………………………………………………………… 三、课程设计报告内容 ………………………………………………………… 1.概要设计 3 2.详细设计 ………………………………………… . 4 3.调试分析 ………………………………………………… .. 9 4.用户手册 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()