老鼠迷宫分析和总结.docx

PAGE

PAGE2/38

《 数 据 结 构 》课 程 设 计

3.8 老鼠迷宫

姓 名: XXX

院系: 计算机学院

专 业: 计算机科学与技术年 级: 13级

学 号: EXXX

指导教师:XXX

2015年 10月 5 日

目录

课程设计的目的 3

需求分析 3

走迷宫游戏的设计 3

概要设计 3

主界面设计 3

存储结构 3

系统功能设计 4

详细设计 4

系统子程序及功能设计 4

数据类型定义 5

系统主要子程序详细设计 6

调试分析 15

用户手册 16

4总结 16

5、程序清单:(见附录) 16

7、程序运行结果 16

附录1. 22

课程设计的目的

熟练使用C语言编写程序，解决实际问题;

了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力;

初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;

提高综合运用所学的理论知识和方法独立分析和解决问题的能力。

需求分析

程序运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。

按动键盘上的方向操作杆控制老鼠在规定的时间内走到粮仓。

老鼠形象可辨认，迷宫的墙足够结实，老鼠不能穿墙。

若老鼠在规定时间走到粮仓处则提示成功，否则提示失败。

添加编辑迷宫功能，可使迷宫墙变路，路变墙。

找出走出迷宫的所有路径，以及最短路径。

走迷宫游戏的设计

概要设计

主界面设计

图1

主界面，如图1所示，包含六个菜单项，分别是开始游戏、编辑迷宫、读入迷宫、生成随机迷宫、最短路径、退出系统。输入数字选择对应菜单，进入子项。

存储结构

本系统用结构体Maze存储迷宫，该结构体由room[M][N]，status[M][N]组成。room是int型数组，存储迷宫具体内容；status是int型数组，用来存放迷宫求解时通堵状态，迷宫大小M，N固定。本系统用结构体pos存储迷宫求解时每一步的信息，该结构体由

PAGE

PAGE10/38

x,y,parent,self,next[4]组成。x,y是整型变量，存储坐标，parent是上一步在队列数组中的位置，self是本步在队列数组中的位置,next[4]存储四个方向下一步在队列数组中的位置。本系统用结构体Queue形成队列，该结构体由p[M*N],front，rear组成。p是pos型变量，存储队列中的内容。本系统用数组实现队列操作，是为了求最短路径时，用BFS算法后，还能找到出队列的数据。

系统功能设计

本系统主菜单包含四个选项，功能描述如下：

菜单1：开始游戏。在菜单1中开始走迷宫游戏，老鼠用笑脸表示，初始状态老鼠在迷宫中间；通过键盘操纵老鼠上下左右移动，游戏分为6关，同一张地图，在规定时间到达粮仓可升级，否则提示失败，返回主菜单，随着级别增高最大时间逐渐减少。

菜单2：编辑迷宫。在菜单2中编辑迷宫，按上下左右操作光标。可输入1，控制光标走过的地方为通路，输入0控制光标走过的地方为障碍。输入非法字符退出编辑。光标默认在迷宫中间，默认情况下光标走过的地方都为通路。

菜单3：读入迷宫。在菜单3中读入已存在的迷宫文件，并输出读入的迷宫。

菜单4：随机迷宫。在菜单4中以系统时间作为种子，随机生成地图，并输出地图，询问是否保存到文件。

菜单5：最短路径。在菜单5中进行迷宫求解，若存在走出迷宫的路径，则找出最小路径，并用图形化界面输出，同时输出所有可走出迷宫的路径数目；否则，提示未找到最短路径，即该迷宫无解。

菜单0：退出系统。

详细设计

系统子程序及功能设计

本系统设置19个子程序，各程序的函数名及功能说明如下：intmaincourse()//主菜单

intinputselection(intn)//输入菜单选择，返回值为输入的选项voidinitqueue(QueueQ) //初始化队列

voidenqueue(QueueQ,posp)//进队voiddequeue(QueueQ,posp)//出队intemptyqueue(QueueQ)//判队空

voiddisplay(Elemtyperoom[M][N],intdegree,intt,intflag)//输出迷宫voidcountdown() //倒计时进入迷宫游戏

voidplay(Elemtyperoom[M][N]) //迷宫游戏

voidfilesave(Mazemaze) //保存地图到文件

voidfileread(Mazemaze) //读入地图voidmodify(Mazemaze)