C语言基础——扫雷（含递归）-天翼云

一.扫雷游戏规则

C语言基础——扫雷（含递归）

朋友们肯定都玩过扫雷这款游戏，上图是网页版扫雷，我们随便点开一个格子，然后会爆出一大片空白和数字，有数字的话，则代表着，这个数字一周的八个格子内，总共有多少颗雷。我们要做的就是找出所有不是雷的格子。今天我们来讲解以下简单的9*9格扫雷。下面附带扫雷网页版链接，想玩的小伙伴可以立即体验一把！

二.分析代码布局

我们秉持着代码洁净易于阅读的原则，将代码分为三部分，如下图所示：

C语言基础——扫雷（含递归）

"game.h"头文件用于定义需要的常量以及声明我们需要用到的头文件以及声明所要创造的函数。

"game.c"源文件用于定义和书写我们所要创造的函数。

"test.c"源文件则是我们要书写的函数主体。

三.代码展示与讲解

1.游戏菜单

任何游戏都需要一个菜单来控制游戏进程，所以以下代码一定要烂熟于心。

#include"game.h"
void menu()
{
	printf("**************************************\n");
	printf("************    1.play    ************\n");
	printf("************    0.exit    ************\n");
	printf("**************************************\n");
}
void game()
{
	char arr1[ROWS][COLS];
	char arr2[ROWS][COLS];
	SetBoard(arr1, ROWS, COLS, '0');//创建棋盘
	SetBoard(arr2, ROWS, COLS, '*');//创建棋盘
	SetMine(arr1, ROW, COL);//布雷
	ShowBoard(arr2, ROW, COL);//展示棋盘
	FindMine(arr1, arr2, ROW, COL);//排查雷
}
int main()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	do
	{
		menu();
		printf("请选择->:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("开始游戏\n");
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	} while (input == 1);
	return 0;
}

我们通过建立一个game函数，来实现我们对所有其他函数的调用。

这里有一个小技巧，我们知道while的判断条件是0为假，非零为真，所以我们用case 0作为退出游戏，同时也能终止循环，而输入1或其他数字，则会继续循环，重新选择。

2.展示棋盘

C语言基础——扫雷（含递归）

理想中的棋盘是9*9的一个二维数组，但是实际上我们却需要创建两个11*11的数组，为什么要创建两个数组呢？因为这个游戏是一个猜测性游戏，作为一名玩家，我们只能看到它的表象，而不知道它具体是如何运作的，而作为一名程序员的我们，则还需要实现它的运作。至于为什么要创建11*11的数组，这里先买个关子，等我们下边讲到这一点在做讲解。

	char arr1[ROWS][COLS];
	char arr2[ROWS][COLS];
	SetBoard(arr1, ROWS, COLS, '0');//创建棋盘
	SetBoard(arr2, ROWS, COLS, '*');//创建棋盘
void SetBoard(char arr1[ROWS][COLS], int rows, int cols, char set)//创建棋盘
{
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			arr1[i][j] = set;
		}
	}
}

上述代码我们的数组arr1用于对棋盘的各种初始化操作，而数组arr2则用于对玩家的展示。

void ShowBoard(char arr1[ROWS][COLS], int row, int col)//展示棋盘
{
	for (int i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	printf("___________________\n");
	for (int i = 1; i <= row; i++)
	{
		printf("%d|", i);
		for (int j = 1; j <= col; j++)
		{
			printf("%c ", arr1[i][j]);
		}
		printf("\n");
	}
}

上述代码我们实现对棋盘的展示，但是我们希望玩家可以更精确的选择出要判断的位置坐标，所以还打印出行数和列数，结果如下：

C语言基础——扫雷（含递归）

3.布雷

创建完棋盘之后，我们就需要调用rand（）函数来实现随机布雷，代码如下：

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

结果如下：

C语言基础——扫雷（含递归）

4.排查雷

布置完雷之后，我们紧接着就要开始进行游戏了，代码如下：

void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row, int col)//排查雷
{
	int x = 0;
	int y = 0;
	int win = 0;
	while (1)
	{
		printf("请输入要排查的坐标：");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (arr1[x][y] == '1')
			{
				printf("很遗憾，踩雷了，游戏结束。\n");
				ShowBoard(arr1, ROW, COL);//展示棋盘	
				break;
			}
			else
			{
				system("cls");
				RecUnfold(arr1, arr2, x, y, &win);
				ShowBoard(arr2, ROW, COL);//展示棋盘
			}
		}
		else
		{
			printf("输入错误，请重新输入：");
		}
	}
}

排查雷时，我们希望点开一个坐标，如果不是雷就显示它的周围8个格子内有几颗雷，这个我们由以下代码实现：

