扫雷解析（含递归）

最新推荐文章于 2023-07-30 18:00:19 发布
最新推荐文章于 2023-07-30 18:00:19 发布
阅读量3.6k 收藏 3
点赞数
分类专栏： C语言学习 文章标签： c语言 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a7671773/article/details/121903195
版权

扫雷解析（含递归）

时隔很久我们又再次见面了！！

​ 之前我们解析了三子棋的实现，这次我们再次基础上解析我们小时候常玩的一个游戏 “扫雷”，因为这个程序和三字棋很想，我就简要的解析重点即可。

进入正题

​ 使用的软件为：VS2019；

​ 我们作一个 9*9 的棋盘，但是我们在扫雷的过程中，我们程序要扫描我们点击的中心点的四周，那如果我的坐标是边间呢，那怎么办？？？

​ 所以我们应该有两个棋盘，一个是显示出来的棋盘，而另一个则是隐藏的，埋雷的，大的棋盘。

我们将在蓝色隐藏的的大棋盘命名为：mine[][] ，黑色显示的棋盘命名为：show[][]

我们的埋的雷就用 字符 '1' 表示，没雷的地方就用'0'表示，注意：是字符，不是整型！！！

代码解析

我们有了上次的经验，这次我们就直接上代码吧，我会在源码文件中解析的详细一些。

和三子棋游戏一样，共有三个文件，分别是game.c ,game.h test.c

game.h(程序的头文件)

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define ROW 9 //显示棋盘的的行
#define COL 9 //显示棋盘的的列

#define ROWS ROW+2 //隐藏大棋盘的的列，因为隐藏的棋盘的行比显示棋盘的行多两行，所以+2
#define COLS COL+2 //与上同理

#define MINE 10 //设置雷的个数，我们设置了十个雷

//初始化棋盘
void Initboard(char board[ROWS][COLS], int rows, int cols,char set);

//打印棋盘
void displayboard(char board[ROWS][COLS], int row, int col);

//在隐藏大棋盘中埋雷
void SetMine(char mine[ROWS][COLS], int row, int col);

//我们输入坐标来排除扫雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

test.c(主文件)

看完头文件后我们就先分析一下主文件，因为主文件的基本运行了所有函数，我们先以小见大，最后窥得全貌。

#include "game.h"

void menu() {
	printf("***************************\n");
	printf("********* 1.play **********\n");
	printf("********* 0.exit **********\n");
	printf("***************************\n");
}

void game() {
	char mine[ROWS][COLS] = { 0 }; //这是我们的埋雷棋盘
	char show[ROWS][COLS] = { 0 }; //这是我们的显示棋盘
	Initboard(mine, ROWS, COLS,'0'); //将隐藏棋盘初识话为字符 ‘0’
	Initboard(show, ROWS, COLS,'*'); //将隐藏棋盘初识话为字符 ‘*’

	
	SetMine(mine,ROW,COL); //将雷随机放入mine棋盘。
	displayboard(mine, ROW, COL);//如果想要查看那里有雷，可以打印这个盘
	printf("\n");
	displayboard(show, ROW, COL);

	FindMine(mine,show,ROW,COL);//这里就是排雷了

}

void test() {
	menu();
	int input = 0;
	srand((unsigned int)time(NULL));
	do {
		scanf("%d", &input);
		switch (input) {
		case 1:
			printf("开始游戏\n");
			game();
			break;
		case 0:
			printf("退出游戏！！\n");
			break;
		default:
			printf("选择错误，请重新输入\n");
			break;
		}
	} while (input);
	
}

int main() {
	test();
	return 0;
 }

game.c(存放函数的文件)

#include "game.h"

//遍历数组，将大 小棋盘传入函数，初始化成为需要的字符 mine棋盘初始化为 ‘0’，show棋盘初始化为 ‘*’
void Initboard(char board[ROWS][COLS], int rows, int cols,char set) {
	for (int i = 0; i < rows; i++) {
		for (int j = 0; j < cols; j++) {
			board[i][j] = set;
		}
	}
}

//打印棋盘，但是我们一般只用打印show棋盘。
	//我们也打印一下棋盘的
void displayboard(char board[ROWS][COLS], int row, int col) {
	int i = 0;
	int j = 0;
    //打印棋盘的列坐标轴
	for (i = 0; i <= col; 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");
	}
}

