数据结构试验-连连看.docVIP

 PAGE \* MERGEFORMAT 1 学生学号 0121510870631实验课成绩学 生 实 验 报 告 书 实验课程名称数据结构与算法综合实验开课学院计算机科学与技术学院指导教师姓名伍新华学生姓名蒋正琪学生专业班级物联网1502 2016--2017学年第2学期  PAGE \* MERGEFORMAT 15 实验课程名称： 数据结构与算法综合实验 实验项目名称连连看游戏综合实践报告成绩实验者蒋正琪专业班级物联网1502组别同组者 完成日期年 月 日第一部分：实验分析与设计（可加页） 一、实验目的和要求 1.目的 （1）了解MFC框架，包括MFC Dialog应用程序和GDI编程。 ???2）了解线性结构，掌握数组和栈操作，掌握数组的遍历、消子和胜负判断等算法。 2.要求 开发程序使用二维数组来保存游戏地图的数据，实现连连看的核心功能。欢乐连连看的功能有：主界面、开始游戏、消子、判断胜负、提示、重排、计时、游戏模式。 二、分析与设计 1.数据结构的设计 顶点存储 添加global.h文件，定义结构体tagVertex,用于保存游戏地图中一个点的行号、列号、值信息。 typedef struct tagVertex { int row;//行 int col;//列 int info;//信息类 }Vertex; 游戏地图存储结构 使用二位数组来保存连连看游戏地图，在给每一种图片一个编号，并将这些编号保存在二位数组中。 用户在屏幕上选择两张图片，对应为数组中的两组坐标。分别实现三个消子判断算法：一条直线连通、两条直线连通、三条直线连通，并使用者三个算法进项消子判断。若符合消子规则，就在屏幕上消除一对图片，并把数组对应元素清空。列对应的元素编号。 2.核心算法设计 (1)随机开局算法 计算游戏中元素个数：行数*列数。 计算每种花色重复数：行数*列数/花色数。 判断（行数*列数%花色数）是否为0。如果不为0，则进行异常处理。 判断每一种花色的重复数能否被2整除，如果不能被二整除，则进行异常处理。 按从左到右，从上到下，将花色数填入游戏地图。 实现代码如下： int nRepeatNum = nRows * nCols / nPicNums; int count = 0; for (int i = 0; inPicNums; i++) { for (int j = 0; j nRepeatNum; j++) { m_Map[count / nCols][count%nCols] = i; count++; } } 由于生成的地图是规则的，因此，需要将地图中的花色打乱。实现思路是：随机选择两个元素，将其值对调，重复若干次。 (2)消子判断的流程 1)一条直线消子算法 判断两个顶点，行是否相同，若相同，则判断两个顶点在X方向是否连通。 在CGameLogic类定义RowLink（）函数事项X方向的连通判断。依次判断在X方向两个顶点间每一个顶点，是否都为空，全为空表示可以连通，否则不能连通。 实现代码如下： bool CGameLogic::RowLink(int m_Map[10][15],Vertex v1,Vertex v2) { int row=v1.row; int col1=v1.col; int col2=v2.col; if(col1col2) { int temp=col1; col1=col2; col2=temp; } for(int i=col1+1;i=col2;i++) { if(i==col2) { return true; } if(m_Map[row][i]!=BLANK) { break; } } return false; 判断两个顶点，列是否相同，若相同，则判断两个顶点在Y方向是否连通。 在CGameLogic类定义ColLink（）函数事项Y方向的连通判断。依次判断在Y方向两个顶点间每一个顶点，是否都为空，全为空表示可以连通，否则不能连通。 实现代码如下： bool CGameLogic::ColLink(int m_Map[10][15],Vertex v1,Vertex v2) { int row1=v1.row; int row2=v2.row; int col=v1.col; if(row1row2) { int temp=row1; row1=