[C语言]扫雷项目的实现（详解（递归展开，防第一步踩雷）

最新推荐文章于 2024-05-18 16:18:30 发布
最新推荐文章于 2024-05-18 16:18:30 发布
阅读量668 收藏 5
点赞数 9
分类专栏： 初阶c语言基础 文章标签： c语言 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dreaming_TI/article/details/128092869
版权

目录

游戏总体思路

同三子棋一样，做稍微复杂的程序时尽量多文件分工

______________________________________________________________________________________

文件分工

test.c —— 测试游戏的逻辑

game.c —— 游戏相关函数的实现

game.h —— 进行游戏相关函数、符号的声明与头文件的包含

______________________________________________________________________________________

游戏构思

扫雷的实现思路、方法有很多，博主也只是提供一种思路方法
以9*9的扫雷棋盘为例

扫雷的本质是对于一个未知的棋盘，把它内部的内容显现出来的过程；

而对于编程实现，就需要设置两个棋盘(棋盘由二维数组表示)

一个作为内棋盘，用来存放雷，一个作为外棋盘，为玩家初始看到的棋盘

对于内棋盘mine[][]，我们以‘0’代表空，以‘1’代表雷；
对于外棋盘show[][],以‘*’作为未被打开的格子;

game.h

这里我们提前把game.h放出来，便于分析

#pragma once

#include <stdio.h> 

#define ROW 9	//行
#define COL 9	//列
#define ROWS ROW+2
#define COLS COL+2
#define QUANTITY 9	//雷数

//初始化棋盘
void InitBoard(char Board[ROWS][COLS], int rows, int cols);
//打印棋盘
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);

ROW代表棋盘行数，COL代表列数

扫雷过程中，每个格子会把周围一圈的格子遍历，然后显现数字表示雷数

当选中边缘的格子时，周围没有格子怎么办？

初始化时行数列数多加2，这样让每个格子都能遍历周围的8个格子
在这里插入图片描述

ROWS和COLS就是数组实际的行列数
上图并非实际效果，只是用于理解

______________________________________________________________________________________

游戏函数代码

test.c

主函数

int main()
{
	srand((unsigned int)time(NULL));//随机数种子（电脑随机布雷）
	int input = 0;
	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;
}

主函数没有太多介绍的，
do_while循环让游戏持续进行，switch语句实现多分枝
注意这里用dowhile为了让游戏先执行再进行输入

______________________________________________________________________________________

菜单打印

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, '*');

	//打印棋盘
	//DisplayBoard(mine, ROW, COL);//用于观察内棋盘
	DisplayBoard(show, ROW, COL);

	//布置雷
	SetMine(mine, ROW, COL);

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

game.c

初始化棋盘

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

打印棋盘

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

	for (int i = 1; i <= row; i++)
	{
		printf("%d ", i);//打印行号
		for (int j = 1; j <= col; j++)
		{
			printf("%c ", Board[i][j]);
		}
		printf("\n");
	}
	printf("------------扫雷游戏-------------\n");
}

打印棋盘只需要打印ROW，COL，并不需要打印初始化的多出的外圈
外圈只是为了防止越界
棋盘有多种打印方式/风格，这里选择比较简便的一种方式
在这里插入图片描述

设置雷

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

设置雷使用rand()随机布置雷的坐标位置
这里简单提一下rand()生成随机数范围的规则
在这里插入图片描述

排查雷

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0, y = 0, step = 0;//step用来判断是否第一次踩雷
	int isWin = 0;//判断游戏胜利的条件
	while (isWin < row * col - QUANTITY)
	{
		step++;
		printf("请输入要排查的坐标:(行/列)\n");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 & y <= col)//坐标是否合法
		{
			FirstStep(mine, show, step, x, y);//第一次踩雷保护
			if (mine[x][y] == '1')
			{
				printf("精准踩雷，游戏失败\n");
				DisplayBoard(mine, row, col);
				break;
			}
			else
			{
				//未踩雷，进入递归
				openNull(mine, show, x, y);
				DisplayBoard(show, row, col);
				isWin++;
			}
		}
		else
		{
			printf("坐标不合法，请重新输入\n");
			break;
		}
	}
	if (isWin == row * col - QUANTITY)
	{
		printf("排雷成功，游戏胜利\n");
		DisplayBoard(mine, row, col);
	}
}