//设置雷的个数，随机埋雷的坐标
void SetMine(char mine[ROWS][COLS], int row, int col) {
	int count = MINE; //将我们定义的常量赋值给count，表示雷的个数
	while (count) { //如果雷的个数等于0时就中止循环
		int x = rand() % row+1; //%row的范围是0~8，+1后就是 1~9了
		int y = rand() % col+1; //%col的范围是0~8，+1后就是 1~9了
		if (mine[x][y] == '0') {
			mine[x][y] = '1'; //如果雷埋下了，就将mine棋盘中的某一位 ‘0’ 变成 ‘1’
			count--;//当埋的雷数达到十个，停止循环
		}
	}
}

//遍历我们所输入的坐标周围是否有雷。
//但是我们遍历出来的数是一个字符，所以减去8个字符‘0’，就能将它化作整型
int  Count(char board[ROWS][COLS], int x, int y) {
	return board[x - 1][y - 1] + board[x - 1][y] +
		board[x - 1][y + 1] + board[x][y - 1] +
		board[x][y + 1] + board[x + 1][y - 1] +
		board[x + 1][y] + board[x + 1][y + 1] - 8 * '0';
}

//这就是我们的递归函数了，也是本次的重点。，但我们放在下面单独解析。
void OpenMine(char mine[ROWS][COLS], char show[ROWS][COLS],int  x,int y) {
	if (x >= 1 && y <= ROW && y >= 1 && x <= COL) {
		int ret = Count(mine, x, y);
		if (ret == 0) {
			show[x][y] = ' ';
			if (x - 1 > 0 && y - 1 > 0 && mine[x - 1][y - 1] == '0') {
				OpenMine(mine, show, x - 1, y - 1);
			}
			else if (x - 1 > 0 && y > 0 && mine[x - 1][y] == '0') {
				OpenMine(mine, show, x - 1, y);
			}
			else if ((x - 1) > 0 && (y + 1) <= COL && mine[x - 1][y + 1] == '0') {
				OpenMine(mine, show, x - 1, y + 1);
			}
			else if (x > 0 && (y - 1) > 0 && mine[x][y - 1] == '0') {
				OpenMine(mine, show, x, y - 1);
			}
			else if (x > 0 && (y + 1) <= COL && mine[x][y + 1] == '0') {
				OpenMine(mine, show, x, y + 1);
			}
			else if ((x + 1) <= ROW && (y - 1) > 0 && mine[x + 1][y - 1] == '0') {
				OpenMine(mine, show, x + 1, y - 1);
			}
			else if ((x + 1) <= ROW && y > 0 && mine[x + 1][y] == '0') {
				OpenMine(mine, show, x + 1, y);
			}
			else if ((x + 1) <= ROW && (y + 1) <= COL && mine[x + 1][y + 1] == '0') {
				OpenMine(mine, show, x + 1, y + 1);
			}
		}
		else {
			show[x][y] = ret + '0';
		}
	}
}

//这是我们的排雷函数
void FindMine(char mine[ROWS][COLS],char show[ROWS][COLS], int row, int col) {
	int x = 0;
	int y = 0;
	int win = 0;
    
    //如果win大于我们我们棋盘的空白，就退出循环
	while (win < row * col - MINE) {
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col) {//限定我们输入的坐标
			
            if (mine[x][y] == '1') { //如果我们输入的坐标为‘1’，也就是踩雷了。
				printf("恭喜你被炸死了！\n");
				displayboard(mine, ROW, COL);//被炸死了，以后显示一下mine棋盘，看看自己怎么被炸死的
				break;
			}
			
            //如果没踩雷，则进入else
			else {
				int ret = Count(mine, x, y);//因为我们返回的Count是int型
				show[x][y] = ret + '0';//所以我们在show棋盘上，就需要加上一个字符’0‘，变成字符类型
				OpenMine(mine,show,x, y);//调用我们的递归函数
				displayboard(show, row, col);//每次调用一下show棋盘，以便我们下次输入坐标
				win++;
			}
		}
		else {
			printf("坐标错误，请重新输入"); 
		}
	}	
}

递归函数OpenMine

其实这个递归函数很简单，我们首先要保证我们输入的坐标的周围都没有雷

image-20211213123320255

蓝色菱形就是我们输入的坐标，首先要保证菱形的四周都没有雷，才能进入递归。

