【C语言】扫雷(递归展开一片)小游戏

【C语言】扫雷(递归展开一片)小游戏

前言

相信大家都玩过扫雷游戏,今天我们就用C语言实现这个小游戏。如果没玩过,可以先去体验体验,掌握游戏规则也会对我们的思路有所帮助。
扫雷游戏网页版 - Minesweeper

模块化编程

扫雷虽然是个小游戏,可代码不算少,为使代码更加易于阅读和编写,我们将不同功能的代码放到不同的模块中。

test.c
测试游戏实现逻辑,简而言之就是测试游戏能不能跑的

game.h
宏定义
包含代码实现需要的头文件
函数声明

game.c
游戏主体代码

游戏逻辑

1.给出菜单,供玩家选择游玩或者退出
2.创建棋盘,存放埋雷信息和排雷信息
3.初始化棋盘
4.打印棋盘
5.埋雷
6.玩家输入坐标
7.判断
(1)玩家排到雷,游戏结束
(2)没排到雷,但是要排查的坐标已经排查过
(3)没排到雷,要排查的坐标也没被排查过
(4)除了雷,所有坐标都排查过了,玩家胜利

详细步骤

菜单menu()

与三子棋游戏一样,扫雷游戏支持重复玩。
这里我们采用 do while 和 switch 语句来实现

玩家选择
1 进入游戏
0 退出游戏
非1非0 选择错误

#include "game.h"

