[C++知识库] C语言实现扫雷（包含展开功能的实现）

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> C++知识库 -> C语言实现扫雷（包含展开功能的实现） -> 正文阅读

[C++知识库]C语言实现扫雷（包含展开功能的实现）

文章目录

前言

本文写的是用C语言实现扫雷，用递归实现周围一圈无雷时，自动继续判断下一圈是否有雷，直到四周有地雷的信息。

最终结果展示

初始游戏界面
在这里插入图片描述
四周无地雷继续向外展开，直到出现地雷信息

项目创建

本项目由test.c，game.c，game.h构成，其中test.c用于测试，存放main函数，game.c存放具体函数定义，game.h引用头文件、定义预定义符号以及存放函数声明。

项目构思及实现

1.main函数

预期程序运行时先出现选择界面，玩家输入1进入游戏，输入0退出游戏，一次游戏结束后，再次弹出选择界面，于是考虑do while循环
下面是main函数的代码

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

	return 0;
}

2.menu函数

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

3.game函数

game函数是本项目实现的关键，根据扫雷的游戏界面的特点想到用字符数组储存信息，布雷功能由随机数实现，考虑到雷区信息在一局游戏里一直不变，想到用一个数组保存布雷信息，一个数组用于保存扫雷信息并用于打印。最关键的是扫雷功能的实现。

game函数的构架

定义两个数组
初始化数组
布雷
扫雷

下面是game函数的代码

void game()
{
	char mine[ROWS][COLS] = { 0 };//存放雷的信息
	char show[ROWS][COLS] = { 0 };//存放排雷提示信息

	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');

	//布雷
	SetMine(mine, ROW, COL);
	//DisplayBoard(mine, ROW, COL);//测试用，待会儿删
	DisplayBoard(show, ROW, COL);

	//扫雷
	FindMine(mine, show, ROW, COL);
}

4.InitBoard函数

mine数组里，0代表无雷，因此初始化时全部置为字符0；
show数组先全部置为*，扫雷时根据周围地雷数量替换数组内容为对应的数字字符。
下面是数组初始化函数InitBoard的代码

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

5.SetMine布置地雷函数

接下来是实现布雷函数SetMine，下面是代码

void SetMine(char board[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	while (count)
	{
		int x = rand() % row + 1;//x代表第几行
		int y = rand() % col + 1;//y代表第几列
		if (board[x][y] != '1')//不能在同一个地方重复放雷
		{
			board[x][y] = '1';
			count--;
		}
	}
}

6.DisplayBoard打印界面函数

布置好地雷后需要打印界面，为了便于玩家确定坐标，在边界打印了行标和列标，这一功能由DisplayBoard实现

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

7.FindMine扫雷函数

接下来是最关键的扫雷函数FineMine的实现，设计思路是根据数组mine判断用户输入坐标处是否有雷，有雷则游戏结束；无雷，则通过一个GetMineCount函数确定该位置周围8个位置有几个雷，根据返回结果，把show数组内容换成相应数字字符。同时，需要定义一个变量win来确定游戏是否结束，每确定一个位置无雷win加一，当win=总格子数-地雷数时，退出游戏。
需要注意的是，用户的输入需要在一定区域内，这里用if语句不难实现。
下面是代码

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	while (win < row*col-EASY_COUNT)
	{
		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);
				break;
			}
			else//为提升游戏效率，这一部分可以改进
			{
				int count = GetMineCount(mine, x, y);
				show[x][y] = count + '0';
				DisplayBoard(show, ROW, COL);
				win++;
			}
		}
		else
		{
			printf("坐标非法，请重新输入\n");
		}
	}
	if (win == row * col - EASY_COUNT)
	{
		printf("恭喜，排雷成功\n");
		DisplayBoard(mine, ROW, COL);
	}
}

8.GetMineCount数地雷函数

接下来只要实现GetMineCount就可以实现扫雷的基本功能了
需要注意的是，mine数组里原先放的是字符0（代表无地雷）和字符1（代表有地雷），想到得到地雷的个数，这里的做法是先把周围8个数组的内容相加，再减去8个字符’0’即可。
但这时我们发现，当扫雷位置在边界时，会发生数组越界的情况，所以我们采用了定义数组比游戏区域大一圈的做法。
这里游戏界面设计成9*9。当然，由于各功能之间相互独立，只要在game.h中改变ROWS和COLS的值便可实现更大的游戏界面。
所以数组mine和show都是11*11的数组（show的作用主要是用来打印，设计成9*9也无妨，但为了与mine对应，这里设计成一样大）。
下面是GetMineCount的代码

int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
	return (mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1] +
		mine[x][y - 1] + mine[x][y + 1] +
		mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1] - 8 * '0');
}

9.Unfold展开函数

有了以上代码，扫雷已经可以玩了，但是每次只能扫一个雷，我们期望当一个位置周围八个位置都无地雷时，自动判断这八个位置的周围八个位置的地雷信息，这个功能用一个Unfold函数递归实现
需要注意的是，为了避免出现无限递归的情况，需要对扫过雷的位置做出标记，于是考虑把扫过雷的位置换成空格。
另一个去要注意的点是，为了避免数组越界，递归之前还要对坐标进行判断
这时，由于每次扫出无地雷位置的数量不确定，所以把win的地址传给函数，每确定一个位置win+1。

Unfold的递归条件：

四周无地雷
坐标不越界
该位置没有判断过

下面是代码

