这份实验文档是为武汉理工大学的数据结构与算法课程设计的综合实践材料，重点介绍了“连连看”游戏的实现过程，涵盖了从理论到编程实践的各个环节。
这个文档是关于武汉理工大学计算机科学与技术学院一门名为“数据结构与算法综合实验”的实验课程的报告，学生通过开发连连看游戏来实践所学知识。实验的目标是掌握C++编程、MFC框架以及线性结构（如数组和栈）的应用。
**实验内容详解：**
1. **实验目标与要求**
- 研究连连看游戏的规则和功能，了解软件开发过程。
- 掌握集成开发环境的使用，特别是C++基础编程。
- 学习MFC框架，包括MFC Dialog应用程序和GDI编程。
- 理解线性结构，如数组和栈，以及如何应用它们来遍历、消除元素和判断胜负。
- 采用迭代开发方法，培养良好的编程习惯和软件工程化思维。
2. **连连看游戏设计**
- 实现名为“欢乐连连看”的连连看游戏，用二维数组存储游戏地图数据。
- 游戏功能包括主界面、开始游戏、消子、胜负判断、提示、重排、计时和多种游戏模式。
- 游戏地图为16行10列，共计160个40*40像素的小方格，每个方格代表一张图片。
- 消子算法检查选定图片是否可以通过一条、两条或三条直线相连并消除，消除后更新游戏地图。
3. **消子与判断胜负**
- 判断图片能否消除，依据是直线连通性，连通性检查通过自定义函数如`RowLink()`来实现。
- 胜负判断依据游戏模式，如基本模式要求在5分钟内消除所有图片，休闲模式则是在所有图片消除后获胜。
- 提示、计时和重排功能增强了游戏体验。
- 图片种类和重复次数决定了游戏难度，每种图片出现次数为偶数以确保可消除。
4. **数据结构与算法**
- 使用结构体`tagVertex`存储地图点的信息，包括行号、列号和图片值。
- 动态二维数组`int **m_pGameMap`存储游戏地图元素，初始化时根据图片种类和重复次数填充。
- 图片元素的存储要考虑地图大小、图片种类和每种图片出现次数之间的关系，确保游戏的可行性和平衡性。
- 打乱地图顺序的算法是通过随机交换元素实现的。
通过这个实验，学生能够将理论知识应用于实际项目开发中，加深对数据结构和算法的理解，并提升软件工程实践能力。
5星