void menu()
{
	printf("------------扫雷------------\n");
	printf("----1.play        0.exit----\n");
	printf("----------------------------\n");
}
int main()
{
	int input = 0;
	do
	{
		menu();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("扫雷游戏\n");
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误,请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}

测试:image-20230804093649220

游戏主体game()

1.创建棋盘

想要实现扫雷,首先得有一个棋盘供我们操作吧,那么这个棋盘需要多大呢?
这得看个人需求了,我们以基础版(9*9)大小为例,进行创建
在game.h中,对行和列进行定义

#define ROW 9
#define COL 9

image-20230804094618509

棋盘大小

但是当我们以9*9大小创建了一个二维数组时,后续可能会出现一些问题:
在扫雷中,当我们排查一个坐标时,系统会帮我们检测这个坐标周围八个坐标是否有雷
假设我们要排查的坐标为(1,1),那么检查周围八个坐标时就会发生数组越界访问

image-20230804095951263

为了避免这种情况,我们可以对坐标进行检测,如果越界,就不进行访问
更简单暴力的方法,就是行和列都 +2 ,即创建11*11的二维数组,我们采用这种方法

这样就不会发生越界啦~

image-20230804100632705

此时定义 ROWS 与 COLS

#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
棋盘mine和棋盘show

上面提到,当我们排查一个坐标时,系统会帮我们检测这个坐标周围八个坐标是否有雷
所以我们用 1 表示雷,0 表示非雷,这样只需要将一个坐标周围八个坐标表示的数加起来,就能表示周围有几颗雷了
那么问题来了,当 一个坐标是 1 时,它的含义到底是 “周围有一个雷”还是“这是个雷”呢?

为了避免混淆,我们创建两个棋盘

棋盘mine
用来存放埋雷的信息,1表示雷,0表示非雷,这个棋盘不会展示给玩家看
棋盘show
用来存放排雷信息,用 ‘*’ 表示未排查区域,空格和数字表示排查过的区域,这个棋盘展示给玩家

image-20230804102450876

为了使两个棋盘互相之间容易操作,我们统一两个棋盘的类型为字符数组。

char mine[ROWS][COLS] = { 0 };
char show[ROWS][COLS] = { 0 };
2.初始化棋盘

将棋盘mine初始化为0,棋盘show初始化为 ‘*’

test.c

void game()
{
	//创建棋盘
	char mine[ROWS][COLS] = { 0 };
	char show[ROWS][COLS] = { 0 };
	//初始化棋盘
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');
}

game.c

//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, int set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}
3.打印棋盘

棋盘mine在自己调试时可以打印,最终版本只打印棋盘show,不然成外挂了哈哈哈

//打印
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf("-------扫雷--------\n");
	//列号
	for (i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");

    //打印9*9棋盘,所以 i 和 j 都是从1开始
    for (i = 1; i <= row; i++)
    {
	//行号
	printf("%d ", i);
	for (j = 1; j <= col; j++)
	{
		printf("%c ", board[i][j]);//这里是打印字符,别搞错了
	}
	printf("\n");
    }
}

效果展示

image-20230804105243004

4.布置雷

我们可以通过宏来定义雷的个数,我们这里是简单难度,就设置10个雷。

#define MINE_COUNT 10

这里使用 rand 函数和循环来产生随机坐标(x,y)布置雷
同时设置一个计数器,每成功布置一个雷,就减一,计数器为0,循环停止

布雷条件
1<=x<=row ,1<=y<=col
如果(x,y)为空就布置雷

注:棋盘上的 1 和 0 都是字符形式

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

测试

image-20230804110938507

5.排雷

玩家输入坐标后,先检测坐标合法性
如果坐标合法,会有以下情况:

1.排到雷,被炸死
2.没排到雷,但坐标已经排查过
3.没排到雷,坐标没排查过,周围没雷就将这个坐标在棋盘show上改为空格,有雷就改为雷的个数

胜利条件

整个棋盘的空位都排完了,如果此时玩家还没被炸死,就判定为获胜
空位 = 行 * 列 - 雷个数

情况3详解:

获取雷的个数

假设坐标(x,y)周围有雷,就需要将周围坐标加起来,就是雷的个数
需要注意的是,棋盘上的 ‘1’ 和 ‘0’ 都是字符
字符 ‘1’ 的ASCII码值为49,字符 ‘0’的ASCII码值为48,‘1’-‘0’=1
所以将周围8个坐标相加后,还需减去 8*‘0’,才能得到我们需要的数字类型

image-20230804122126323

//获取雷的个数
int get_mine_count(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';
}
展开一片

假设坐标(x,y)周围没雷

周围没雷,就将(x,y)置为空格

image-20230804122523880而周围8个坐标就作为新的坐标进入展开检测环节,有雷就置为数字,不展开,没雷就继续展开

这8个坐标想进入展开环节是有条件的:
1.坐标在棋盘show上表示的是‘*’,前面将(x,y)置为空格,是为了避免重复检测
2.坐标在棋盘范围内
不满足条件就跳过

//展开
void expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* win)
{
	//如果周围有雷
	if (get_mine_count(mine, x, y))
	{
		show[x][y] = get_mine_count(mine, x, y) + '0';//雷的个数
		(*win)--;//排除一个空位,win-1
	}
	//如果没雷
	else
	{
		show[x][y] = ' ';//置为空格
		(*win)--;//排除一个空位,win-1
		int i = 0;
		int j = 0;
		for (i = x - 1; i <= x + 1; i++)
		{
			for (j = y - 1; j <= y + 1; j++)
			{
				if (show[i][j] == '*' && i >= 1 && i <= row && j >= 1 && j <= col)
				{
					expand(mine, show, row, col, i, j, win);
				}
			}
		}
	}
}

排雷环节总代码

//获取雷的个数
int get_mine_count(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 expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* win)
{
	//如果周围有雷,不展开
	if (get_mine_count(mine, x, y))
	{
		show[x][y] = get_mine_count(mine, x, y) + '0';
		(*win)--;
	}
	//如果没雷,展开
	else
	{
		show[x][y] = ' ';
		(*win)--;
		int i = 0;
		int j = 0;
		for (i = x - 1; i <= x + 1; i++)
		{
			for (j = y - 1; j <= y + 1; j++)
			{
				if (show[i][j] == '*' && i >= 1 && i <= row && j >= 1 && j <= col)
				{
					expand(mine, show, row, col, i, j, win);
				}
			}
		}
	}
}
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = ROW * COL - MINE_COUNT;
	while (win)
	{
		printf("请输入要排查的坐标\n");
		scanf("%d %d", &x, &y);
		//合法性判断
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			//排到雷,被炸死
			if (mine[x][y] == '1')
			{
				printf("很不幸,你被炸死了,游戏结束\n");
				DisplayBoard(show, ROW, COL);
				break;
			}
			//没排到雷,坐标已排查过
			else if (show[x][y] != '*')
			{
				printf("请勿重复排查\n");
			}
			//既没排到雷,也没排到重复坐标
			else
			{
				//判断是否展开
				expand(mine, show, row, col, x, y, &win);
				DisplayBoard(show, ROW, COL);
			}
		}
		else
		{
			printf("坐标不合法,请重新输入\n");
		}
	}
	if (win == 0)
		printf("恭喜,你赢了!\n");
}

