C语言递归实现扫雷小游戏代码解析

已于 2023-07-27 00:53:14 修改
阅读量127 收藏 3
点赞数 3
文章标签： c语言 算法 开发语言
于 2023-07-26 21:54:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/g1773838986/article/details/131946839
版权

目录

一、功能展示：

二、代码详解

 main()函数

InitBoard函数

DisplayBoard函数

SetMine函数

GetMineCount函数

ShowCount函数

FindMine函数

game函数

三、代码展示

一、功能展示：

在最开始有一个小的菜单：

c3f63afac4294029a87083a01aa8066d.png

 在输入排查的坐标之后能够展开当前格子并且自动展开附近的空白格，直到遇到数字格或雷格为止（中间显示地雷的格子是为了方便实验各种操作）。

578bd5fca08e4cc4bfb6db6bfe29c329.png

  在把除地雷格以外的格子都打开了之后，系统判定玩家赢得了游戏。

65ecb816c9c343bc9e4e38a893348b34.png

若玩家输入的格子为地雷格，则判断游戏失败。 

bfe22cc6d7854c74a47cc3723c96fa97.png

二、代码详解

void menu() {
	printf("********************\n");
	printf("*****0.开始游戏*****\n");
	printf("*****1.结束游戏*****\n");
	printf("********************\n");
}
int main() {
	int input;
	menu();
	printf("请输入：");
	scanf("%d", &input);
	switch (input) {
	case 0:
		game();
		break;
	case 1:
		break;
	}
	return 0;
}

 main()函数

函数最先通过switch_case语句判断进行什么操作。

void InitBoard(char board[ROWS][COLS], int rows, int cols, char set) { //初始化数组
	int i, j;
	for (i = 0; i < rows; i++) {
		for (j = 0; j < cols; j++) {
			board[i][j] = set;
		}
	}
}

InitBoard函数

函数通过for循环初始化数组，根据传入的set函数为数组初始化赋值。

void DisplayBoard(char board[ROWS][COLS], int row, int col) { //输出扫雷盘
	int i, j;
	for (i = 0; i <= row; i++) {
		printf("%d ", i);
	}
	printf("\n");
	for (i = 1; i <= row; i++) {
		printf("%d ", i);
		for (j = 1; j <= col; j++) {
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
	printf("--------------------\n");
}

DisplayBoard函数

函数首先通过for循环输出第一排数字记录列数，再在每一行前输出数字记录行数并同时输出数组。 这样玩家在游玩过程中能够通过辅助的行列数方便地定位格子。

void SetMine(char mine[ROWS][COLS], int row, int col) { //布置雷 
	int count = easy_count;
	while (count) {
		int x = rand()%row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] != '1') {
			mine[x][y] = '1';
			count--;
		}
	}
}

SetMine函数

函数通过2个rand函数随机为地雷的x、y坐标赋值，通过while循环控制地雷的数量。当count减为0时，说明布置的地雷数已经满足。

int GetMineCount(char mine[ROWS][COLS], int x, int y) { //查找坐标周围雷的个数
	int i, j, t = 0;
	for (i = x - 1; i <= x + 1; i++) {
		for (j = y - 1; j <= y + 1; j++) {
			t = t + (mine[i][j] - '0');
		}
	}
	return t;
}

GetMineCount函数

函数将（x-1）~（x+1）列，（y-1）~（y+1）行的mine数组内的值相加来求得当前坐标周围雷的个数。由于在mine数组内字符'0'为没雷，字符'1'为有雷，所以仅需要将mine[i][j] - '0'即可将字符转换为数字进行加减法（'0'-'0'=0,'1'-'0'=1）。最后算出来的结果为传入坐标周围雷的个数。

void ShowCount(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int row, int col) {
	if (x < 1 || x > row || y < 1 || y > col || show[x][y] != '*') {
		// 如果坐标越界或已经展开过，直接返回
		return;
	}
	// 统计坐标周围的雷
	int t = GetMineCount(mine, x, y);
	show[x][y] = t + '0';

	if (t == 0) {
		// 如果周围没有雷，递归展开周围的空白格
		for (int i = -1; i <= 1; i++) {
			for (int j = -1; j <= 1; j++) {
				ShowCount(mine, show, x + i, y + j, row, col);
			}
		}
	}
}

