扫雷游戏升级版含递归链式展开(一次展开一片区域) 代码详细解读 C语言

刘大望

墨衍会员 · AI 创作全网分发码龄2年

关注

原创 2024-11-23 19:34:06 2.9k 阅读 AI 写同款· GEO 优化 ›

C语言扫雷（递归展开）（详细注释）（完整代码） c语言扫雷游戏阅读详情

1、前言：

我看了优快云有很多小伙伴也写了扫雷小游戏但是大部分写的代码都是一次输入坐标只能展开一个位置并没有还原我们小时候最初始的游戏玩法可玩性很低我在这用函数递归链式展开一片还原最初始游戏提高可玩性

先放效果图↓

2、建议：

一个程序代码的实现并不是只靠看能看会的而是要落实到敲代码可以先靠自己画导图根据导图敲出代码敲代码的过程中难免会有些错误解决它这都将成为你宝贵的知识 *在看的过程也可以拿出稿纸和笔来画出导图

3 什么是扫雷？

《扫雷》中玩家的目标是在最短时间内识别出所有非雷区的格子，同时避免触碰到地雷。游戏区域由多个隐藏格子组成，每个格子可能隐藏着地雷或数字，数字表示周围八个格子中地雷的数量。玩家通过点击格子揭示内容，使用逻辑推理逐步排除雷区。游戏考验玩家的观察力和推理能力，任何一次误点地雷都会导致游戏失败。

4 须知：

本篇代码中 '0'（字符0）代表安全位置 '1'（字符1）代表雷至于为何是这样设定后面会提到

5 正文：

首先我们需要三个文件（意义：代码没有那么冗杂提高代码的可读性方便修改）两个源文件test.c（代码的主体）game.c（游戏运行的本质）和一个头文件game.h（头文件的包含函数的声明）

接下来我们一一来写代码↓

先写出test.c的主函数注：test.c与game.c都要引用头文件game.h 而game.h的内容后面会讲到

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

跟三子棋游戏类似主函数都特别简单挑战还是在test函数里面的

再写出test.c文件里的test函数

void test()
{
	srand((unsigned int)time(NULL));
	//时间戳生成随机数字
	//后面布雷随机坐标的生成会用到 与rand连用
	int input = 0;
	do
	{
		menu();//打印菜单
		printf("请选择");
		scanf("%d", &input);
		switch(input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏");
			break;
		default:
			printf("选择错误 请重新选择\n");
			break;
		}


	} while (input);
}

可以看到test函数里面又包含了menu函数和game函数在这里menu是用来打印菜单 game才是游戏运行的本质

menu函数

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

game函数

void game()
{
	char mine[Rows][Cols] = { 0 };//布置好的雷的信息
	char show[Rows][Cols] = { 0 };//排查出的雷的信息
	//排查坐标时 为了防止坐标的越界 我们需要给数组加两行两列
	//初始化棋盘
	init_board(mine, Rows, Cols, '0');
	init_board(show, Rows, Cols, '*');
	//打印棋盘
	print_board(show, Row, Col);
	//布置雷
	set_mine(mine, Row, Col);
	//print_board(mine, Row, Col);//写代码中途可以借用看布雷情况 方便后续写作
	//排查雷
	find_mine(mine, show, Row, Col);
}

*重点理解：game函数的运行逻辑先初始化布雷和展示面板打印出来要展示的面板在布雷面板布置雷在展示面板输入坐标排雷显示排雷后的面板

据上代码可见game函数里面又包含了许多函数

init_board()初始化面板

print_board()打印面板