这里是引用

计算周围雷数

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

static int calculate_mine(char mine[ROWS][COLS], int x, int y)
{
	int sum = 0;
	for (int i = -1; i <= 1; i++)
	{
		for (int j = -1; j <= 1; j++)
		{
			sum += mine[x + i][y + j] - '0';
		}
	}
	return sum;
}

这里介绍两种方法
第一种直接把坐标相加，第二种通过for循环得到当前坐标的周围八个，相加起来最后进行返回
注意每个二维数组的坐标减‘0’(字符零得到本身字符型

递归展开

void openNull(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
	//遍历9宫格，炸开以空白为中心的九宫格的空白
	int count = calculate_mine(mine, x, y);//计算该坐标周围雷的个数
	if (count == 0)//周围没雷，进入
	{
		show[x][y] = '0';
		for (int i = x - 1; i <= x + 1; i++)
		{
			for (int j = y - 1; j <= y + 1; j++)
			{
				if (show[i][j] == '*' && (mine[i][j] != '1' || show[i][j] == '?'))
					//当位置未打开且不为雷或者未被标记时递归
				{
					openNull(mine, show, i, j);//递归，多次检测空白部分的九宫格
				}
			}
		}
	}
	else
	{
		show[x][y] = count + '0';//加上字符0得到本身的字符型
	}
}

递归展开中for循环的实现和计算周围雷数中的for循环思路一样
遍历过程中每到一个坐标并满足条件就进行递归
从而实现递归展开

防止第一步踩雷

void FirstStep(char mine[ROWS][COLS],char show[ROWS][COLS], int step, int x, int y)
{
	if (step == 1 && show[x][y] == '*' && mine[x][y] == '1')
	{
		mine[x][y] = '0';
		while (1)
		{
			//重新设置坐标
			int a = rand() % 9 + 1;
			int b = rand() % 9 + 1;
			if ((a != x || b != y) && mine[a][b] == '0')//把雷放到空白处
			{
				mine[a][b] = '1';
				break;
			}
		}
	}
}

防止踩雷的原理其实是当第一次就是雷，把雷移到一个空白的位置

______________________________________________________________________________________

完整代码

game.h

#pragma once

#include <stdio.h> 

#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define QUANTITY 9

//初始化棋盘
void InitBoard(char Board[ROWS][COLS], int rows, int cols);
//打印棋盘
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);

test.c

#define _CRT_SECURE_NO_DEPRECATE 1

#pragma warning(disable:4996)

#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, '*');

	//打印棋盘
	DisplayBoard(show, ROW, COL);

	//布置雷
	SetMine(mine, ROW, COL);
	DisplayBoard(mine, ROW, COL);//用于观察内棋盘

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

int main()
{
	srand((unsigned int)time(NULL));//随机数种子（电脑随机布雷）
	int input = 0;
	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;
}

game.c

#define _CRT_SECURE_NO_DEPRECATE 1

#pragma warning(disable:4996)

#include "game.h"

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

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

	for (int i = 1; i <= row; i++)
	{
		printf("%d ", i);
		for (int j = 1; j <= col; j++)
		{
			printf("%c ", Board[i][j]);
		}
		printf("\n");
	}
	printf("------------扫雷游戏-------------\n");
}

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

static int calculate_mine(char mine[ROWS][COLS], int x, int y)
{
	/*return mine[x + 1][y] +
		mine[x - 1][y] +
		mine[x][y + 1] +
		mine[x][y - 1] +
		mine[x - 1][y - 1] +
		mine[x + 1][y + 1] +
		mine[x + 1][y - 1] +
		mine[x - 1][y + 1] - 8 * '0';*/
	int sum = 0;
	for (int i = -1; i <= 1; i++)
	{
		for (int j = -1; j <= 1; j++)
		{
			sum += mine[x + i][y + j] - '0';
		}
	}
	return sum;
}

