学生学号 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.
实验课成绩 Xxx 学 生 实 验 报 告 书
实验课程名称 开课学院 指导教师姓名 学生姓名 学生专业班级
数据结构与算法综合实验 计算机科学与技术学院
xx xx xxxx 第
2
学期
2015 -- 2016 学年
1文档收集于互联网，已整理，word版本可编辑.
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.
实验课程名称： 数据结构与算法综合实验
实验项目名称 实验者 同组者 xxx 连连看游戏综合实践 专业班级 xxxxx 报告成绩 组别 完成日期 年 月 日 第一部分：实验分析与设计（可加页） 一、实验目的和要求 1.目的 ? ? ? ? ? 调研连连看游戏，了解连连看游戏的功能和规则等。 掌握集成开发工具。 掌握C++的基础编程。 了解MFC框架，包括MFC Dialog应用程序和GDI编程。 了解线性结构，重点掌握数组和栈操作，掌握数组的遍历、消子和胜负判断等算法。 ? 了解企业软件开发过程，了解系统需求分析和设计，应用迭代开发思路进行项目开发。 ? 养成良好的编程习惯和培养软件工程化思维，综合应用“C++编程、MFC Dialog、算法、线性结构”等知识，开发“连连看游戏”桌面应用程序，达到掌握和应用线性核心知识的目的。 2.要求 待开发的连连看游戏称为“欢乐连连看”，使用二维数组来保存游戏地图的数据，实现连连看的核心功能。欢乐连连看的功能有：主界面、开始游戏、消子、判断胜负、提示、重排、计时、游戏模式。 ? 主界面 游戏主界面就是进行各项操作的入口。 ? 开始游戏 玩家选择开始游戏模式，进入游戏后，选择开始游戏，系统根据设置的主题风格生成图片布局，以供玩家点击消除。 游戏地图大小为640*400，是一个16行乘10列的矩形，分成160个小正方形，存放160张图片，每张图片大小为40*40。 ? 消子 对玩家选中的两张图片进行判断，判断是否符合消除规则。只有符合以下规则的图片对才能被消除： ? 一条直线连通 ? 两条直线连通 ? 三条直线连通 如果可以消除，从游戏地图中提示连接路线，然后消除这两张图片，并计算相应的积分。如果不能消除，则保持原来的游戏地图。 ? 判断胜负 当游戏完成后，需要判断游戏胜负。不同模式下判断胜负的规则不同。 2文档收集于互联网，已整理，word版本可编辑.
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持. ? 基本模式时，如果在五分钟内将游戏地图的所有图片都消除，则提示玩家胜利。 ? 休闲模式时，如果游戏地图中所有图片都被消除，则提示玩家获胜。 ? 提示 可以提示界面上能够消除的一对图片。 ? 计时 设定一定时间来辅助游戏是否结束。 ? 重排 根据随机数，重新排列地图上的图片。 ? 游戏模式 游戏模式有:基本模式、休闲模式和关卡模式三种，可以根据是否定时等规则进行设置。 二、分析与设计 1.数据结构的设计 1) 顶点存储 添加global.h文件，定义结构体tagVertex,用于保存游戏地图中一个点的行号、列号、值信息。 typedef struct tagVertex { int row;//行 int col;//列 int info;//信息类 }Vertex; 2) 游戏地图存储结构 使用二位数组来保存连连看游戏地图，在给没一种图片一个编号，并将这些编号保存在二位数组中。 用户在屏幕上选择两张图片，对应为数组中的两组坐标。分别实现三个消子判断算法：一条直线连通、两条直线连通、三条直线连通，并使用者三个算法进项消子判断。若符合消子规则，就在屏幕上消除一对图片，并把数组对应元素清空。 ① 游戏地图中图片种类和重复次数与游戏的级别汉难度有关。图片种类越多，重复次数越小，游戏难度越大，反之则越容易。 ② 只有两张相同的图片才能消除。为保证游戏中的图片能够完全消掉，每种图片出现的次数一定是偶数，即2的倍数。 ③ 地图的大小与图片元素种类之间的关系 地图的行数*地图的列数=图片种类数*每种图片重复的次数。 ④ 地图数据的存储 a. 用int类型的动态二位数组(int **m_pGameMap)存储地图中元素图片的编号。 b. 获得某行某列对应的元素编号。 2.核心算法设计 ? 随机开局算法 1) 计算游戏中元素个数：行数*列数。 2) 计算每种花色重复数：行数*列数/花色数。 ① 判断（行数*列数%花色数）是否为0。如果不为0，则进行异常处理。 3文档收集于互联网，已整理，word版本可编辑.
武汉理工大学数据结构与算法综合实验连连看