int  MineNum(char arr1[ROWS][COLS], int x, int y)//统计周围雷数
{
	int count = 0;
	for (int i = x - 1; i <= x + 1; i++)
	{
		for (int j = y - 1; j <= y + 1; j++)
		{
			if (arr1[i][j] == '1')
				count++;
		}
	}
	return count;
}

定义count变量来统计雷数。这里我们借上述代码来讲一下为什么要创建11*11的数组而非9*9的数组。

C语言基础——扫雷（含递归）

我们如果想要统计一个格子的周围的雷数，如果仅仅是一个9*9的数组，当我们判断到的最边界的格子时，它的某几个邻格将无法判断，这样就容易出现问题，所以我们创建11*11的数组，但是仅对中间的9*9进行初始化操作，这样就可以避免代码出错啦。

如果我们就那样一个一个坐标的判断，未免有些过于繁琐，我们为了实现下图所示的点开一格，炸开一圈的效果，创建RecUnfold函数来递归实现。

C语言基础——扫雷（含递归）

void RecUnfold(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int x, int y, int* win)//递归炸开
{
	if (x >= 1 && x <= ROWS && y >= 1 && y <= COLS)
	{
		int count = MineNum(arr1, x, y);//获取雷数
		if (count == 0)//四周没有雷时向四周展开
		{
			arr2[x][y] = ' ';//四周都没雷时改为空格
			for (int i = x - 1; i <= x + 1; i++)
			{
				for (int j = y - 1; j <= y + 1; j++)
				{
					if (arr2[i][j] == '*')//只对'*'展开，防止死递归
					{
						RecUnfold(arr1, arr2, i, j, win);
					}
				}
			}
		}
		//四周有雷时显示雷数
		else
		{
			arr2[x][y] = count + '0';
		}
		(*win)++;
	}
}

如果点开一个格子，如果它不是雷，那么我们就将它置换为" "，并对它周围的其他格子进行递归判断，效果如下：

C语言基础——扫雷（含递归）

5.游戏输赢

我们已经知道，如果我们点到了雷，那么游戏就输了，但是我们如果把所有不是雷的格子都点开了，那么游戏就胜利了，我们通过以下代码来实现：

	int win = 0;
	if (win == row * col - EASY_COUNT)
		{
			printf("恭喜你，游戏胜利！\n");
			ShowBoard(arr1, ROW, COL);
			break;
		}

我们定义一个win常量，并将它初始化为0，将它作为实参供RecUnfold函数调用，这样只要开一个格子，win就++，直到win == 71，也就是总格数 - 雷数，游戏就胜利了。这里要注意一点，我们调用RecUnfold函数是要改变win的值的，所以调用时要传入地址，并用指针来接收。

四.总代码展示

1.game.h

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define ROW 9//初始化部分
#define COL 9//初始化部分
#define ROWS ROW+2//数组整体
#define COLS COL+2//数组整体
#define EASY_COUNT 10//雷数
void SetBoard(char arr1[ROWS][COLS], int rows, int cols,char set);//创建棋盘
void ShowBoard(char arr1[ROWS][COLS], int row, int col);//展示棋盘
void SetMine(char arr1[ROWS][COLS], int row, int col);//布雷
void FindMine(char arr1[ROWS][COLS],char arr2[ROWS][COLS], int row, int col);//布雷

2.game.c

#include"game.h"
void SetBoard(char arr1[ROWS][COLS], int rows, int cols, char set)//创建棋盘
{
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			arr1[i][j] = set;
		}
	}
}
void ShowBoard(char arr1[ROWS][COLS], int row, int col)//展示棋盘
{
	for (int i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	printf("___________________\n");
	for (int i = 1; i <= row; i++)
	{
		printf("%d|", i);
		for (int j = 1; j <= col; j++)
		{
			printf("%c ", arr1[i][j]);
		}
		printf("\n");
	}
}
void SetMine(char arr1[ROWS][COLS], int row, int col)//布雷
{
	int count = EASY_COUNT;
	while(count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (arr1[x][y] == '0')
		{
			arr1[x][y] = '1';
			count--;
		}
	}
}
int  MineNum(char arr1[ROWS][COLS], int x, int y)//统计周围雷数
{
	int count = 0;
	for (int i = x - 1; i <= x + 1; i++)
	{
		for (int j = y - 1; j <= y + 1; j++)
		{
			if (arr1[i][j] == '1')
				count++;
		}
	}
	return count;
}
void RecUnfold(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int x, int y, int* win)//递归炸开
{
	if (x >= 1 && x <= ROWS && y >= 1 && y <= COLS)
	{
		int count = MineNum(arr1, x, y);//获取雷数
		if (count == 0)//四周没有雷时向四周展开
		{
			arr2[x][y] = ' ';//四周都没雷时改为空格
			for (int i = x - 1; i <= x + 1; i++)
			{
				for (int j = y - 1; j <= y + 1; j++)
				{
					if (arr2[i][j] == '*')//只对'*'展开，防止死递归
					{
						RecUnfold(arr1, arr2, i, j, win);
					}
				}
			}
		}
		//四周有雷时显示雷数
		else
		{
			arr2[x][y] = count + '0';
		}
		(*win)++;
	}
}
void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row, int col)//排查雷
{
	int x = 0;
	int y = 0;
	int win = 0;
	while (1)
	{
		printf("请输入要排查的坐标：");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (arr1[x][y] == '1')
			{
				printf("很遗憾，踩雷了，游戏结束。\n");
				ShowBoard(arr1, ROW, COL);//展示棋盘	
				break;
			}
			else
			{
				system("cls");
				RecUnfold(arr1, arr2, x, y, &win);
				ShowBoard(arr2, ROW, COL);//展示棋盘
			}
		}
		else
		{
			printf("输入错误，请重新输入：");
		}
		if (win == row * col - EASY_COUNT)
		{
			printf("恭喜你，游戏胜利！\n");
			ShowBoard(arr1, ROW, COL);
			break;
		}

	}
}

