C语言：扫雷（递归+清屏）详细讲解

已于 2023-09-06 11:28:19 修改
阅读量575 收藏 16
点赞数 17
分类专栏： c语言 文章标签： c语言 算法
于 2023-07-26 19:38:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77649794/article/details/131944272
版权

目录

一.前言

二.功能功能实现

 1.游戏菜单/雷盘定义

雷盘定义： 

2.定义布局(数组)/初始化雷盘

数组：

 初始化雷盘:

3.打印棋盘

4.布置雷（利用随机数）

5.排查雷(判断周围雷)

1.判断周围雷数：

2.递归排查(调用在排查雷当中)

3.清屏

 4.判断输赢：

三.成品

1.game.h(函数声明)

2.game.c(游戏的实现)

3.test.c(游戏测试)

一.前言

 如图，本文将对扫雷小游戏进行模拟实现

以9x9为例（在本文中用标识符常量的方式进行定义，便于更改）

二.功能功能实现

 1.游戏菜单/雷盘定义

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

雷盘定义： 

//玩家看到的大小
#define ROW 9
#define COL 9
//实际大小-> 防止实际计算时越界访问
#define ROWS ROW+2
#define COLS COL+2
//雷数
#define EAZY_COUNT 10;

2.定义布局(数组)/初始化雷盘

数组：

	char mine[ROWS][COLS] = { 0 };
	char show[ROWS][COLS] = { 0 };

 初始化雷盘:

//test.c:
//初始化数组
	InitBoard(mine, ROWS, COLS, '0');//棋盘初始化
	InitBoard(show, ROWS, COLS, '*');//玩家视角，对分布进行隐藏
//访问两次该自定义函数
//game.h:
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i, j;
	for (i = 0;i < rows;i++)
	{
		for( j = 0;j < cols;j++)
		{
			board[i][j] = set;
		}
	}
}
// char set 是为了方便两次对初始化不同内容 
//当然也可以使用memset函数进行初始化，如下：
//                 *(board)[COLS]
void InitBoard(char board[][COLS], int rows, int cols, char set)
{
    int i, j;
	for (i = 0;i < rows;i++)
	{
		for( j = 0;j < cols;j++)
		{
			memset(board[i],'0',sizeof(arr[i]));
            //printf("%c "board[i][j]); 遍历数组查看是否完全初始化
		}
    //printf("\n");
	}
}

3.打印棋盘

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

4.布置雷（利用随机数）

//game.h
void SetMine(char mine[ROWS][COLS], int row, int col);

 利用随机数生成雷

time头文件：<time.h>   srand头文件：<stdlib.h>

test.c:

srand((unsigned int)time(NULL)); 