ShowCount函数

函数先通过if函数判断传入坐标是否合法。这里不仅仅判断了坐标是否越界，还通过格子字符是否为'*'判断了坐标格子是否被访问过。这样在遍历的时候即可避免陷入死循环。

再调用GetMineCount函数求周围格子内是否有雷，并将排查的坐标格子字符更换成附件的地雷数。

如果排查的格子周围地雷数为0，则递归周围8个格子。

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col) { //排查雷
	int x, y;
	int win = 0;
	while (1) {
		printf("请输入要排查的坐标:");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col) {
			if (mine[x][y] == '1') {
				printf("你被炸死了\n");
				DisplayBoard(mine, ROW, COL);
				exit(0);
			}
			else {  //不是雷，则统计坐标周围的雷
				ShowCount(mine, show, x, y, row, col);
				DisplayBoard(show, ROW, COL);
				int t = 0;
				for (int i = 1; i <= row; i++) {
					for (int j = 1; j <= col; j++) {
						if (show[i][j] == '*') t++;
					}
				}
				if (t == easy_count) break;
			}
		}
		else {
			printf("坐标非法，请重新输入\n");
		}
	}
	printf("恭喜你赢了！");
}

FindMine函数

函数先判断输入坐标是否合法，再判断输入坐标是否为雷。若为雷则游戏结束，并且输出地雷坐标图，让你寄的明明白白。若不是雷，则调用ShowCount函数。

此时使用for循环判断游戏是否结束，如果当前场上的格子为'*'，则t数目+1。如果t的数目与当前游戏内的地雷数量相同，则游戏结束。（如果格子为'*'，则代表当前格子并没有被排查过。如果'*'的数量与地雷数相同，则代表除了地雷格之外所有的格子都被排查过）

如果t的数目与当前游戏内的地雷数量相同，则通过break跳出while（1）的循环，赢得游戏。

void game() {
	char mine[ROWS][COLS];
	char show[ROWS][COLS];
	InitBoard(show, ROWS, COLS, '*');	
	InitBoard(mine, ROWS, COLS, '0');
	//布置好棋盘
	DisplayBoard(show, ROW, COL);
	SetMine(mine, ROW, COL);	//布置好雷
	DisplayBoard(mine, ROW, COL);
	FindMine(mine, show, ROW, COL);
}

game函数

函数创建二维数组时长宽为11*11，这样不仅仅再输入输出时可以直接用1~9来代表第一个到第九个，还可以在调用GetMineCount函数时即使是在计算边框处格子周围的地雷数时省去多余的限制和判断条件。

三、代码展示

最后附上头文件和主函数：

#pragma once

#define ROW 9
#define COL 9
#define easy_count 2

#define ROWS ROW+2
#define COLS COL+2

