数据结构课程设计报告——可视化走迷宫游戏

《数据结构课程设计报告——可视化走迷宫游戏》由会员分享，可在线阅读，更多相关《数据结构课程设计报告——可视化走迷宫游戏（44页珍藏版）》请在毕设资料网上搜索。

1、 课程设计（论文）课程设计（论文） 题 目： 可视化走迷宫游戏 院 （系） ： 专业班级： 姓 名： 学 号： 指导教师： 2011 年 9 月 15 日 课程设计（论文）任务书课程设计（论文）任务书 专业班级： 计算机901 学生姓名： 指导教师（签名）： 一、课程设计（论文）题一、课程设计（论文）题目目 走迷宫游戏：程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的 右下方有一个粮仓。 游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到 粮仓处。 二、本次课程设计（论文）应达到的目的二、本次课程设计（论文）应达到的目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的

2、一个强有力手 段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实 施课程设计这一环节， 对于学生基本程序设计素养的培养和软件工作者工作作风的训 练，将起到显著的促进作用。 本题目要达到目的：本题目要达到目的：熟练掌握最短路径的算法设计。 三、本次课程设计（三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术论文）任务的主要内容和要求（包括原始数据、技术 参数、设计要求等）参数、设计要求等） 1、 老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； 2、 迷宫的墙足够结实，老鼠不能穿墙而过； 3、 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败

3、； 4、 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙； 找出走出迷宫的所有路径，以及最短路径。 四、应收集的资料及主要参考文献：四、应收集的资料及主要参考文献： 由于本课程没有安排“课内上机”学时，因此，在课程设计之前必须自己已经上 机练习了“线性表”的基本操作。 参考文献：参考文献： 1. 本年级使用的教材：数据结构与算法分析（C+版） （第二版）影印版 2005.7 2. 数据结构与算法，科学出版社，2005.08；赵文静 祁飞等编著 3. 数据结构-C+语言描述，西安交通大学出版社，1999.01，赵文静编著 4. Visual C+编程实例(任意一本此类书籍) 五、审核

4、批准意见五、审核批准意见 教研室主任（签字）教研室主任（签字） 摘要 本设计是为了实现一个可视化迷宫，以及利用最短路径算法 寻找迷宫的出路以及将最短路径打印在屏幕上，并且限制小老鼠 不能穿越墙，只能在路径上移动。而且可以根据自己的需要设计 迷宫地图。 关键词：mfc 目 录 一设计目的1 二问题描述.1 三需求分析.1 四概要设计2 五详细设计.4 六测试分析27 七使用说明.36 八总结37 九参考文献38 第 1 页（共 38 页） 数据结构 课程设计二叉树的遍历及树 与二叉树的转换 一设计目的 通过课程设计，巩固所学的理论知识，培养综合运用所学知 识解决实际问题的能力。能根据实际问题的具

5、体情况，结合数据 结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构， 合理地选择相应的存储结构，并能设计出解决问题的有效算法。 二问题描述 1.地图要求： 根据要求构造一个迷宫地图，并且是老鼠清晰可见，可用键盘操纵老鼠 上下左右移动；有一个窗口显示部分地图，另一个窗口显示全部题图。 2.操作： 老鼠不能穿墙而过， 当老鼠到达粮仓提示成功。 可以自动找到迷宫的所 有路径以及画出最短路径。 三需求分析 1.利用 mfc 可以把迷宫地图以及老鼠形象可变的画出来。 2.需要有墙有路，通过把迷宫地图划分成一个一个小方块，通过一个 数组的值来判断是墙是路。 （1 表示墙 0 表示路） 3通过鼠标事

6、件控制老鼠的移动。 4 把每个数组元素对应一个按钮根据点击按钮， 改变数组的值从而改 变墙和路的转化。 四概要设计 第 2 页（共 38 页） 图 1 程序界面图 4.1、操作界面 利用 mfc 单文档初始化界面，设置 meau 选项，以及分割成大 小两个窗口。 4.2、用户的登陆界面 利用对话框设计用户登陆界面，界面包括用户名，选择的迷 宫级别。 4.3、地图的绘制 操作界面 迷 宫 路 径 的 搜 索 最 短 路 径 的 显 示 全 图 与 部 分 的 同 步 小 老 鼠 键 盘 操 作 用 户 的 登 陆 界 面 游 戏 级 别 的 选 择 编 辑 迷 宫 地 图 游 戏 音 乐 的 设 置 地 图 的 绘 制 开始 结束 第 3 页（共 38 页） 根据登陆界面的上面的信息，绘制迷宫地图。