3.test.c

#include"game.h"
void menu()
{
	printf("**************************************\n");
	printf("************    1.play    ************\n");
	printf("************    0.exit    ************\n");
	printf("**************************************\n");
}
void game()
{
	char arr1[ROWS][COLS];//定义初始化数组
	char arr2[ROWS][COLS];//定义展示数组
	SetBoard(arr1, ROWS, COLS, '0');//创建棋盘
	SetBoard(arr2, ROWS, COLS, '*');//创建棋盘
	SetMine(arr1, ROW, COL);//布雷
	ShowBoard(arr2, ROW, COL);//展示棋盘
	FindMine(arr1, arr2, ROW, COL);//排查雷
}
int main()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	do
	{
		menu();
		printf("请选择->:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("开始游戏\n");
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	} while (input == 1);
	return 0;
}

五.总结

对于我这个初出茅庐的小博主来说，这个游戏写的我可谓是焦头烂额，但好在最后还是努力坚持下来啦。成功没有捷径，更不可能一帆风顺，只有不断克服困难，才能不断突破自己，在编程的道路上越走越远。

活动

智算服务

应用商城

合作伙伴

开发者

支持与服务

了解天翼云

C语言基础——扫雷（含递归）

C语言基础——扫雷（含递归）

一.扫雷游戏规则

二.分析代码布局

三.代码展示与讲解

1.游戏菜单

2.展示棋盘

3.布雷

4.排查雷

5.游戏输赢

四.总代码展示

1.game.h

2.game.c

3.test.c

五.总结

相关文章

js小题2：构造函数介绍与普通函数对比

【Canvas技法】辐射式多道光影的实现

外设驱动库开发笔记54：外设库驱动设计改进的思考

C语言字符函数和字符串函数--(超全超详细)

复杂度的OJ练习

如何将一串数字用函数的方法倒过来（C语言）

jQuery遍历对象、数组、集合

递归,搜索,回溯算法(3)之穷举,暴搜,深搜,回溯,剪枝

【数据结构】第一章——绪论（2）

计算机小白的成长历程——数组（1）

作者介绍

最新文章

【Canvas技法】辐射式多道光影的实现

外设驱动库开发笔记54：外设库驱动设计改进的思考

C语言字符函数和字符串函数--(超全超详细)

复杂度的OJ练习

如何将一串数字用函数的方法倒过来（C语言）

webpack5基础--13_生产模式介绍

热门文章

Arrays类的使用

Python 函数调用父类详解

C#8.0新语法

游戏编程之六 游戏编程的特点

实现远程线程DLL注入

Python打乱列表/数组原顺序，新列表/数组中元素随机分布

热门标签

相关产品

弹性云主机

天翼云电脑（公众版）

对象存储

云硬盘

随机文章

PyCharm使用技巧：Structure（列出代码结构）

用go语言，给定n个二维坐标，表示在二维平面的n个点， 坐标为double类型，精度最多小数点后两位， 希望在二维平面上画一个圆，圈住其中的k个点，其他的n-k个点都要在圆外。

机器学习方法在测井解释上的应用-以岩性分类为例

Python 中的高阶函数与闭包

Java基础教程（五千字带你快速入门！）

Python学习前简介

游戏编程之六游戏编程的特点

用go语言，给定n个二维坐标，表示在二维平面的n个点，坐标为double类型，精度最多小数点后两位，希望在二维平面上画一个圆，圈住其中的k个点，其他的n-k个点都要在圆外。