void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);
void DisplayBoard(char board[ROWS][COLS], int row, int col);
void game();
void menu();
void SetMine(char mine[ROWS][COLS], int row, int col);
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);
int GetMineCount(char mine[ROWS][COLS], int x, int y);
void ShowCount(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int row, int col);
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include"game1.h"
void menu() {
	printf("********************\n");
	printf("*****0.开始游戏*****\n");
	printf("*****1.结束游戏*****\n");
	printf("********************\n");
}
int main() {
	int input;
	menu();
	printf("请输入：");
	scanf("%d", &input);
	switch (input) {
	case 0:
		game();
		break;
	case 1:
		break;
	}
	return 0;
}
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set) { //初始化数组
	int i, j;
	for (i = 0; i < rows; i++) {
		for (j = 0; j < cols; j++) {
			board[i][j] = set;
		}
	}
}
void game() {
	char mine[ROWS][COLS];
	char show[ROWS][COLS];
	InitBoard(show, ROWS, COLS, '*');	
	InitBoard(mine, ROWS, COLS, '0');
	//布置好棋盘
	DisplayBoard(show, ROW, COL);
	SetMine(mine, ROW, COL);	//布置好雷
	DisplayBoard(mine, ROW, COL);
	FindMine(mine, show, ROW, COL);
}
void DisplayBoard(char board[ROWS][COLS], int row, int col) { //输出扫雷盘
	int i, j;
	for (i = 0; i <= row; i++) {
		printf("%d ", i);
	}
	printf("\n");
	for (i = 1; i <= row; i++) {
		printf("%d ", i);
		for (j = 1; j <= col; j++) {
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
	printf("--------------------\n");
}
void SetMine(char mine[ROWS][COLS], int row, int col) { //布置雷 
	int count = easy_count;
	while (count) {
		int x = rand()%row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] != '1') {
			mine[x][y] = '1';
			count--;
		}
	}
}
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col) { //排查雷
	int x, y;
	int win = 0;
	while (1) {
		printf("请输入要排查的坐标:");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col) {
			if (mine[x][y] == '1') {
				printf("你被炸死了\n");
				DisplayBoard(mine, ROW, COL);
				exit(0);
			}
			else {  //不是雷，则统计坐标周围的雷
				ShowCount(mine, show, x, y, row, col);
				DisplayBoard(show, ROW, COL);
				int t = 0;
				for (int i = 1; i <= row; i++) {
					for (int j = 1; j <= col; j++) {
						if (show[i][j] == '*') t++;
					}
				}
				if (t == easy_count) break;
			}
		}
		else {
			printf("坐标非法，请重新输入\n");
		}
	}
	printf("恭喜你赢了！");
}


int GetMineCount(char mine[ROWS][COLS], int x, int y) { //查找坐标周围雷的个数
	int i, j, t = 0;
	for (i = x - 1; i <= x + 1; i++) {
		for (j = y - 1; j <= y + 1; j++) {
			t = t + (mine[i][j] - '0');
		}
	}
	return t;
}
void ShowCount(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int row, int col) {
	if (x < 1 || x > row || y < 1 || y > col || show[x][y] != '*') {
		// 如果坐标越界或已经展开过，直接返回
		return;
	}
	// 统计坐标周围的雷
	int t = GetMineCount(mine, x, y);
	show[x][y] = t + '0';

	if (t == 0) {
		// 如果周围没有雷，递归展开周围的空白格
		for (int i = -1; i <= 1; i++) {
			for (int j = -1; j <= 1; j++) {
				ShowCount(mine, show, x + i, y + j, row, col);
			}
		}
	}
}

78e1b59d69b643e2933dfc2aaed154c3.jpeg

 

在下只是一名小白，如有什么错误欢迎指出！

 

