C语言版扫雷（递归实现自动展开）

最新推荐文章于 2024-07-24 20:25:39 发布
最新推荐文章于 2024-07-24 20:25:39 发布
阅读量1.2k 收藏 19
点赞数 11
文章标签： 算法 python c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46383092/article/details/119219390
版权

先贴一张效果图
在这里插入图片描述

扫雷的基本思路

1.首先对棋盘初始化，并印出棋盘。
2.对棋盘进行埋雷。
3.输入坐标进行排雷。
4.编写函数统计当前位置周围的雷数，当周围8个位置都没有雷时进行递归展开。
5.统计棋盘中未展开的坐标数是否与雷数相等来判断输赢。

棋盘

首先对棋盘具体分析，应该创建两个棋盘，在一个棋盘中记录雷的位置，另一个棋盘打印出来给用户查看。
因为后面要统计当前位置周围的雷数，当位置在边角时，统计位置时会造成溢出，所以我们可以考虑把棋盘大上一圈，比如99的棋盘我们可以创建成1111的。
在这里插入图片描述
如图所示，黑色框为打印给用户看到的棋盘，红色框里面的实际创建的大小，（上下左右均比棋盘大一个）这样就可以避免在统计图中红色部分是造成越界访问了。

初始化

对雷盘和棋盘进行初始化

void InitBoard(char board[ROWS][COLS], int row, int col, char val)
{
	int i = 0;
	for (int i = 0; i < row; i++)
	{
		int j = 0;
		for (int j = 0; j < col; j++)
		{
			board[i][j] = val;
		}
	}
}

生成随机雷

在对棋盘初始化完成后，我们应该通过生成随机数来步骤雷，代码如下：

void CreateMine(char board[ROWS][COLS], int row, int col, int size)
{
	int count = size;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (board[x][y] != '1')
			{
				board[x][y] = '1';
				count--;
			}
		}
	}
}

打印棋盘

完成布置雷后，接下来我们就可以打印出棋盘来了

void PrinBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	printf("_________________________________\n");
	for (i = 0; i <= row; i++)
		printf(" %d", i);
	printf("\n");
	for (i = 1; i <= row; i++)
	{
		int j = 1;
		printf("%2d ", i);
		for (j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
	printf("_________________________________\n");
}

开始扫雷

通过对用户输入的坐标进行判断当前位置是否有雷，没有雷的话就要统计当前位置周围8个格子的雷数，如果周围8个位置没有雷，就要对周围8个格子进行递归展开。反之则被炸死，游戏结束。当每次统计完 判断当前状态是否胜利。

判断输赢
通过统计棋盘中未排查的坐标个数与雷数是否相等来判断是否输赢，当与雷数相同是，排雷成功游戏结束。

void PlayerMove(char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col)
{
	int x, y;
	PrinBoard(show, ROW, COL);
	while (1)
	{
		printf("输入需要排查的坐标>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col && show[x][y] == '*')
		{
			if (mine[x][y] == '1')
			{
				printf("您被炸死了\n");
				show[x][y] = '1';
				PrinBoard(show, ROW, COL);
				break;
			}
			else
			{
				Open(show, mine, x, y);
				PrinBoard(show, ROW, COL);
			}
		}
		else
		{
			printf("您当前输入的坐标不合法,请重新输入\n");
		}
		int i = 0, flag = 0;
		for (i = 1; i <= ROW; i++)
		{
			int j = 0;
			for (j = 1; j <= COL; j++)
			{
				if (show[i][j] == '*')
					flag++;
			}
		}
		if (flag == MINES)
		{
			printf("玩家获胜\n");
			break;
		}
	}
}

展开函数

void Open(char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col)
{
	if (row > 0 && row <= ROW && col > 0 && col <= COL)
	{
		int count = Get_Mine_Count(mine, row, col);
		if (count != 0)
			show[row][col] = '0' + count;
		else if (show[row][col] != ' ')
		{
			show[row][col] = ' ';
			int i = 0;
			for (int i = row - 1; i <= row + 1; i++)
			{
				int j = 0;
				for (j = col - 1; j <= col + 1; j++)
				{
					Open(show, mine, i, j);
				}
			}
		}
		else
		{
			//show[row][col]!=' '递归停止
			return ;
		}

	}
}

统计周围雷数

int Get_Mine_Count(char board[ROWS][COLS], int row, int col)
{
	int i = 0, count = 0;
	for (i = row - 1; i <= row + 1; i++)
	{
		int j = 0;
		for (j = col-1; j <= col + 1; j++)
		{
			if (board[i][j] == '1')
				count++;
		}
	}
	return count;
}

完整代码如下

text.c

#include"game.h"

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

void game()
{
	int size = MINES;
	char mine[ROWS][COLS];
	char show[ROWS][COLS];

	//初始化棋盘
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');
	//布置雷
	CreateMine(mine, ROW, COL, size);


	PlayerMove(show, mine, ROW, COL);
}

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

game.c

#include"game.h"

void InitBoard(char board[ROWS][COLS], int row, int col, char val)
{
	int i = 0;
	for (int i = 0; i < row; i++)
	{
		int j = 0;
		for (int j = 0; j < col; j++)
		{
			board[i][j] = val;
		}
	}
}

void PrinBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	printf("_________________________________\n");
	for (i = 0; i <= row; i++)
		printf(" %d", i);
	printf("\n");
	for (i = 1; i <= row; i++)
	{
		int j = 1;
		printf("%2d ", i);
		for (j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
	printf("_________________________________\n");
}

void CreateMine(char board[ROWS][COLS], int row, int col, int size)
{
	int count = size;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (board[x][y] != '1')
			{
				board[x][y] = '1';
				count--;
			}
		}
	}
}


int Get_Mine_Count(char board[ROWS][COLS], int row, int col)
{
	int i = 0, count = 0;
	for (i = row - 1; i <= row + 1; i++)
	{
		int j = 0;
		for (j = col-1; j <= col + 1; j++)
		{
			if (board[i][j] == '1')
				count++;
		}
	}
	return count;
}
void Open(char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col)
{
	if (row > 0 && row <= ROW && col > 0 && col <= COL)
	{
		int count = Get_Mine_Count(mine, row, col);
		if (count != 0)
			show[row][col] = '0' + count;
		else if (show[row][col] != ' ')
		{
			show[row][col] = ' ';
			int i = 0;
			for (int i = row - 1; i <= row + 1; i++)
			{
				int j = 0;
				for (j = col - 1; j <= col + 1; j++)
				{
					Open(show, mine, i, j);
				}
			}
		}
		else
		{
			//show[row][col]!=' '递归停止
			return ;
		}

	}
}

void PlayerMove(char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col)
{
	int x, y;
	PrinBoard(show, ROW, COL);
	while (1)
	{
		printf("输入需要排查的坐标>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col && show[x][y] == '*')
		{
			if (mine[x][y] == '1')
			{
				printf("您被炸死了\n");
				show[x][y] = '1';
				PrinBoard(show, ROW, COL);
				break;
			}
			else
			{
				Open(show, mine, x, y);
				PrinBoard(show, ROW, COL);
			}
		}
		else
		{
			printf("您当前输入的坐标不合法,请重新输入\n");
		}
		int i = 0, flag = 0;
		for (i = 1; i <= ROW; i++)
		{
			int j = 0;
			for (j = 1; j <= COL; j++)
			{
				if (show[i][j] == '*')
					flag++;
			}
		}
		if (flag == MINES)
		{
			printf("玩家获胜\n");
			break;
		}
	}
}

game.h

#pragma once

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
enum
{
	ROW = 10,
	COL = 10,
	ROWS = ROW + 2,
	COLS = COL + 2,
	MINES = 5 //雷数
};

void InitBoard(char board[ROWS][COLS], int row, int col, char val);
void PrinBoard(char board[ROWS][COLS], int row, int col);

void CreateMine(char board[ROWS][COLS], int row, int col, int size);

void PlayerMove(char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col);

int Get_Mine_Count(char board[ROWS][COLS], int row, int col);

void Open(char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col);
敲代码的小王
关注
  • 11
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
【C语言】扫雷(递归展开 + 标记功能)
StackFrame
07-29 2426
扫雷图文讲解实现 + 递归展开一篇 + 标记功能
C语言实现扫雷游戏（可以自动展开）
12-16
本篇博客主要介绍如何使用C语言实现扫雷游戏。 一、游戏规则 在一张ROW行COL列的地图上存在MINE_COUNT个地雷。玩家输入坐标翻开格子，若没有踩雷，则计算此格子周围8个格子的地雷总数，并将此格子的星号用数字代替。...
【C语言】扫雷小游戏（递归展开版）
m0_73648729的博客
05-10 2132
想必大家都玩过扫雷这款小游戏吧？在一个棋盘上随机摆放数个雷，这些雷用户无法看见，只能一个个将雷排查出来，用户点击一个格子，如果这个格子含有雷，游戏就以失败告终，如果这个格子不是雷，就会在这个格子上显示周围8个格子共有多少个雷，如下图：今天我们就用C语言来实现这个扫雷小游戏。
扫雷实现详解【递归展开+首次必展开+标记雷+取消标记雷】
2203_76003626的博客
05-04 1202
为了保持神秘，show数组开始时初始化为字符 * ，为了保持两个数组的类型⼀致，可以使用同⼀套函数处理，mine数组最开始也初始化为字符’0’，布置雷改成’1’。了，把雷布置到mine数组，在mine数组中排查雷，排查出的数据存放在show数组，并且打印show数组的信息给后期排查参考。了，但是这样做棋盘上有雷和非雷的信息，还有排查出的雷的个数信息，就比较混杂，不够方便。，假设我们排查了某⼀个位置后，这个坐标处不是雷，这个坐标的周围有1个雷，那我们需要将。5.选择：排查雷，标记雷，或取消标记雷。
c语言实现扫雷（递归实现自动展开）
潜心钻研技术
04-29 2625
要想实现扫雷的游戏我们要知道扫雷的规则是什么： 在一个99(初级)，1616(中级)，16*30(高级)，或自定义大小的方块矩阵中随机布置一定量的地雷(初级为10个，中级为40个，高级为99个)。由玩家逐个翻开方块，以找出所有地雷为最终游戏目标。如果玩家翻开的方块有地雷，则游戏结束。 游戏主区域由很多个方格组成。使用鼠标左键随机点击一个方格，方格即被打开并显示出方格中的数字；方格中数字则表示其周围的8个方格隐藏了几颗雷。 我们这以9*9的矩阵为例，要想实现这个游戏我选择如果写在一个文件里面会显得十分混乱
C语言实现扫雷(自动排查)，递归展开
AkieMo的博客
11-29 1464
1992年4月6日，扫雷和、等小游戏搭载在Windows 3.1系统中与用户见面，主要目的是让用户训练使用鼠标。这个游戏的玩法很简单，有初级、中级、高级和自定义等模式，雷区中随机布置一定数量的地雷，玩家需要尽快找出所有不是地雷的方块，但不许踩到地雷扫雷:当选择排除的坐标没有设置雷，就会显示出周围有几个雷，若是周围八个方向都没有雷的话就开始自动展开，依次判断周围的八个坐标。
C语言扫雷最新 递归展开 超详解（附源码）
qq_41796226的博客
07-23 1182
什么！写C语言扫雷游戏？只需要100行代码、只需要C语言基础？没错！对新手超级友好、超详细的教程来了，带有递归展开功能
C语言——扫雷（含递归展开）
2302_80023639的博客
10-02 240
我们仔细看一看这张ASCII码表就会发现，字符‘0’的大小为48，而其他字符的值减去字符‘0’的值都等于我们想要的数字，比如字符‘1’的值为49，‘1’ - ‘0’ == 49 - 48 = 1。那进入函数主体之后，我们先让该坐标在show上变成空格（能进入函数主体的周围一圈都没有雷），而后我们发现，我们需要让这个函数做的，是让其扩张一圈，那我们总该需要知道其周围一圈各自的坐标吧，随后再用双层 for 循环代表这一圈里的内容，易得 x 的坐标是从x-1到x+1的，y的坐标则是从y-1到y+1。
c语言扫雷（自动展开，计时)
m0_53089597的博客
08-21 2154
目录整体思路一、关键解析棋盘分析：雷的布置递归展开计时功能二、具体实现1.初始化棋盘2.打印棋盘设置雷开始扫雷计算雷数递归展开完整代码game.hgame.ctest.c总结 整体思路 1.字符数组存放棋盘，初始化并打印 2.存储雷的信息 3.获取坐标进行排雷 4.统计当前坐标周围雷的数量，若8个单元内都没雷递归展开 5.统计未展开的坐标与雷数是否相同，判断输赢。 一、关键解析 棋盘分析： 我们定义两个数组，一个存放雷的信息，一个用于用户排雷。 因为涉及到统计周围雷的数量，处于边缘的单元，可能会造成溢出
扫雷游戏——递归自动展开（手把手思路引领）
罅隙的博客
11-13 5610
????前言???? C语言学的怎么样，做个小项目检验自己的能力吧。通过这个游戏你能学到什么？ ·二维数组的创建与使用 ·自定义函数的设计与使用 ·递归（深度优先搜索思想）
C语言实现——简版扫雷（详解）
weixin_73888239的博客
11-11 3382
C语言实现简版扫雷，详解，希望对大家有所帮助。
C语言实现扫雷游戏及其优化
08-25
C语言实现扫雷游戏及其优化 本文将详细介绍C语言实现扫雷游戏及其优化，具体包括游戏的设计思想、实现代码和优化方法。 游戏设计思想 扫雷游戏的设计思想是使用两个二维数组，一个用于显示，一个用于后台雷的布置...
C语言数据结构递归之斐波那契数列
08-28
"C语言数据结构递归之斐波那契数列" C语言数据结构递归之斐波那契数列是指在C语言程序设计中使用递归函数来解决斐波那契数列问题的方法。斐波那契数列是一种经典的数学序列，第一个和第二个数字都是1，而后续的每个...
C语言编译器之递归下降语法分析器
04-27
中国矿业大学编译原理实践课程，C语言编译器之递归下降语法分析器
C语言实现Fibonacci数列递归
08-25
C语言实现Fibonacci数列递归 C语言实现Fibonacci数列递归是一种常用的编程方法，通过递归函数来计算Fibonacci数列。Fibonacci数列是一种特殊的数列，具有以下特点：每个数都是前两个数的和，且前两个数都是1。这种...
学习记录day18——数据结构 算法
最新发布
weixin_64918301的博客
07-24 762
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 303
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
Codeforces Round 961 (Div. 2)
2301_80105412的博客
07-24 1009
Codeforces Round 961 (Div. 2) ABC
扫雷递归展开的代码C语言
06-01
下面是一个简单的扫雷游戏递归展开的代码实现，使用C语言编写，希望能对您有帮助。 ```c void expand(char board[][COL], int row, int col) { if (board[row][col] == 'M') { board[row][col] = 'X'; } else { ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值