set_mine(）布置雷

find_mine()排查雷

这些函数以及Row Rows 和Col Cols的声明和库函数头文件的引用都可以放在头文件game.h里面

下面是game.h文件代码↓

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>//rand srand
#include<time.h>//time
#define easy_mode 10//布置雷的个数(类似于模式难度)
#define Row 9//9*9宫格
#define Col 9
#define Rows Row+2//上下左右各多一维 防止数组访问越界
#define Cols Col+2
//初始化棋盘
void init_board(char board[Rows][Cols], int ros, int cols, char set);
//打印棋盘
void print_board(char board[Rows][Cols], int row, int col);
//布置雷
void set_mine(char mine[Rows][Cols], int row, int col);
//排查雷
void find_mine(char mine[Rows][Cols], char show[Rows][Cols], int row, int col);

game函数里面的一系列函数是什么实现的具体内容是什么？这就要用到game.c文件也是本游戏代码逻辑书写的最困难的地方但是只要基础扎实都会迎刃而解
接下来我们一一来写↓

（1）初始化面板init_board（）

void init_board(char board[Rows][Cols], int rows, int cols, char set)
{
	int i = 0;
	for (i = 0; i < rows; i++)
	{
		int j = 0;
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}

（2）打印面板print_board（）

void print_board(char board[Rows][Cols], int row, int col)
{
	int i = 0;
	printf("-------扫雷--------\n");
	for (i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (i = 1; i <= row; i++)
	{
		int j = 0;
		printf("%d ", i);
		for (j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
	printf("-------扫雷--------\n");
}

（3）布置雷set_mine（）

void set_mine(char mine[Rows][Cols], int row, int col)
{
	int count = easy_mode;
	while (count)
	{ 
		//生成随机下标
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

（4）排查雷find_mine（）

void find_mine(char mine[Rows][Cols], char show[Rows][Cols], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	printf("请输入坐标");
	while (win < (row * col - easy_mode))
	{
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= col && y >= 1 && y <= row)
		{
			if (show[x][y] != '*')
			{
				printf("该坐标被排查过了 请重新输入");
				continue;
			}
			if (mine[x][y] == '1')
			{
				printf("很遗憾 你被炸死了\n");
				print_board(mine, row, col);
				break;
			}
			else
			{
				chain_reflect(mine, show,row , col, x, y);
				print_board(show, row, col);
				win++;
			}
		}
		else
		{
			printf("坐标输入非法 请重新输入\n");
		}
	}
	if (win == (row * col - easy_mode))
	{
		printf("恭喜你雷全部排查完 游戏胜利\n");
	}
}

我们又又又看到find_mine函数里有chain_reflect函数通过函数名字我们也可以知道其作用就是开头讲的用递归链式展开一片区域书写思路1 判断坐标是否越界 2 是否被排查过 3 周围八个方格里没有雷三个条件成立该坐标和旁边八个坐标就一起递归否则就返回该坐标周围雷的个数

代码如下↓

void chain_reflect(char mine[Rows][Cols], char show[Rows][Cols], int row, int col, int x, int y)
{
	int i = 0;
	int j = 0;
	if (x >= 1 && x <= col && y >= 1 && y <= row)//防止坐标越界
	{
		if (show[x][y] == '*')//判断是否被排查过
		{
			if (get_mine_count(mine, x, y) == 0)
			{
				show[x][y] = ' ';
				for (i = x - 1; i <= x + 1; i++)
				{
					for (j = y - 1; j <= y + 1; j++)
					{
						chain_reflect(mine, show, row, col, i, j);//递归传递
					}
				}
			}
			else
			{
				int n = get_mine_count(mine, x, y);
				show[x][y] = n + '0';//记下该坐标雷的个数
			}
		}
	}
	return;
}

看到这里问题来了上面get_mine_count函数是怎么统计雷的个数的呢？这里就要巧妙的用到'1' 前面所说的为何雷设置为'1' 安全位置为何设置为'0' 这就需要知道'0'的ASCII 值是48 '1'ASCII值是 49

所以我们计算雷的个数就可以等同为计算该坐标周围八个坐标字符相加再减去 8 * '0' 返回的int 值就是雷的个数举个例子：如果周围有两个雷那么计算就为2 * '1' ＋ 6 * '0' - 8 * '0' 返回的int 值就是2 注意：字符运算的本质就是ASCII值的运算上面的show[x][y] = n ＋ '0' 就是 '2' 面板上展示的都是字符因为我们定义的就是char board[]

下面就是get_mine_count函数的代码↓

int get_mine_count(char mine[Rows][Cols], int x, int y)
{
	return (mine[x - 1][y] + mine[x - 1][y - 1] + mine[x][y - 1] +
		mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1] +
		mine[x][y + 1] + mine[x - 1][y + 1] - 8 * '0');

}

这样全部的代码就写完了

下面我们来看完整的代码↓

test.c源文件代码

//扫雷游戏
#include"test(game)50.h"
void game()
{
	char mine[Rows][Cols] = { 0 };//布置好的雷的信息
	char show[Rows][Cols] = { 0 };//排查出的雷的信息
	//排查坐标时 为了防止坐标的越界 我们需要给数组加两行两列
	//初始化棋盘
	init_board(mine, Rows, Cols, '0');
	init_board(show, Rows, Cols, '*');
	//打印棋盘
	print_board(show, Row, Col);
	//布置雷
	set_mine(mine, Row, Col);
	//print_board(mine, Row, Col);//写代码中途可以借用看布雷情况 方便后续写作
	//排查雷
	find_mine(mine, show, Row, Col);
}
void menu()
{
	printf("***************************\n");
	printf("******     1.play   *******\n");
	printf("******     0.exit   *******\n");
	printf("***************************\n");
}
void test()
{
	srand((unsigned int)time(NULL));
	//时间戳生成随机数字
	//后面布雷随机坐标的生成会用到 与rand连用
	int input = 0;
	do
	{
		menu();//打印菜单
		printf("请选择");
		scanf("%d", &input);
		switch(input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏");
			break;
		default:
			printf("选择错误 请重新选择\n");
			break;
		}


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

game.h头文件代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>//rand srand
#include<time.h>//time
#define easy_mode 10//布置雷的个数(类似于模式难度)
#define Row 9//9*9宫格
#define Col 9
#define Rows Row+2//上下左右各多一维 防止数组访问越界
#define Cols Col+2
//初始化棋盘
void init_board(char board[Rows][Cols], int ros, int cols, char set);
//打印棋盘
void print_board(char board[Rows][Cols], int row, int col);
//布置雷
void set_mine(char mine[Rows][Cols], int row, int col);
//排查雷
void find_mine(char mine[Rows][Cols], char show[Rows][Cols], int row, int col);

game.c源文件代码

#define _CRT_SECURE_NO_WARNINGS 1
#include"test(game)50.h"
void init_board(char board[Rows][Cols], int rows, int cols, char set)
{
	int i = 0;
	for (i = 0; i < rows; i++)
	{
		int j = 0;
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}
void print_board(char board[Rows][Cols], int row, int col)
{
	int i = 0;
	printf("-------扫雷--------\n");
	for (i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (i = 1; i <= row; i++)
	{
		int j = 0;
		printf("%d ", i);
		for (j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
	printf("-------扫雷--------\n");
}
void set_mine(char mine[Rows][Cols], int row, int col)
{
	int count = easy_mode;
	while (count)
	{ 
		//生成随机下标
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}
int get_mine_count(char mine[Rows][Cols], int x, int y)
{
	return (mine[x - 1][y] + mine[x - 1][y - 1] + mine[x][y - 1] +
		mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1] +
		mine[x][y + 1] + mine[x - 1][y + 1] - 8 * '0');

}
void chain_reflect(char mine[Rows][Cols], char show[Rows][Cols], int row, int col, int x, int y)
{
	int i = 0;
	int j = 0;
	if (x >= 1 && x <= col && y >= 1 && y <= row)//防止坐标越界
	{
		if (show[x][y] == '*')//判断是否被排查过
		{
			if (get_mine_count(mine, x, y) == 0)
			{
				show[x][y] = ' ';
				for (i = x - 1; i <= x + 1; i++)
				{
					for (j = y - 1; j <= y + 1; j++)
					{
						chain_reflect(mine, show, row, col, i, j);//递归传递
					}
				}
			}
			else
			{
				int n = get_mine_count(mine, x, y);
				show[x][y] = n + '0';//记下该坐标雷的个数
			}
		}
	}
	return;
}
void find_mine(char mine[Rows][Cols], char show[Rows][Cols], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	printf("请输入坐标");
	while (win < (row * col - easy_mode))
	{
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= col && y >= 1 && y <= row)
		{
			if (show[x][y] != '*')
			{
				printf("该坐标被排查过了 请重新输入");
				continue;
			}
			if (mine[x][y] == '1')
			{
				printf("很遗憾 你被炸死了\n");
				print_board(mine, row, col);
				break;
			}
			else
			{
				chain_reflect(mine, show,row , col, x, y);
				print_board(show, row, col);
				win++;
			}
		}
		else
		{
			printf("坐标输入非法 请重新输入\n");
		}
	}
	if (win == (row * col - easy_mode))
	{
		printf("恭喜你雷全部排查完 游戏胜利\n");
	}
}