void openNull(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
	//遍历9宫格，炸开以空白为中心的九宫格的空白
	int count = calculate_mine(mine, x, y);//计算该坐标周围雷的个数
	if (count == 0)//周围没雷，进入
	{
		show[x][y] = '0';
		for (int i = x - 1; i <= x + 1; i++)
		{
			for (int j = y - 1; j <= y + 1; j++)
			{
				if (show[i][j] == '*' && (mine[i][j] != '1' || show[i][j] == '?'))
					//当位置未打开且不为雷或者未被标记时递归
				{
					openNull(mine, show, i, j);//递归，多次检测空白部分的九宫格
				}
			}
		}
	}
	else
	{
		show[x][y] = count + '0';//加上字符0得到本身的字符型
	}
}

void FirstStep(char mine[ROWS][COLS],char show[ROWS][COLS], int step, int x, int y)
{
	if (step == 1 && show[x][y] == '*' && mine[x][y] == '1')
	{
		mine[x][y] = '0';
		while (1)
		{
			//重新设置坐标
			int a = rand() % 9 + 1;
			int b = rand() % 9 + 1;
			if ((a != x || b != y) && mine[a][b] == '0')//把雷放到空白处
			{
				mine[a][b] = '1';
				break;
			}
		}
	}
}

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0, y = 0, step = 0;
	int isWin = 0;//判断游戏胜利的条件
	while (isWin < row * col - QUANTITY)
	{
		step++;
		printf("请输入要排查的坐标:(行/列)\n");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 & y <= col)//坐标是否合法
		{
			FirstStep(mine, show, step, x, y);//第一次踩雷保护
			if (mine[x][y] == '1')
			{
				printf("精准踩雷，游戏失败\n");
				DisplayBoard(mine, row, col);
				break;
			}
			else
			{
				//未踩雷，进入递归
				openNull(mine, show, x, y);
				DisplayBoard(show, row, col);
				isWin++;
			}
		}
		else
		{
			printf("坐标不合法，请重新输入\n");
			break;
		}
	}
	if (isWin == row * col - QUANTITY)
	{
		printf("排雷成功，游戏胜利\n");
		DisplayBoard(mine, row, col);
	}
}

最后扫雷中有标记等功能，有机会用图形库easyx来实现，更加方便一些（挖坑），希望对你有帮助！