还要注意进入递归后的数组越界问题，所以当我们的x+1或y+1时，要让它小于ROW或COL。

void OpenMine(char mine[ROWS][COLS], char show[ROWS][COLS],int  x,int y) {
	if (x >= 1 && y <= ROW && y >= 1 && x <= COL) {//如果是x和y符合，进入循环
		int ret = Count(mine, x, y); //遍历我们输入的坐标，然后返回周围雷数到ret。
		if (ret == 0) { //如果周围没雷，进入循环
			show[x][y] = ' '; //如果字符为’0‘，就将它转化成 ’ ‘。 
            
            //之下就是递归函数，要小心数值越界，x+1<= ROW 和 y + 1 <= COL
			if ((x - 1) > 0 && (y - 1) > 0 && mine[x - 1][y - 1] == '0') {
				OpenMine(mine, show, x - 1, y - 1);
			}
			else if ((x - 1) > 0 && y > 0 && mine[x - 1][y] == '0') {
				OpenMine(mine, show, x - 1, y);
			}
			else if ((x - 1) > 0 && (y + 1) <= COL && mine[x - 1][y + 1] == '0') {
				OpenMine(mine, show, x - 1, y + 1);
			}
			else if (x > 0 && (y - 1) > 0 && mine[x][y - 1] == '0') {
				OpenMine(mine, show, x, y - 1);
			}
			else if (x > 0 && (y + 1) <= COL && mine[x][y + 1] == '0') {
				OpenMine(mine, show, x, y + 1);
			}
			else if ((x + 1) <= ROW && (y - 1) > 0 && mine[x + 1][y - 1] == '0') {
				OpenMine(mine, show, x + 1, y - 1);
			}
			else if ((x + 1) <= ROW && y > 0 && mine[x + 1][y] == '0') {
				OpenMine(mine, show, x + 1, y);
			}
			else if ((x + 1) <= ROW && (y + 1) <= COL && mine[x + 1][y + 1] == '0') {
				OpenMine(mine, show, x + 1, y + 1);
			}
		}
		else {
			show[x][y] = ret + '0';//而我们得到的雷数应该是字符型的，所以需要加个字符‘0’
		}
	}
}

结语

​ 本次分析到此结束，最难得部分也就是递归部分了，希望能帮到大家，若有错误，欢迎大家指正，在下感激不尽，程序员本就应该在bug中学习成长，共勉。
}
else if ((x + 1) <= ROW && (y + 1) <= COL && mine[x + 1][y + 1] == ‘0’) {
OpenMine(mine, show, x + 1, y + 1);
}
}
else {
show[x][y] = ret + ‘0’;//而我们得到的雷数应该是字符型的，所以需要加个字符‘0’
}
}
}




## 结语

