数据结构走迷宫游戏.docVIP

课程设计说明书 （数据结构课程设计） 专 业: 课程名称: 数据结构课程设计 班级: 设计题目: 走迷宫游戏 设计时间: 2013-2-25 至 2013-3-8 评 语:_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩:＿＿ ＿＿评阅教师:＿＿ 一、问题需求分析 程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 要求： 老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； 迷宫的墙足够结实，老鼠不能穿墙而过； 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙； 找出走出迷宫的所有路径，以及最短路径； 6）利用序列化功能实现迷宫地图文件的存盘和读出等功能。 功能需求分析 老鼠形象设计，使用图形化编程，绘制椭圆，填充颜色，绘制线。 设置游戏者在探索过程中遇到迷宫边界和墙时，不可继续前行，定义好迷宫边界。 使用time函数获取系统时间，处理游戏所用时间，限定操作时间，对游戏者的位置有准确的判断，当到达出口时，可以识别，返回提示信息。 对于迷宫的所有路径的求解，比较最短路径，最小生成树算法。 5.对迷宫的地图可将其存储到二进制文件中，在下次使用时直接调用，读取文件。 二、概要设计 ．．