【C语言】实现递归式扫雷

最新推荐文章于 2024-08-29 23:16:33 发布
置顶 最新推荐文章于 2024-08-29 23:16:33 发布
阅读量1.2k 收藏 6
点赞数 13
分类专栏： 游戏 C语言 文章标签： c语言 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52344401/article/details/116358696
版权

实现递归式扫雷

c语言实现扫雷进阶

前言

前期介绍了扫雷基础版，但那种模式下只能单一单一的打开，缺少趣味性，本次模拟更接近实际，添加了标记的代码实现，和递归展开的代码实现

效果图

在这里插入图片描述

模仿目标

在这里插入图片描述
圈起来的部分我们用‘？’这个字符进行表示

一、扫雷基本步骤

上期内容：
1.创建棋盘，初始化棋盘
2.打印棋盘
3.设置随机雷
4.进行单个打开玩耍
本期对这些不再进行说明，详情上期，下面附上链接
！！！！！扫雷基础篇

本期主要讲述：递归对数组进行展开，对还没展开的雷进行标记

二、基础框架

创建两个二维数组，一个给自己放雷使用，一个给玩家使用
原因：调试的时候可以用mine数组看哪是否有雷，对程序进行检查。使得整体不会混乱，如果只有一个给玩家使用的，埋雷时放’1’,和展开时标记’1’会混乱，分不清谁

char show[ROWS][COLS] = { 0 };
	char mine[ROWS][COLS] = { 0 };
	InitBoard(show, ROWS, COLS, '*');
	InitBoard(mine, ROWS, COLS, '0');