风飘飘而蛋晃
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C语言实例解析精粹(第二版) 光盘代码
09-08
C语言实例解析精粹(第二版) 光盘代码 本文件包括以下内容： ※ 1、文件说明 ※ 2、源码操作说明 ※ 3、光盘目录清单 ◎ 源码操作说明 源代码使用方法是（以实例1为例）： 将该实例的源码，比如实例1的1.c文件（可以...
清华大学c语言课程设计案例分析源代码
01-09
源代码可能包括了猜数字、井字游戏、扫雷等经典小游戏。通过这些项目的分析，我们可以学习到如何使用条件语句（if-else）、循环结构（for、while）以及函数的定义和调用来实现游戏规则。此外，随机数生成（rand()...
详解C语言实现扫雷游戏
weixin_73053512的博客
05-13 2008
优点实现了扫雷函数的大部分功能，比如展开，标记，清除标记等等。游戏难度没办法由玩家手动设置，扫雷过程中标记和清除标记的顺序比较固定，这些交由读者来完善~
C语言之实现扫雷小游戏
m0_70749276的博客
08-04 1118
C语言实现扫雷小游戏
C语言实现扫雷游戏(超详细讲解+全部源码)
m0_58950498的博客
10-24 4958
使用C语言实现扫雷游戏
C语言扫雷小游戏实现解析--一看到底
m0_71503225的博客
11-18 243
扫雷游戏作为一种老少咸宜的益智游戏，它的游戏目标十分简单，就是要求玩家在最短的时间内，根据点击格子之后所出现的数字来找出所有没有炸弹的格子，同时在找的时候要避免点到炸弹，一旦踩到炸弹则游戏结束。即玩家需要找到雷区中所有不是地雷的方格，同时避免踩到地雷。
C语言实现扫雷（含展开，附源码）
热门推荐
m0_62171658的博客
11-13 1万+
我相信在做的各位都是玩过扫雷的，游戏玩法就不赘述了。 直接进入主题:先思考后敲代码！！ 首先，我将扫雷分为两个棋盘，一个放雷，另一个为玩家猜测盘。 这就有同学问了，设置一个棋盘不就完了，这样不就搞复杂了吗？ 先简短的回答这位同学的问题: 因为我的考虑是这样的，我用‘1’代表有雷，‘0’代表没有雷，如果放在一个盘中，出现多个1的时候，无法确定这是雷还是代表周围8个格子中有一个雷。 进一步解释 图片参考： 当雷是1，还有记录数字也为1时，以下黄色标记位置为例： ...
C语言小游戏——扫雷
NunU的博客
07-31 9516
C语言扫雷小游戏（可实现展开效果！），干货满满哦！！
C语言--扫雷小游戏（含递归展开）
weixin_52671375的博客
11-19 3067
1. 游戏设计 game.h-----函数的声明 game.c-----函数的定义 test.c--------函数的测试 2. 游戏设计思路 创建数组 数组初始化 打印棋盘 布置雷 排查雷 运行结果 3. 完整代码 创建数组 #define ROW 9 //行 用define定义扫雷的行 方便以后可以修改 #define COL 9 //列 用d...
C语言实现扫雷 【递归扩展】 【超详细解析】
weixin_73616913的博客
11-15 1005
《扫雷》是一款大众类的益智小游戏，于1992年发行。 游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。
详细解析C语言实现扫雷游戏（VS2019）
m0_67683346的博客
04-04 4854
详细解析C语言实现扫雷游戏
几个经典的C语言小游戏源码
03-19
这些C语言小游戏源码代表了C语言编程在游戏开发中的应用，它们可以帮助初学者了解基本的编程概念，如控制流程、数据结构、函数以及输入输出等。以下是对每个游戏源码涉及的知识点的详细说明： 1. **dikongduizhan.c...
OrangePi AIpro 香橙派 昇腾 Ascend C算子开发 - HelloWorld
最新发布
flyfish
08-30 1246
flyfish
递归、搜索与回溯算法
无聊_人的博客
08-29 1932
所谓的递归其实就是函数自己调用自己的情况。
7-7 数组中能被5整除的数的和
Virgo_616的博客
08-26 1767
在一维数组中有10个整数，求出其中能被5整除的所有数的和。
力扣（无重叠区间）
yyssas的博客
08-29 2133
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
OpenCV 图像处理应用实战算法列表汇总（长期更新）
纵马踏花向自由
08-30 240
OpenCV算法专栏列表
精选算法编程题
A18937260063的博客
08-30 207
数组编程
c语言实现扫雷小游戏
06-20
C语言实现扫雷游戏是一个经典的编程练习，通常使用结构体来表示棋盘、地雷和玩家的操作。以下是一个简化的步骤： 1. 定义数据结构：创建一个结构体来存储游戏矩阵（棋盘），每个格子包含是否是地雷、周围有多少地雷等信息。 ```c typedef struct { int isMine; int mineCount; } Cell; ``` 2. 初始化游戏：创建一个二维数组表示棋盘，并随机分布地雷。可以设置一个标志位来表示是否已标记过的格子。 3. 用户交互：提供用户输入，通常是通过循环读取用户的坐标，检查是否是地雷或显示周围未爆炸的格子。 4. 标记地雷：如果用户点击的是地雷，游戏结束；如果不是地雷，标记该位置，并可能递归地标记周围的地雷数量。 5. 游戏胜利条件：当所有非地雷格子都被标记后，宣布玩家胜利。 6. 错误处理：处理边界检查和非法输入。 相关问题--: 1. 如何在C语言中处理用户输入并判断是否为有效坐标？ 2. 如何实现递归标记周围地雷数量？ 3. 如何实现一个简单的循环，直到游戏胜利或玩家失败？
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值