这里将难度降低,把雷的数量设置为5,测试游戏是否可以运行

#define MINE_COUNT 5

image-20230804124548902image-20230804124652867image-20230804124713035

总代码

game.h

#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define MINE_COUNT 5

#include <stdio.h>
#include <string.h>
#include <time.h>
//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, int 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);

game.c

#include "game.h"

//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, int set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}
//打印
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf("-------扫雷--------\n");
	//列号
	for (i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");

    //打印9*9棋盘,所以 i 和 j 都是从1开始
    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;
	int x = 0;
	int y = 0;
	while (count)
	{
		x = rand() % row + 1;
		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 - 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 expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* win)
{
	//如果周围有雷
	if (get_mine_count(mine, x, y))
	{
		show[x][y] = get_mine_count(mine, x, y) + '0';
		(*win)--;
	}
	//如果没雷
	else
	{
		show[x][y] = ' ';
		(*win)--;
		int i = 0;
		int j = 0;
		for (i = x - 1; i <= x + 1; i++)
		{
			for (j = y - 1; j <= y + 1; j++)
			{
				if (show[i][j] == '*' && i >= 1 && i <= row && j >= 1 && j <= col)
				{
					expand(mine, show, row, col, i, j, win);
				}
			}
		}
	}
}
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = ROW * COL - MINE_COUNT;
	while (win)
	{
		printf("请输入要排查的坐标\n");
		scanf("%d %d", &x, &y);
		//合法性判断
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			//排到雷,被炸死
			if (mine[x][y] == '1')
			{
				printf("很不幸,你被炸死了,游戏结束\n");
				DisplayBoard(show, ROW, COL);
				break;
			}
			//没排到雷,坐标已排查过
			else if (show[x][y] != '*')
			{
				printf("请勿重复排查\n");
			}
			//既没排到雷,也没排到重复坐标
			else
			{
				//判断是否展开
				expand(mine, show, row, col, x, y, &win);
				DisplayBoard(show, ROW, COL);
			}
		}
		else
		{
			printf("坐标不合法,请重新输入\n");
		}
	}
	if (win == 0)
		printf("恭喜,你赢了!\n");
}

test.c

#include "game.h"

void menu()
{
	printf("------------扫雷------------\n");
	printf("----1.play        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, '*');
	//打印棋盘
	//DisplayBoard(mine, ROW, COL);
	DisplayBoard(show, ROW, COL);
	//布置雷
	SetMine(mine, ROW, COL);
	//DisplayBoard(mine, ROW, COL);
	//排雷
	FindMine(mine, show, ROW, COL);
}
int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));
	do
	{
		menu();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("扫雷游戏\n");
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误,请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}

] = { 0 };
char show[ROWS][COLS] = { 0 };
//初始化棋盘
InitBoard(mine, ROWS, COLS, ‘0’);
InitBoard(show, ROWS, COLS, ‘*’);
//打印棋盘
//DisplayBoard(mine, ROW, COL);
DisplayBoard(show, ROW, COL);
//布置雷
SetMine(mine, ROW, COL);
//DisplayBoard(mine, ROW, COL);
//排雷
FindMine(mine, show, ROW, COL);
}
int main()
{
int input = 0;
srand((unsigned int)time(NULL));
do
{
menu();
scanf(“%d”, &input);
switch (input)
{
case 1:
printf(“扫雷游戏\n”);
game();
break;
case 0:
printf(“退出游戏\n”);
break;
default:
printf(“选择错误,请重新选择\n”);
break;
}
} while (input);
return 0;
}


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿洵Rain

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值