//game.c
void SetMine(char mine[ROWS][COLS], int row, int col)
{
	int count = EAZY_COUNT;
	while (count)
	{
        //利用随机数定位xy轴坐标
		int x = rand() % row + 1;
		int y = rand() % col + 1;
        //进行赋值，1代表为雷
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

5.排查雷(判断周围雷)

1.判断周围雷数：

//game.c
//判断周围一圈是否有雷
int GetmyCount(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';
}

2.递归排查(调用在排查雷当中)

递归用于清除排雷处附近无雷区

//game.h
void expand(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int* win);

//game.c
void expand(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int* win)
{

	if (x >= 1 && x <= ROW && y >= 1 && y <= COL) //限制在棋盘内展开，防止越界
	{
		int count = GetmyCount(mine, x, y);//获取雷数

		if (count == 0) //四周没雷，进入递归展开
		{
			show[x][y] = ' ';//四周没雷的改为 空格  ' '

			int i = 0;
			//向四周共8个位置递归
			for (i = x - 1; i <= x + 1; i++)
			{
				int j = 0;
				for (j = y - 1; j <= y + 1; j++)
				{

					//只对 '*' 进行展开，防止死循环
					if (show[i][j] == '*')
					{
						expand(mine, show, i, j, win);
					}
				}
			}
		}
		else   //四周有雷显示雷数
		{
			show[x][y] = count + '0';
		}
		//记录展开的数量
		(*win)++;
	}

3.清屏

清屏是为了下一步下棋，打印区域过于冗余

 4.判断输赢：

 结合清屏，并调用递归排查

//game.h
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

//game.c
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0, y = 0,z=0;
	int win = 0;;// 用于判断是否所有的雷已经排尽
	int s = EAZY_COUNT;//雷数
	while (win < (row * col) - s)
	{
		system("cls");
		if (z == 0) 
		{
			printf("游戏开始\n");
		}
		if (z > 0)
		{
			printf("\n");
		}
		DisplayBoard(show, ROW, COL);
		printf("请输入要排查的坐标:>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y>=1 && y <= col)
		{
			if (mine[x][y] == '1')
			{

				system("cls");
				printf("很遗憾，被炸死了!!1\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				expand(mine, show, x, y, &win);

				//统计周围雷数
				int c = GetmyCount(mine, x, y);
				show[x][y]=c + '0';// 字符0ascll为48 1为49 加字符即可打印出周围集合的相关的字符
				//每排查一次打印一次棋盘
				DisplayBoard(mine, ROW, COL);
				win++;
			}
		}
		else
		{
			printf("坐标非法请重新输入\n");
		}
		z++;
	}
	if (win == (row * col) - s)
	{
		printf("恭喜你，排雷成功\n");
		DisplayBoard(mine, ROW, COL);

	}
}

三.成品

1.game.h(函数声明)

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <stdlib.h>

#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define EAZY_COUNT 10;//雷的数量

//初始化
void InitBoard(char board[ROWS][COLS], int rows, int cols, char 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);
// 清除排查雷周围五雷处
void expand(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int* win);

2.game.c(游戏的实现)

#include "game.h"

void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i, j;
	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 j, i;
	printf("------扫雷-------\n");
	for (i = 0;i <= col;i++)
	{
		printf("%d ",i);
	}
	printf("\n");
	for (i = 1;i <= row;i++)
	{
		printf("%d ", i);
		for (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 = EAZY_COUNT;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}
int GetmyCount(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 expand(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int* win)
{

	if (x >= 1 && x <= ROW && y >= 1 && y <= COL) //限制在棋盘内展开，防止越界
	{
		int count = GetmyCount(mine, x, y);//获取雷数

		if (count == 0) //四周没雷，进入递归展开
		{
			show[x][y] = ' ';//四周没雷的改为 空格  ' '


			int i = 0;
			//向四周共8个位置递归
			for (i = x - 1; i <= x + 1; i++)
			{
				int j = 0;
				for (j = y - 1; j <= y + 1; j++)
				{

					//只对 '*' 进行展开，防止死循环
					if (show[i][j] == '*')
					{
						expand(mine, show, i, j, win);
					}

				}
			}
		}
		else   //四周有雷显示雷数
		{
			show[x][y] = count + '0';
		}

		//记录展开的数量
		(*win)++;
	}
}
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0, y = 0,z=0;
	int win = 0;
	int s = EAZY_COUNT;
	while (win < (row * col) - s)
	{
		system("cls");
		if (z == 0) 
		{
			printf("游戏开始\n");
		}
		if (z > 0)
		{
			printf("\n");
		}
		DisplayBoard(show, ROW, COL);
		printf("请输入要排查的坐标:>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y>=1 && y <= col)
		{
			if (mine[x][y] == '1')
			{

				system("cls");
				printf("很遗憾，被炸死了!!1\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				expand(mine, show, x, y, &win);

				//统计周围雷数
				int c = GetmyCount(mine, x, y);
				show[x][y]=c + '0';// 字符0ascll为48 1为49 加字符即可打印出周围集合的相关的字符
				//每排查一次打印一次棋盘
				DisplayBoard(mine, ROW, COL);
				win++;
			}
		}
		else
		{
			printf("坐标非法请重新输入\n");
		}
		z++;
	}
	if (win == (row * col) - s)
	{
		printf("恭喜你，排雷成功\n");
		DisplayBoard(mine, ROW, COL);

	}
}

3.test.c(游戏测试)

#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()
{
	int input = 0;
	srand((unsigned int)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;
}

努力学c的楼下小王
关注
  • 17
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
专栏目录
C语言扫雷（递归展开）（详细注释）（完整代码）
AAAAA_9的博客
08-02 7977
c语言扫雷游戏
纯C语言:递归最大数源码分享
12-31
代码如下:#include<stdio>int Getmax(int arr[n]){ for(int i=0;i[0]; else { arr[0]=arr[0]>Getmax(arr[]+1,n-1)?arr[0]:Getmax(arr[]+1,n-1); return arr[0]; } }}void main(){ printf(“请输入一组整数...
扫雷（包含排雷函数递归的讲解）
2301_76718748的博客
07-27 93
i-1][j-1]在传参之后 代替之前的 i j 成为传参后分支函数中的 i 与 j 再次进行一次如上所示的传参 也就是递归。我们的目的：由递归完成对周围的扫荡 如果扫荡的坐标周围的 八个位置中有雷，则停止继续递归，留下当前位置对检测到的地雷数量。当[i-1][j-1]这层再次进行递归时，原本的i 和j 所在的位置又要进行一次传参（图案如上所示）当mine布置雷数组[ i ][ j ] 所在的位置 数值为‘0’的时候。
c语言期中项目实战二—扫雷递归版，思路分析+代码注释
weixin_47792933的博客
05-05 874
程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小
C语言 扫雷（含递归展开）
weixin_73258319的博客
10-13 3402
想必大家在上学时代都或多或少玩过扫雷游戏，通过棋盘上已有的数据分析出雷所在的位置获取胜利，每一次游戏都带给我们强大的满足感与能力的提升。那么今天我就带领大家用C语言实现扫雷的编写。（长文加详细代码）
【C语言扫雷游戏详解及如何实现递归展开】
qq_62407309的博客
08-03 929
C语言实现三子棋游戏，给出递归展开等函数的详细讲解
纯C语言:递归组合数源码分享
01-20
代码如下:#include<stdio>int sum(int m,int n){ if(n==m||n==0) return 1; else return sum(m-1,n)+sum(m-1,n-1);}void main(){ int m,n;... 您可能感兴趣的文章:C语言递归操作用法总结C语言二
纯C语言:递归二进制转十进制源码分享
09-04
本篇将深入解析纯C语言实现的递归方法来完成这一转换。 首先，我们要理解递归的基本概念。递归是一种编程技术，函数或过程在执行过程中调用自身，通过不断缩小问题规模直到达到基本情况为止。在这个二进制转十进制...
【万字讲解C语言入门游戏】—扫雷（递归实现版）
杨同学的博客
05-07 2596
递归实现能够”一键清空“的扫雷游戏，让你不再需要挨位探查，大家好才是真的好。
牛客 7.13 月赛（留 C逆元 Ddp）
2301_80170590的博客
07-13 373
若奇个数大于偶个数，奇数个数减去偶个数再对2取模。所以在既有奇数又有偶数时，两者结合可以同时删除。奇数+偶数 = 奇数；奇数*偶数 = 奇数。若偶个数大于奇个数，答案是偶个数-奇个数。先分别统计奇数，偶数个数。
LC53最大子数组和、lc5最长回文子串、lc283移动零
m0_47536537的博客
07-14 191
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。"aba" 同样是符合题意的答案。是数组中的一个连续部分。，编写一个函数将所有。LC53最大子数组和。
算法014：找到字符串中所有字母异位词
m0_62319039的博客
07-14 427
算法014：找到字符串中所有字母异位词
排序算法(4)之快速排序(1)
最新发布
wer24_25的博客
07-17 717
排序算法(4)之快速排序(1),快速排序的概念和快速排序的三种实现方式.
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 59
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
代码随想录算法训练营第三十二天
weixin_44791877的博客
07-14 206
这道题自己思考ac出来了，主要是这道题需要使用二维的dp数组进行规划，由于动归是递推的，所以从结果向前思考，因此到右下角的方法只能由右下角这个格子或者左边这个格子走过来，因此右下角这个格子的方法数应该等于上一个格子的方法数加上左边这个格子的方法数。值得注意的是只有一行的或者一列的每个格子都只有1种方法，还有就是多行多列的边界格子也是只有一种方法，这个也是要初始化的。然后初始化边界的时候在障碍物之前的都初始化为1，障碍物以及障碍物之后的都初始化为0；首先几个特殊情况 当障碍物在起点或者终点的话直接返回0；
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
m0_74586426的博客
07-12 853
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
树与二叉树
2201_76027754的博客
07-15 704
树和二叉树
排序思想-快排
m0_58257626的博客
07-17 124
快速排序核心思想就是每次在当前区间 [left, right] 中选择出一个元素 nums[p]，然后将区间内所有大于它的元素和所有小于它的元素都放到其两侧【具体放在哪一侧取决于是升序还是降序】，然后再递归去处理两侧区间。将大于切分值的元素都放到左侧，小于切分值得元素都放到右侧。因此我们可以使用双指针分别从两端往中间搜索，分别找到左侧小于切分值的元素和右侧大于切分值的元素，交换之，直到两个指针相遇。
算法刷题笔记 KMP字符串（C++实现，并给出了求next数组的独家简单理解方式）
hanmo22357的博客
07-12 831
一道经典且较难的算法题，给出了C++代码实现，以及自己对next数组求解的独家简单的理解方式。
c语言：用递归方法编写一个求n!的函数，在主函数中实现计算：1!+2!+3!+4!+5!+...+20!
12-11
以下是C语言用递归方法编写一个求n!的函数，并在主函数中实现计算1!+2!+3!+4!+5!+...+20!的代码： ```c #include // 递归求n的阶乘 int fact(int n) { if (n == 0 || n == 1) { return 1; } else { return n ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值