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

已于 2023-09-06 11:28:19 修改
阅读量570 收藏 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语言:递归最大数源码分享
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 89
i-1][j-1]在传参之后 代替之前的 i j 成为传参后分支函数中的 i 与 j 再次进行一次如上所示的传参 也就是递归。我们的目的：由递归完成对周围的扫荡 如果扫荡的坐标周围的 八个位置中有雷，则停止继续递归，留下当前位置对检测到的地雷数量。当[i-1][j-1]这层再次进行递归时，原本的i 和j 所在的位置又要进行一次传参（图案如上所示）当mine布置雷数组[ i ][ j ] 所在的位置 数值为‘0’的时候。
C语言扫雷（递归展开）（详细注释）（完整代码）
AAAAA_9的博客
08-02 7969
c语言扫雷游戏
c语言期中项目实战二—扫雷递归版，思路分析+代码注释
weixin_47792933的博客
05-05 874
程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小
C语言 扫雷（含递归展开）
weixin_73258319的博客
10-13 3385
想必大家在上学时代都或多或少玩过扫雷游戏，通过棋盘上已有的数据分析出雷所在的位置获取胜利，每一次游戏都带给我们强大的满足感与能力的提升。那么今天我就带领大家用C语言实现扫雷的编写。（长文加详细代码）
【C语言扫雷游戏详解及如何实现递归展开】
qq_62407309的博客
08-03 927
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语言:递归二进制转十进制源码分享
01-20
代码如下:#include<stdio>#include<math.h>int change(int n,int *sum,int *m)//n为第n位，m总位数{ char c; if(c!=’#’) { *m=*m+1; change(n+1,sum,m); } if(c==’#’) { return *sum=int(*sum+...
【万字讲解C语言入门游戏】—扫雷（递归实现版）
杨同学的博客
05-07 2594
递归实现能够”一键清空“的扫雷游戏，让你不再需要挨位探查，大家好才是真的好。
C语言入门基础题：奇偶 ASCII 值判断（C语言版）和ASCII码表，什么是ASCII码，它的特点和应用？
我就知道你会来，我们一起进步吧！
07-09 599
ASCII（American Standard Code for Information Interchange，美国信息交换标准代码）是一种用于在计算机和通信设备之间传输文本的标准编码系统。它由美国国家标准协会（ANSI）于1963年制定，随后更新和扩展。ASCII码使用7位二进制数（即127个字符）来表示字符，包括英文字母、数字、标点符号以及一些控制字符（如换行符、回车等）。
C语言-概述，应用领域
最新发布
weixin_60819724的博客
07-10 71
C语言的应用极其广泛，从网站后台，到底层操作系统，从多媒体应用到大型网络游戏，均可使用C语言来开发。 C语言可以写网站后台程序。 C语言可以专门针对某个主题写出功能强大的程序库。 C语言可以写出大型游戏的引擎。 C语言可以写出另一个语言来。 C语言可以写操作系统和驱动程序，并且只能用C语言编写。 任何设备只要配置了微处理器，就都支持C语言。从微波炉到手机，都是 由C语言技术来推动的。 嵌入式：C包打天下，极少量汇编 Web开发：绝大部分
2024年06月CCF-GESP编程能力等级认证Python编程四级真题解析
人生就是一个不断学习的过程
07-09 685
小杨有一个 n 行 m 列的网格图，其中每个格子要么是白色，要么是黑色。 对于网格图中的一个子矩形，小杨认为它是平衡的当且仅当其中黑色格子与白色格子数量相同。 小杨想知道最大的平衡子矩形包含了多少个格子。
36. Adam 算法详解
qq_41238579的博客
07-10 632
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
【力扣】数组中的第K个最大元素
m0_61876562的博客
07-05 290
l, left]（该部分小于基准元素key）、[left + 1, right - 1]（等于基准元素key）、[right, r]（大于基准元素key）。3、计算每部分所包含的元素个数，分别为a 、b = right - left - 1、 c = r - right + 1;请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素，而不是第。1、随机选择基准元素。
D1.排序
2302_79232710的博客
07-07 171
快速排序和归并排序
【排序 - 堆排序】
2302_80393814的博客
07-10 241
堆排序利用堆这种数据结构的特性，通过构建最大堆和不断调整堆的过程来实现排序。它的时间复杂度稳定在 O(n log n)，并且适用于大数据量的排序需求。通过本文，我们深入了解了堆排序的原理和实现方式，并通过C语言代码展示了如何实现堆排序算法。对于理解高效排序算法和算法设计有着重要的帮助。
每周算法：无向图的双连通分量
少儿编程乔老师
07-06 1231
通过Tarjan算法求无向连通图的双连通分量，计算至少添加多少条边可以将原图变为一个双连通分量。
【算法笔记自学】第 5 章 入门篇（3）——数学问题
qq_62704693的博客
07-06 633
【代码】【算法笔记自学】入门篇（3）——数学问题。
算法力扣刷题 三十二【239. 滑动窗口最大值】
danaaaa的博客
07-05 671
单调队列（自定义一种队列规则）使用场景1.
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、付费专栏及课程。

余额充值