​	本次分析到此结束，最难得部分也就是递归部分了，希望能帮到大家，若有错误，欢迎大家指正，在下感激不尽，程序员本就应该在bug中学习成长，共勉。
衡一兄
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《扫雷》游戏递归算法分析
啊渊的专栏
02-21 4641
扫雷游戏中在点击空白块的时候，如果遇到了数字为空的空白块那么他会自动的帮助点击空板块周围的所有空白块。那么在自动点开的空白块中还是遇到了数字为空的空白块，他就又会帮助点击其周围的空白块。 效果如下图： 为了方便理解我将空白的方块以数字0标识。 那么可以设计递归函数。如下： 结构体如下： struct Block { int x; // 格子的横坐标 int y; // 格子的纵坐标 }; enum LeiStatus { isNum = 0,
详解扫雷游戏
川子767的博客
11-17 1984
扫雷游戏详解,C语言版
扫雷（递归展开）
ccccssaa的博客
01-31 2713
目的： 通过递归，使其能够展开周围没有雷的格子。 遇到问题：在展开后，如何判断是否赢得游戏。 解决方法：如代码所示。 game.h #include<stdio.h> #include<stdlib.h> #include<time.h> #define ROW 9 #define COL 9 #define ROWS ROW+2 #define COLS COL+2 #define Easy_Count 10 void InitBoard(ch..
扫雷（递归版）
qq_57223138的博客
05-03 156
实现扫雷首先需要布置雷盘，在这里我们需要两个二维数组来实现，一个mine数组来存储雷，一个show数组来存放玩家看到的雷盘，两个个 数组搭配使用，便可计算某个位置周围的雷数，然后修改show来进行显示。玩家排雷这里首先需要计算玩家输入的坐标周围有多少雷，将坐标周围的字符相加减去8 * ‘0’便可获取周围雷数（数字字符减去‘0’等于实际数值；将雷布置到mine数组里，采用‘0'表示没有雷‘1’表示有雷的方法（方便后面计算某位置周围的雷数）；将show数组初始化为‘*’，mine数组初始化为‘0’
递归算法-扫雷
NeverMore_Mr的博客
09-24 6633
一直觉得扫雷的算法很神奇，研究了一下，其实就是简单的递归算法。核心在于遍历每个格子周围的八个格子，计算雷数：雷数大于0时显示雷数，雷数等于0时不显示数字，并且利用递归方法自动点开周围的格子。格子类public class Grid { public bool IsLei; public bool IsClicked; public int Count; } 扫雷地图类publ
C语言实例解析精粹
03-14
214 模拟扫雷游戏 215 推箱子游戏 216 五子棋游戏 第八部分 综合实例篇 217 综合CAD系统 218 功能强大的文本编辑器 219 图书管理系统 220 进销存管理系统 //========= End of the file. 文件内容结束 ====...
C语言实例解析精粹(第二版) 光盘代码
09-08
C语言实例解析精粹(第二版) 光盘代码 本文件包括以下内容： ※ 1、文件说明 ※ 2、源码操作说明 ※ 3、光盘目录清单 ◎ 源码操作说明 源代码使用方法是（以实例1为例）： 将该实例的源码，比如实例1的1.c文件（可以...
C 语言实例解析精粹（第二版）(书+盘)
11-17
本文件包括以下内容： ※ 1、文件说明 ...214 模拟扫雷游戏 215 推箱子游戏 216 五子棋游戏 第八部分 综合实例篇 217 综合CAD系统 218 功能强大的文本编辑器 219 图书管理系统 220 进销存管理系统
JAVA上百实例源码以及开源项目
01-03
Java圆形按钮实例代码，含注释 两个目标文件，自绘button。 Java圆形电子时钟源代码 1个目标文件 内容索引:JAVA源码,系统相关,电子钟 　用JAVA编写的指针式圆形电子钟，效果图如下所示，其实代码很简单，希望对你有...
JAVA上百实例源码以及开源项目源代码
12-11
Java右键弹出菜单源码 简单 Java圆形按钮实例代码，含注释 两个目标文件，自绘button。 Java圆形电子时钟源代码 1个目标文件 内容索引:JAVA源码,系统相关,电子钟 用JAVA编写的指针式圆形电子钟，效果图如下所示，...
扫雷破解工具
12-15
一键扫雷 点击扫雷脚本可以实现自动扫雷，进行运算，可以设置扫雷规模
【C语言】扫雷小游戏（递归展开版）
m0_73648729的博客
05-10 2093
想必大家都玩过扫雷这款小游戏吧？在一个棋盘上随机摆放数个雷，这些雷用户无法看见，只能一个个将雷排查出来，用户点击一个格子，如果这个格子含有雷，游戏就以失败告终，如果这个格子不是雷，就会在这个格子上显示周围8个格子共有多少个雷，如下图：今天我们就用C语言来实现这个扫雷小游戏。
C语言基础——扫雷（含递归）
最新发布
2303_78442132的博客
07-30 365
C语言基础——扫雷（含递归）
扫雷详解（附代码）（保姆级教学）
weixin_66046886的博客
05-18 1390
扫雷详解（附代码）（保姆级教学）
扫雷用递归实现拓展空白详解
几叶只期的博客
03-19 5536
当统计到坐标处周围雷的个数为0时，依次检查周围八个位置的周围雷个数，如果统计到任一位置的周围雷个数为0，则继续扩展其周围，如此反复直到把附近位置排查完。
C语言递归实现扫雷游戏
LeBronJJJ的博客
07-16 322
以下为递归实现扫雷 的原创代码： #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> #define Row 11 #define Col 11 void open_zero(); char game_board[Row][Col]...
扫雷递归展开的代码C语言
06-01
下面是一个简单的扫雷游戏递归展开的代码实现，使用C语言编写，希望能对您有帮助。 ```c void expand(char board[][COL], int row, int col) { if (board[row][col] == 'M') { board[row][col] = 'X'; } else { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值