void InitBoard(char mine[ROWS][COLS], int rows, int cols, char ret)
{
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			mine[i][j] = ret;
		}
	}
}
void DisplayBoard(char show[ROW][COL], int row, int col)
{
	printf("-------------扫雷游戏-----------\n");
	//打印第一行的0 1 2 3 .。。
	for (int i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (int i = 1; i <= row; i++)
	{
		printf("%d ", i);
		for (int j = 1; j <= col; j++)
		{
			printf("%c ", show[i][j]);
		}
		printf("\n");
	}
	printf("-------------扫雷游戏-----------\n");
}
void SetMine(char show[ROW][COL], int row, int col)
{
	int count = EASY_COUNT;//我们要设置十个雷
	while (count)
	{
		int x = rand()%row+1; int y = rand() % col + 1;
		if (show[x][y] == '0')
		{
			show[x][y] = '1';
			count--;
		}
	}
}

2.获得周边雷数

static int GetAround(char mine[ROW][COL], 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';
}

3.对周边进行递归展开（重点）

递归当前坐标的上下左右，将递归过的放入’ ',递归时就不会发生重复递归！！

void _PlayBoard(char mine[ROW][COL], char show[ROW][COL], int row, int col, int x, int y, int* count)
{
	if (x > row || x < 1 || y>col || y < 1)
		return;
	char ret = GetAround(mine, x, y) + '0';
	if (ret == '0')
	{
		show[x][y] = ' ';//这里是因为如果还存‘0’，就会重复递归这个位置，所以下面的判断条件show数组得是放着‘*’。
		(*count)++;//只要打开附近有无雷，count都要++
	}
	else
	{
		show[x][y] = ret;
		(*count)++;
		return;//当不满足周围没有雷就把数字填上去，返回到上一层
	}//每个雷判断上下左右就可以了，就可以递归自己的上下左右
	if (show[x - 1][y] == '*' && x - 1 >= 1)
	{
		_PlayBoard(mine, show, row, col, x-1, y, count);
	}
	if (show[x + 1][y] == '*' && x +1 <= row )
	{
		_PlayBoard(mine, show, row, col, x+1, y, count);
	}
	if (show[x ][y-1] == '*' && y-1>=1 )
	{
		_PlayBoard(mine, show, row, col, x, y-1, count);
	}
	if (show[x ][y+1] == '*' && y+1<=col )
	{
		_PlayBoard(mine, show, row, col, x, y+1, count);
	}
}
4.附上全部代码
------------game.h----------------------
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define EASY_COUNT 10
void InitBoard(char mine[ROWS][COLS], int rows, int cols, char ret);
void DisplayBoard(char show[ROW][COL], int row, int col);
void SetMine(char show[ROW][COL], int row, int col);
void PlayBoard(char mine[ROW][COL], char show[ROW][COL], int row, int col);
--------------------------game.c----------------------------
#define  _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void InitBoard(char mine[ROWS][COLS], int rows, int cols, char ret)
{
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			mine[i][j] = ret;
		}
	}
}
void DisplayBoard(char show[ROW][COL], int row, int col)
{
	printf("-------------扫雷游戏-----------\n");
	//打印第一行的0 1 2 3 .。。
	for (int i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (int i = 1; i <= row; i++)
	{
		printf("%d ", i);
		for (int j = 1; j <= col; j++)
		{
			printf("%c ", show[i][j]);
		}
		printf("\n");
	}
	printf("-------------扫雷游戏-----------\n");
}
void SetMine(char show[ROW][COL], int row, int col)
{
	int count = EASY_COUNT;//我们要设置十个雷
	while (count)
	{
		int x = rand()%row+1; int y = rand() % col + 1;
		if (show[x][y] == '0')
		{
			show[x][y] = '1';
			count--;
		}
	}
}
static int GetAround(char mine[ROW][COL], 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 _PlayBoard(char mine[ROW][COL], char show[ROW][COL], int row, int col, int x, int y, int* count)
{
	if (x > row || x < 1 || y>col || y < 1)
		return;
	char ret = GetAround(mine, x, y) + '0';
	if (ret == '0')
	{
		show[x][y] = ' ';//这里是因为如果还存‘0’，就会重复递归这个位置，所以下面的判断条件show数组得是放着‘*’。
		(*count)++;//只要打开附近有无雷，count都要++
	}
	else
	{
		show[x][y] = ret;
		(*count)++;
		return;//当不满足周围没有雷就把数字填上去，返回到上一层
	}//每个雷判断上下左右就可以了，就可以递归自己的上下左右
	if (show[x - 1][y] == '*' && x - 1 >= 1)
	{
		_PlayBoard(mine, show, row, col, x-1, y, count);
	}
	if (show[x + 1][y] == '*' && x +1 <= row )
	{
		_PlayBoard(mine, show, row, col, x+1, y, count);
	}
	if (show[x ][y-1] == '*' && y-1>=1 )
	{
		_PlayBoard(mine, show, row, col, x, y-1, count);
	}
	if (show[x ][y+1] == '*' && y+1<=col )
	{
		_PlayBoard(mine, show, row, col, x, y+1, count);
	}
}
void PlayBoard(char mine[ROW][COL], char show[ROW][COL], int row, int col)
{
	int x = 0; int y = 0;
	int count = 0;
	//判断坐标合法性
	while ((row * col - count)!=EASY_COUNT)
	{
		int i = 0;
		printf("****输入0进入标记*****\n");
		printf("****输入1进入落子*****\n");
		scanf("%d", &i);
		while (i == 0)
		{
			printf("请输入你要标记点的坐标！\n");
			scanf("%d %d", &x, &y);
			if (x >= 1 && x <= row && y >= 1 && y <= col&&show[x][y]=='*')
			{
				show[x][y] = '?';
				i = 1;
				DisplayBoard(show, row, col);
			}
			else
			{
				printf("输入坐标不合法\n");
			}
		}
		if (i == 1)
		{
		printf("请输入你要下的坐标\n");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (show[x][y] == '*'||show[x][y]=='?')
			{
				if (mine[x][y] == '1')
				{
					break;
				}
				if (mine[x][y] == '0')
				{
					_PlayBoard(mine, show, row, col, x, y, &count);//递归子函数，帮我们打印周边的数
					DisplayBoard(show, ROW, COL);
				}
				else
				{
					show[x][y] = ' ';
					DisplayBoard(show, ROW, COL);
					count++;
				}

			}
			else//不为*表示这个位置都是已经展开过的
			{
				printf("已经下过,请重新落子\n");
			}//这里表示坐标合法，但这个位置已经下过
		}
		else 
		{
			printf("输入坐标错误，请重新输入\n");
		}
		}
		
	}
	if ((row * col - count) == EASY_COUNT)
		printf("闯关成功，恭喜你\n");//两种情况，一种为while条件不满足跳出来
	else
		printf("你已经被炸死\n");//一种为已经猜到炸弹了
	DisplayBoard(mine, ROW, COL);
}
--------------------------test.c---------------------
#define  _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void meau()
{
	printf("************************\n");
	printf("******   1.play    *****\n");
	printf("******   0.exit    *****\n");
	printf("************************\n");
}
void game()
{
	//先创建棋盘，一个给自己布置雷看，一个给玩家看
	char show[ROWS][COLS] = { 0 };
	char mine[ROWS][COLS] = { 0 };
	InitBoard(show, ROWS, COLS, '*');
	InitBoard(mine, ROWS, COLS, '0');
	DisplayBoard(show, ROW, COL);
	SetMine(mine, ROW, COL);
	//DisplayBoard(mine, ROW, COL);
	PlayBoard(mine, show, ROW, COL);

}
int main()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	
	do
	{
		meau();
		printf("请输入数字0或1\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("请重新输入\n");
			break;
		}
	} while (input);
}