卜及中
关注
  • 9
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
专栏目录
【C语言】扫雷(递归展开 + 标记功能)
StackFrame
07-29 2410
扫雷图文讲解实现 + 递归展开一篇 + 标记功能
C语言扫雷---(递归展开+标记）
weixin_59406869的博客
05-08 888
高内聚低耦合！高内聚低耦合！高内聚低耦合！尽量保证函数内部没有无关紧要的代码，昨天写了一半的代码今天早上起来我已经凌乱了，自己写的代码把我自己绕晕了，本着将错就错好过重来的原则我继续给这段破代码写下半段，总之一个扫雷小游戏让我见识的bug也够它吹一辈子牛了，刚刚好不容易才将代码维护的能跑起来，许多功能已经舍弃，不过好在递归展开还能在代码上跑动，也算是有个看样了； 目前存在的缺陷 1.只有中等模式能够正常运行，要调难度只能自己手动改宏定义参数（传二维数组参数不到位） 2.舍弃了自定义 3.舍弃了标
扫雷游戏中递归展开与第一次点击不会是雷
2302_76267737的博客
07-27 134
第一次尝试编写扫雷游戏，对于我们小白来说，是对逻辑能力的培养。在创作扫雷游戏的过程中不断创新去优化这个游戏，也是一个自我提升与提高逻辑能力的最有效的方法。
关于扫雷的简易实现
LIn_jt的博客
11-12 4748
关于扫雷的简易实现 该扫雷特性： 第一次点击一定不为雷 容易易实现 首先，我们依然是像三子棋游戏一样，创建两个源文件和一个头文件: 然后便是我们的主函数部分： 因为是测试部分，写一个测试函数来放置我们的代码： 接下来是test函数的实现: 此处的menu函数为打印菜单函数，也即为提示一下玩家该选什么，由此进入到我们的switch case语句中去判断下一步应该执行什么语句 输入1后进入游戏:（扫雷游戏暂时以打印的方式来代替),这样的话基本逻辑我们就写好了，现在重点来写一下扫雷游戏的实现 将prin
【C语言】扫雷小游戏，扩散，第一格不炸
m0_64645696的博客
12-23 2243
扫雷小升级版
【C语言扫雷游戏详解及如何实现递归展开】
qq_62407309的博客
08-03 897
C语言实现三子棋游戏，给出递归展开等函数的详细讲解
C语言扫雷最新 递归展开 超详解（附源码）
qq_41796226的博客
07-23 1146
什么！写C语言扫雷游戏？只需要100行代码、只需要C语言基础？没错！对新手超级友好、超详细的教程来了，带有递归展开功能
【C语言】扫雷实现详解（可递归扩展）
EWIAW_ilove的博客
11-21 108
【C语言】扫雷实现详解（可递归扩展）
C语言——扫雷游戏实现（超详解）
2301_80004913的博客
11-08 4708
扫雷游戏想必大家应该都玩过吧，这个游戏的目标呢就是在一个 9x9 的棋盘上找出所有没有地雷的格子，而不踩到地雷。当然这个9×9只是一个初级玩法，棋盘大小和雷的数量是可以随便设置的，有那种电脑满屏的模式，但是我没去尝试过，一般玩的都是初级9×9的模式，而本篇文章也主要说的是9×9扫雷游戏的实现。扫雷游戏网页版 - Minesweeper。
c语言扫雷游戏(包含递归展开+标记功能) 源码可运行
07-28
扫雷是一款经典而富有挑战性的电脑游戏，它不仅考验玩家的智力和策略，还能够提升观察力和反应能力。本文将介绍如何使用**C语言**来编写一个简单的**扫雷游戏**，让我们一起来开发这个有趣的项目吧！
一种递归神经网络在FPGA平台上的实现方案详解
01-19
本文将阐释深度学习和FPGA各自的结构特点以及为什么用FPGA加速深度学习是有效的，并且将介绍一种递归神经网络（RNN）在FPGA平台上的实现方案。 　揭开深度学习的面纱 　深度学习是机器学习的一个领域，都属于人工...
C语言第七章-递归完整版资料.ppt
11-14
C语言第七章-递归完整版资料.ppt
计算二叉树深度算法（递归、非递归）入门详解 C语言实现
01-06
计算二叉树深度算法（递归、非递归）入门详解 C语言实现
C语言实现的汉诺塔递归解法
04-12
汉诺塔问题的设定相对简单：有三根柱子和一堆大小不一的盘子，开始时所有的盘子按照大小顺序堆叠在一根柱子上，目标是将这些盘子移动到另一根柱子上，移动过程中必须遵守以下规则：一次只能移动一个盘子；...
C语言——模拟实现库函数atoi
2302_80250536的博客
05-13 364
INT_MAX 和 INT_MIN 是 C语言 的两个预定义宏，代表了整型变量能够存储的最大正整数21474836472^31 − 1）和最小负整数-2^31这个值是相对于二进制补码表示的，也就是说，负数的范围比正数大 1,这两个宏在头文件中定义。
C语言：设计循环队列
最新发布
Another_Shi的博客
05-18 715
本篇博客是写完LeetCode_662.设计循环队列之后有感而发，于是写下了一些思路和总结。本题用了两种方法来解答——顺序表和链表。
c语言扫雷如何实现格子的递归打开
05-20
在C语言中实现扫雷游戏格子的递归打开可以通过以下步骤来实现： 1. 定义一个递归函数，该函数的参数为当前需要打开格子的坐标和游戏面板的状态数组。 2. 首先判断当前格子是否已经被打开，如果是则直接返回。 3. ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值