武汉理工大学数据结构及算法综合实验连连看.doc

"武汉理工大学数据结构及算法综合实验连连看.doc" 本文档是武汉理工大学数据结构及算法综合实验报告，实验名称为“连连看游戏综合实践报告”。该实验的目的是掌握数据结构和算法的知识，了解连连看游戏的功能和规则，并掌握 C++ 语言和 MFC 框架的应用。 一、实验目的和要求 实验的目的包括： 1. 调研连连看游戏，了解连连看游戏的功能和规则。 2. 掌握集成开发工具和 C++ 语言的根底编程。 3. 掌握 MFC 框架，包括 MFC Dialog 应用程序和 GDI 编程。 4. 了解线性构造，重点掌握数组和栈操作，掌握数组的遍历、消子和胜负判断等算法。 5. 了解企业软件开发过程，了解系统需求分析和设计，应用迭代开发思路进展工程开发。 实验的要求是开发一个名为“欢乐连连看”的连连看游戏，使用二维数组来保存游戏地图的数据，实现连连看的核心功能。 二、实验分析与设计 实验的分析与设计部分包括数据构造的设计和游戏地图存储构造。 1. 数据构造的设计 使用结构体 tagVertex 来保存游戏地图中一个点的行号、列号、值信息。定义了一个全局头文件 global.h，用于保存游戏地图中的点的信息。 2. 游戏地图存储构造 使用二维数组来保存连连看游戏地图，在给每一种图片一个编号，并将这些编号保存在二维数组中。用户在屏幕上选择两 X 图片，对应为数组中的两组坐标。分别实现三个消子判断算法：一条直线连通、两条直线连通、三条直线连通。 三、实验结果 实验的结果是开发了一个名为“欢乐连连看”的连连看游戏，实现了连连看的核心功能，包括主界面、开场游戏、消子、判断胜负、提示、重排、计时、游戏模式等。 四、实验经验 通过该实验，学会了数据结构和算法的知识，了解了连连看游戏的功能和规则，掌握了 C++ 语言和 MFC 框架的应用，养成良好的编程习惯和培养软件工程化思维。