总结

凡是涉及到递归的知识，只要弄不懂，一定要多画图，在之后的二叉树学习等递归的知识需要大量使用，凡是没弄到的朋友可以学习汉诺塔和青蛙跳台阶等的问题，看别人做十遍不如自己画图搞懂一遍！
-_-本次分享就到这里，如果觉得还不错的可以一键三连哦，这对我很重要！！！！

^jhao^
关注
专栏目录
C语言扫雷（递归展开）（详细注释）（完整代码）
AAAAA_9的博客
08-02 8458
c语言扫雷游戏
C语言实现扫雷(递归展开)
我只是一个路过的老年人
01-23 2946
前情提要：递归解释分析过程已加粗。
【C语言】函数递归(含扫雷进阶思路)
最新发布
hdxbufcbjuhg的博客
08-29 1498
递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢？递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。写⼀个史上最简单的C语⾔递归代码：上述就是⼀个简单的递归程序，只不过上⾯的递归只是为了演⽰递归的基本形式，不是为了解决问题，代码最终也会陷⼊死递归，导致栈溢出，因为代码每执行完printf时，又调用了main函数，也就是又从main函数的头开始，然后再打印，最后一陷入死递归，如果代码突然结束，可能就是程序一直在创建函数栈帧，导致了栈溢出。
❤C语言递归实现扫雷❤
艾小方的博客
07-28 459
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例
【C语言数组-递归应用】扫雷游戏
weixin_44376490的博客
02-23 365
【C语言数组-递归应用】扫雷游戏 游戏设计规则： 菜单 两个棋盘，Mine一个布置雷，Show一个给玩家看，玩家选择show里的坐标翻开雷阵，在mine里的相同坐标如果是雷则玩家失败游戏结束，若不是雷则判断此坐标周围8个坐标是否有雷，有雷则显示周围总雷数，没有就显示为空格。为了避免判断雷阵最外边一圈坐标时出现溢出，因此设置雷阵数组时行（列）比打印出的要多两行（列），布置雷时也不在最外面一圈布雷。...
Java利用递归实现扫雷
cggwz的信息飞船
07-28 615
该文章转自http://blog.sina.com.cn/s/blog_aface4e80102vtt3.html，特此声明。
【扫雷游戏】C语言 用递归实现扫雷游戏
m0_57549888的博客
04-23 2515
用递归实现扫雷游戏
C语言实现扫雷游戏及其优化
08-25
C语言实现扫雷游戏及其优化 本文将详细介绍C语言实现扫雷游戏及其优化，具体包括游戏的设计思想、实现代码和优化方法。 游戏设计思想 扫雷游戏的设计思想是使用两个二维数组，一个用于显示，一个用于后台雷的布置...
C语言递归实现扫雷小游戏
sy1227081317的博客
11-13 410
目录前言简单的初始界面制作棋盘和布雷“雷”的判断与展开判断游戏结束执行游戏 前言 为了复习C语言的语法嘛，就简单的写了一下扫雷这样一个小游戏，完全在命令行窗口运行。思路也比较简单，采用数组来模拟棋盘。一个用来模拟地雷的分布的数组。一个用来打印玩家开始看到的数组。在选择坐标后展开周围的地方。判断未展开的格子数与地雷数是否相等。结束游戏。 简单的初始界面 简单的一个初始界面，用来选择开始游戏和退出。也可以在这里在后续加上难度选择等等功能。 void ShowMenu() { printf("*********
C语言实现简单扫雷小游戏
08-25
这部分代码虽然没有给出，但在实际的扫雷实现中是必不可少的。 8. **库函数的使用**： 在给定的代码中，`<stdio.h>`、`<windows.h>`和`<time.h>`库被包含进来。`<stdio.h>`用于基本的输入输出，`<windows.h>`可能...
C语言实现简单递归扫雷
weixin_59913110的博客
05-07 1108
效果展示 必要设置 我们需要两个11*11的二维数组。 因为如果只设置9*9，那么矩阵的边、角将会受到限制。 具体模块代码 实现扫雷游戏的必要头文件以及部分函数声明(game.h文件) //需要的头文件 #include <stdio.h> #include <stdlib.h> #include <time.h> //需要的宏定义 #define ROW 9 #define COL 9 #define ROWS ROW+2 #d..
递归算法实现扫雷
qq_61655647的博客
06-27 727
递归实现扫雷小游戏，C语言，小游戏
C语言递归实现扫雷游戏
LeBronJJJ的博客
07-16 368
以下为递归实现扫雷 的原创代码： #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> #define Row 11 #define Col 11 void open_zero(); char game_board[Row][Col]...
C语言实现自定义扫雷（递归版）
Caco
04-17 3208
实现过程 对于用C语言实现扫雷游戏得实现，可将游戏过程分为两个板块。 实现游戏关键功能得函数 搭建合理得游戏过程 实现游戏关键功能 为了将游戏功能方便管理和键入，首先我们创建一个头文件，mine.h对游戏功能进行声明。 然后创建对应的源文件 mine.c对这些函数进行定义。 对于游戏功能，我们首先想到的是构建一个目标规格的雷盘，也就是二维数组。 为了使游戏更...
C语言实现扫雷小游戏（下）（用递归实现了展开）
sunshine的博客
02-14 2707
  穷且益坚，不坠青云之志   上篇博客实现了鸡肋的扫雷小游戏，不能实现雷盘（场）的展开，体验不是很好，这篇博客对其进行优化了，实现了展开功能。 文章目录新的头文件游戏框架功能函数未更改的部分更改后的FindMine函数GetCountOpenMineWin完整程序游戏测试写在后面 新的头文件   增加了一些新的函数声明。 #define _CRT_SECURE_NO_WARNINGS 1 #define ROW 9 #define COL 9 #define ROWS ROW+2 #define
C语言之扫雷（递归、文件）
zhangxu
12-17 742
这是一个C语言版本的扫雷小游戏，自我感觉还比较完善，首先我们先来说一下扫雷的游戏思路 //1、打印菜单（1、 开始游戏 2 、退出游戏） //2、开始游戏后，需要打印玩家地图 //3、初始地图为*表示，字符‘o’代表地雷 //4、玩家开始排雷（分三种情况：1、玩家踩雷，游戏结束 2、玩家没有踩雷，提示周围有多少颗雷 3、如果周围没有地雷，则递归找出该位置相应的没有地雷的位置 4、玩家排雷完成，游...
【C语言】扫雷(递归展开 + 标记功能)
StackFrame
07-29 2463
扫雷图文讲解实现 + 递归展开一篇 + 标记功能
foj 1056 扫雷游戏【递归】
nailnehc的博客
11-08 1531
Problem 1056 扫雷游戏 Accept: 1978    Submit: 5012 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 扫雷是Windows自带的游戏。游戏的目标是尽快找到雷区中的所有地雷，而不许踩到地雷。如果方块上的是地雷，将输掉游戏。如果方块上出现数字，则表示在其
C语言实现扫雷（递归版）
weixin_62284129的博客
01-26 450
用户选择1开始游戏后，可以定义两个二维数组进行存储，show_board 棋盘进行用户界面的打印，mine_board 棋盘用来存雷，根据用户输入判断是否踩雷，不对用户展示。刚开始只打印show_board 棋盘，打印时注意棋盘的大小，最后一行和最后一列的特殊逻辑。扫雷成功时：最后剩余没有扫雷的区域正好等于布置的雷数，则扫雷成功。扫雷成功时：最后剩余没有扫雷的区域正好等于布置的雷数，则扫雷成功。扫雷时需要思考扫雷成功，扫雷失败的情况。扫雷时需要思考扫雷成功，扫雷失败的情况。2、初始化棋盘，布置雷。
C语言实现扫雷游戏：含难度选择与计时功能
“C语言实现扫雷小游戏，支持游戏难度选择，包括计时、初始化雷盘、打印雷盘、随机设置雷、统计周围雷数、安全区首次点击不失败、扩展排雷、标记与取消标记等功能。” 扫雷游戏是经典的逻辑推理游戏，通过C语言实现...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

^jhao^

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

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

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

打赏作者

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

抵扣说明：

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

余额充值