void Unfold(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y,int *win)
{
	if (show[x][y] =='*')
	{
		*win+=1;
		int count = GetMineCount(mine, x, y);
		if (count == 0)
		{
			show[x][y] = ' ';
			if(((x-1)>=1)&&((x-1)<=9)&&((y-1)>=1)&&((y-1)<=9))
				Unfold(mine, show, x - 1, y - 1,win);
			if(((x - 1) >= 1) && ((x - 1) <= 9)&&(y>=1)&&(y<=9))
				Unfold(mine, show, x - 1, y,win);
			if(((x - 1) >= 1) && ((x - 1) <= 9)&&((y+1)>=1)&&((y+1)<=9))
				Unfold(mine, show, x - 1, y + 1,win);
			if((x>=1)&&(x<=9)&& ((y - 1) >= 1) && ((y - 1) <= 9))
				Unfold(mine, show, x, y - 1,win);
			if((x >= 1) && (x <= 9)&& ((y + 1) >= 1) && ((y + 1) <= 9))
				Unfold(mine, show, x, y + 1,win);
			if(((x+1)>=1)&&((x+1)<=9)&& ((y - 1) >= 1) && ((y - 1) <= 9))
				Unfold(mine, show, x + 1, y - 1,win);
			if(((x + 1) >= 1) && ((x + 1) <= 9)&& (y >= 1) && (y <= 9))
				Unfold(mine, show, x + 1, y,win);
			if(((x + 1) >= 1) && ((x + 1) <= 9)&& ((y + 1) >= 1) && ((y + 1) <= 9))
				Unfold(mine, show, x + 1, y + 1,win);
		}
		else
		{
			show[x][y] = count + '0';
			return;
		}
	}
}

FindMine也需要做出相应改变

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	while (win < row*col-EASY_COUNT)
	{
		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);
				break;
			}
			else
			{
				Unfold(mine, show, x, y,&win);
				DisplayBoard(show, ROW, COL);
			}
		}
		else
		{
			printf("坐标非法，请重新输入\n");
		}
	}
	if (win == row * col - EASY_COUNT)
	{
		printf("恭喜，排雷成功\n");
		DisplayBoard(mine, ROW, COL);
	}
}

代码整合

test.c

#define _CRT_SECURE_NO_WARNINGS 
#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');
	InitBoard(show, ROWS, COLS, '*');

	//布雷
	SetMine(mine, ROW, COL);
	//DisplayBoard(mine, ROW, COL);//测试用，待会儿删
	DisplayBoard(show, ROW, COL);

	//扫雷
	FindMine(mine, show, ROW, COL);
}

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

	return 0;
}

game.c

#define _CRT_SECURE_NO_WARNINGS 
#include"game.h"

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

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

void SetMine(char board[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	while (count)
	{
		int x = rand() % row + 1;//x代表第几行
		int y = rand() % col + 1;//y代表第几列
		if (board[x][y] != '1')//不能在同一个地方重复放雷
		{
			board[x][y] = '1';
			count--;
		}
	}
}

int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
	return (mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1] +
		mine[x][y - 1] + mine[x][y + 1] +
		mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1] - 8 * '0');
}

void Unfold(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y,int *win)
{
	if (show[x][y] =='*')
	{
		*win+=1;
		int count = GetMineCount(mine, x, y);
		if (count == 0)
		{
			show[x][y] = ' ';
			if(((x-1)>=1)&&((x-1)<=9)&&((y-1)>=1)&&((y-1)<=9))
				Unfold(mine, show, x - 1, y - 1,win);
			if(((x - 1) >= 1) && ((x - 1) <= 9)&&(y>=1)&&(y<=9))
				Unfold(mine, show, x - 1, y,win);
			if(((x - 1) >= 1) && ((x - 1) <= 9)&&((y+1)>=1)&&((y+1)<=9))
				Unfold(mine, show, x - 1, y + 1,win);
			if((x>=1)&&(x<=9)&& ((y - 1) >= 1) && ((y - 1) <= 9))
				Unfold(mine, show, x, y - 1,win);
			if((x >= 1) && (x <= 9)&& ((y + 1) >= 1) && ((y + 1) <= 9))
				Unfold(mine, show, x, y + 1,win);
			if(((x+1)>=1)&&((x+1)<=9)&& ((y - 1) >= 1) && ((y - 1) <= 9))
				Unfold(mine, show, x + 1, y - 1,win);
			if(((x + 1) >= 1) && ((x + 1) <= 9)&& (y >= 1) && (y <= 9))
				Unfold(mine, show, x + 1, y,win);
			if(((x + 1) >= 1) && ((x + 1) <= 9)&& ((y + 1) >= 1) && ((y + 1) <= 9))
				Unfold(mine, show, x + 1, y + 1,win);
		}
		else
		{
			show[x][y] = count + '0';
			return;
		}
	}
}

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	while (win < row*col-EASY_COUNT)
	{
		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);
				break;
			}
			else
			{
				//int count = GetMineCount(mine, x, y);
				//show[x][y] = count + '0';
				//DisplayBoard(show, ROW, COL);
				//win++;
				
				Unfold(mine, show, x, y,&win);
				DisplayBoard(show, ROW, COL);
			}
		}
		else
		{
			printf("坐标非法，请重新输入\n");
		}
	}
	if (win == row * col - EASY_COUNT)
	{
		printf("恭喜，排雷成功\n");
		DisplayBoard(mine, ROW, COL);
	}
}

game.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

#define ROW 9
#define COL 9
#define ROWS 11
#define COLS 11
#define EASY_COUNT 10

void InitBoard(char board[ROWS][COLS],int row,int col,char set);
void DisplayBoard(char board[ROWS][COLS], int row, int col);
void SetMine(char board[ROWS][COLS], int row, int col);
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);
void Unfold(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y);