C语言扫雷（递归展开）（详细注释）（完整代码）

最新推荐文章于 2024-02-21 13:15:15 发布
最新推荐文章于 2024-02-21 13:15:15 发布
阅读量7.5k 收藏 142
点赞数 53
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AAAAA_9/article/details/126118881
版权

目录

一、功能实现

1.雷盘初始化与打印

雷盘定义

初始化雷盘

打印雷盘

随机布置雷

2.玩家排查雷

获取坐标周围雷数

递归展开

胜负判断

显示雷位置

二、游戏试玩

三、游戏完整代码

game.h 

test.c

game.c

      扫雷大家应该都知道，翻开一个格子，显示的数字就是周围 8 格所含的雷数。例如，红色框框里的1周围8格就只有一个雷。

      我们定义两个数组来实现，show数组存放玩家看到的棋盘，mine数组存放隐藏的雷盘

这两个数组搭配使用，就能计算某个位置周围的雷数，并且修改show数组来显示这个位置的雷数。

但是如果计算边缘格子周围的雷数时，数组会越界。

我们只要在周围留一圈就能解决这个问题

如下图所示，假设我们要玩 9x9 的大小，我们的数组大小就定义为 11x11

一、功能实现

1.雷盘初始化与打印

  • 雷盘定义

  • 初始化雷盘

初始化show，mine两个数组，show 存放 '*' , mine存放 '0'

void init_board(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}

  • 打印雷盘

//打印show雷盘

void display_board(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;

	//这里打印上面一行数字
	printf("|");
	for (j = 0; j <= col; j++)
	{
		printf(" %-2d |", j);
	}
	printf("\n");


	for (i = 1; i <= row; i++)
	{
		printf("|");
		for (j = 0; j <= col; j++)
		{
			printf("----|");//打印两行之间的分割线
		}
		printf("\n");

		printf("|");
		printf(" %-2d |", i);//打印左边一列数字

		for (j = 1; j <= col; j++)
		{
			printf(" %2c |",board[i][j]);//打印show数组
	
		}
		printf("\n");
	}
}

 效果图：

  • 随机布置雷

随机布置雷，将mine中的 '0' 改为 '1'

//随机布置雷，在mine数组里随机设置COUNT个雷

void set_mine(char mine[ROWS][COLS], int row, int col)
{
	int count = COUNT;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;

		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';  //地雷设置为 '1'
			count--;
		}
	}
}

2.玩家排查雷

  • 获取坐标周围雷数

计算该坐标在mine中 周围 '1'的个数

//获取一个格子周围的雷数

int get_mine_count(char mine[ROWS][COLS], int x, int y)  
{
	//mine 中存放的是字符'0' 和 '1'
		return (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] +
			mine[x + 1][y] +
			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 = get_mine_count(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)++;
	}
}

  • 胜负判断

这里定义了一个 win 来表示翻开的格子数，当翻开的格子数量 = 行 x 列 - 雷数 ===> 排雷成功。

//玩家排查雷

void find_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;//初始化 翻开的格子数量

	while (win < row * col - COUNT)//当翻开的格子数量 = 行 x 列 - 雷数 ===> 排雷成功
	{
		printf("请输入要排查的坐标:>");
		scanf("%d %d", &x, &y);

		//检查坐标是否越界
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{

			//检查坐标是否排查过了
			if (show[x][y] == '*')
			{

				if (mine[x][y] == '1')
				{
					system("cls");
					show_mine(mine, show, row, col);
					printf("-----------很遗憾，你被炸死了-----------\n");
					break;
				}
				else
				{
					//展开
					expand(mine, show, x, y, &win);

					system("cls");//清屏
					display_board(show, row, col);
					printf("--------------还需翻开%d格--------------\n", row * col - COUNT - win);
				}
			}
			else
			{
				printf("该坐标已排查，请重新输入\n");
			}
		}
		else
		{
			printf("坐标非法，请重新输入\n");
		}
	}

    if (win == row* col - COUNT)
	{
		system("cls");
	    show_mine(mine, show, row, col);//展示地雷位置
	    printf("------------恭喜你，排雷成功-----------\n");
	}	
}

  • 显示雷位置

//显示地雷位置，排雷成功或被炸死后 向玩家展示地雷位置

void show_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int i = 0;
	for (i = 1; i <= row; i++)
	{
		int j = 0;
		for (j = 1; j <= COL; j++)
		{
			if (mine[i][j] == '1')
			{
				show[i][j] = '@';    //将地雷改成 '@'
			}
		}
	}
	display_board(show, row, col);   //打印
}

二、游戏试玩

游戏设置    10 行 ，10 列  ，15个雷

 排雷成功

 排雷失败

三、游戏完整代码

game.h 

头文件   常量定义，函数声明

#pragma once

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


//玩家看到的大小
#define ROW 10
#define COL 10


//实际数组大小，防止越界
#define ROWS ROW+2
#define COLS COL+2


#define COUNT 10//雷数

//初始化棋盘
void init_board(char board[ROWS][COLS], int rows, int cols, char set);

//打印棋盘
void display_board(char board[ROWS][COLS], int row, int col);

//随机布置雷
void set_mine(char mine[ROWS][COLS], int row, int col);

//获取坐标周围地雷数
int get_mine_count(char mine[ROWS][COLS], int x, int y);

//显示地雷位置并打印
void show_mine(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);

//排查雷
void find_mine(char mine[ROWS][COLS],char show[ROWS][COLS],int row, int col);

test.c

游戏测试文件

#define _CRT_SECURE_NO_WARNINGS 1

#include "game.h"


//菜单
void menu()
{
	printf("======================\n");
	printf("||       扫雷       ||\n");
	printf("||    1-开始游戏    ||\n");
	printf("||    0-退出游戏    ||\n");
	printf("======================\n");
}


//游戏流程
void game()
{
	char mine[ROWS][COLS] = { 0 };//存放布置的雷(隐藏的)
	char show[ROWS][COLS] = { 0 };//存放排查的雷(游戏看到的)
	

	//初始化棋盘
	//mine 全为'0'
	//show 全为'*'
	init_board(mine, ROWS, COLS, '0');
	init_board(show, ROWS, COLS, '*');

	//随机布置雷
	set_mine(mine,ROW,COL);

	//打印棋盘
	//display_board(mine, ROW, COL);
	display_board(show, ROW, COL);
	printf("--------------需要翻开%d格--------------\n", ROW * COL - COUNT);

	//排查雷(游戏开始)
	find_mine(mine, show, ROW, COL);
}




int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));

	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			system("cls");
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误，请重新输入\n");
			break;
		}
	} while (input);

	return 0;
}

game.c

函数定义

#define _CRT_SECURE_NO_WARNINGS 1

#include "game.h"


//将两个数组初始化，show全为'*' ，mine全为'0'

void init_board(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}


//打印show棋盘

void display_board(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;

	//这里打印上面一行数字
	printf("|");
	for (j = 0; j <= col; j++)
	{
		printf(" %-2d |", j);
	}
	printf("\n");


	for (i = 1; i <= row; i++)
	{
		printf("|");
		for (j = 0; j <= col; j++)
		{
			printf("----|");//打印两行之间的分割线
		}
		printf("\n");

		printf("|");
		printf(" %-2d |", i);//打印左边一列数字

		for (j = 1; j <= col; j++)
		{
			printf(" %2c |",board[i][j]);//打印show数组
	
		}
		printf("\n");
	}
}


//随机设置雷，在mine数组里随机设置COUNT个雷

void set_mine(char mine[ROWS][COLS], int row, int col)
{
	int count = COUNT;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;

		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';  //地雷设置为 '1'
			count--;
		}
	}
}


//获取一个格子周围的雷数

int get_mine_count(char mine[ROWS][COLS], int x, int y)  
{
	//mine 中存放的是字符'0' 和 '1'
		return (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] +
			mine[x + 1][y] +
			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 = get_mine_count(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 show_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int i = 0;
	for (i = 1; i <= row; i++)
	{
		int j = 0;
		for (j = 1; j <= COL; j++)
		{
			if (mine[i][j] == '1')
			{
				show[i][j] = '@';    //将地雷改成 '@'
			}
		}
	}
	display_board(show, row, col);   //打印
}


//玩家排查雷

void find_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;//初始化 翻开的格子数量

	while (win < row * col - COUNT)//当翻开的格子数量 = 行 x 列 - 雷数 ===> 排雷成功
	{
		printf("请输入要排查的坐标:>");
		scanf("%d %d", &x, &y);

		//检查坐标是否越界
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{

			//检查坐标是否排查过了
			if (show[x][y] == '*')
			{

				if (mine[x][y] == '1')
				{
					system("cls");
					show_mine(mine, show, row, col);
					printf("-----------很遗憾，你被炸死了-----------\n");
					break;
				}
				else
				{
					//展开
					expand(mine, show, x, y, &win);

					system("cls");//清屏
					display_board(show, row, col);
					printf("--------------还需翻开%d格--------------\n", row * col - COUNT - win);
				}
			}
			else
			{
				printf("该坐标已排查，请重新输入\n");
			}
		}
		else
		{
			printf("坐标非法，请重新输入\n");
		}
	}
    
    if (win == row* col - COUNT)
	{
		system("cls");
	    show_mine(mine, show, row, col);//展示地雷位置
	    printf("------------恭喜你，排雷成功-----------\n");
	}
}

AAAAA_73
关注
  • 53
    点赞
  • 踩
  • 142
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
C语言扫雷游戏的实现代码
08-19
主要为大家详细介绍了C语言扫雷游戏实现代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
C语言中递归函数的设计完整版资料.ppt
11-16
C语言中递归函数的设计完整版资料.ppt
【C语言】扫雷小游戏的代码实现
weixin_60371270的博客
08-12 5521
用C语言实现小游戏扫雷的代码实现
扫雷游戏代码
最新发布
2302_80892233的博客
02-21 404
2.game.h(扫雷游戏主要代码的头文件）3.game.c文件（主要游戏核心代码）1.test.c文件。
C语言扫雷游戏简单实现
爱编程的鱼的博客
07-02 1139
定义二维数组存放雷时，将数组定义大两个，9×9的棋盘采用11×11的数组，如此，即便是判断边缘格子时也可以采用一样的函数，不用担心越界；定义函数时，可将只会在本.c文件中用到的函数前加上static，防止其他文件调用，同时也让在其他.c文件中定义函数时更为方便；// B、未踩雷->a、周边有雷->显示雷的数量。printf("------- 扫雷 ------\n");printf("------- 扫雷 ------\n");printf("此处有雷，游戏结束\n");
【C语言】 -- 扫雷（代码+详解）
Ljy_cx_21_4_3的博客
02-16 6764
详解版扫雷，全是干货，很详细。
扫雷代码及其实现
Yicheng_Tian的博客
11-12 422
扫雷游戏从编译到实现的全过程，C语言新手作。南京理工大学田埼正。
编写代码实现简单的扫雷游戏
LLJJ373的博客
11-11 4573
简单扫雷游戏的实现
扫雷完整代码
weixin_74828161的博客
01-20 1881
扫雷代码
扫雷详解（附代码）（保姆级教学）
weixin_66046886的博客
05-18 1328
扫雷详解（附代码）（保姆级教学）
c语言扫雷游戏代码学习
qq_45417760的博客
06-28 1798
c语言模拟实现扫雷游戏
c语言小游戏——扫雷
勇气是明知不可为而为之
06-25 1640
否则，计算该位置周围地雷的数量，并将其存储在展示给玩家的棋盘中。通过调用 InitBoard() 函数初始化数组，调用 DisplayBoard() 函数打印初始棋盘，调用 SetMine() 函数布置雷，调用 FindMine() 函数排查雷，实现了扫雷游戏的主要逻辑。其中，第一行和最后一行是棋盘的边框，每行的第一个元素是行号或列号，其他元素是棋盘中的内容。然后，使用 printf() 函数提示用户输入选择，并使用 scanf() 函数从标准输入流中读取用户的选择，并将其存储在 input 变量中。
C语言非递归线索化树算法代码
01-15
初版非递归线索化树算法代码
c语言扫雷游戏(包含递归展开+标记功能) 源码可运行
07-28
扫雷是一款经典而富有挑战性的电脑游戏，它不仅考验玩家的智力和策略，还能够提升观察力和反应能力。本文将介绍如何使用**C语言**来编写一个简单的**扫雷游戏**，让我们一起来开发这个有趣的项目吧！
C语言实现汉罗塔可视化递归，详细注释，exe程序可直接运行，98分程序设计！
05-17
C语言实现汉罗塔可视化递归，详细注释，exe程序可直接运行，98分程序设计！ C语言实现汉罗塔可视化递归，详细注释，exe程序可直接运行，98分程序设计！ C语言实现汉罗塔可视化递归，详细注释，exe程序可直接运行，98...
C语言的递归思想实例分析
01-01
本文实例分析C语言的递归思想，分享给大家供大家参考之用。具体方法如下： 通俗点来说，递归就是自己调用自己。 递归的难点一是理解递归的执行调用过程，二是设置一个合理的递归结束条件。 下面来看一段摘自书中的...
【c语言】：扫雷游戏（超详细教程）
gcvgh的博客
08-31 1649
扫雷游戏作为一个经典游戏想必大家都玩过吧，本篇文章将通过c语言来实现这个游戏定义游戏函数：这里定义两个数组，一个数组用来布置地雷另一个数组用来给玩家展示//棋盘初始化//打印棋盘//布置地雷//找地雷。
C语言小项目 -- 扫雷游戏完整代码（递归展开 + 选择标记）
IfYouHave的博客
04-11 3525
扫雷是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。
【C语言】简单小游戏-扫雷
weixin_61380493的博客
07-29 1521
【C语言】简单小游戏-扫雷
扫雷递归展开的代码C语言
06-01
下面是一个简单的扫雷游戏递归展开的代码实现，使用C语言编写，希望能对您有帮助。 ```c void expand(char board[][COL], int row, int col) { if (board[row][col] == 'M') { board[row][col] = 'X'; } else { int num_mines = count_mines(board, row, col); if (num_mines > 0) { board[row][col] = num_mines + '0'; } else { board[row][col] = 'B'; for (int i = -1; i <= 1; i++) { for (int j = -1; j <= 1; j++) { int new_row = row + i; int new_col = col + j; if (new_row >= 0 && new_row < ROW && new_col >= 0 && new_col < COL && board[new_row][new_col] == 'E') { expand(board, new_row, new_col); } } } } } } int count_mines(char board[][COL], int row, int col) { int num_mines = 0; for (int i = -1; i <= 1; i++) { for (int j = -1; j <= 1; j++) { if (i != 0 || j != 0) { int new_row = row + i; int new_col = col + j; if (new_row >= 0 && new_row < ROW && new_col >= 0 && new_col < COL && board[new_row][new_col] == 'M') { num_mines++; } } } } return num_mines; } ``` 其中，ROW和COL分别表示扫雷游戏棋盘的行数和列数，board是一个二维字符数组，表示扫雷游戏的棋盘，'E'表示未点击的格子，'M'表示地雷，'X'表示点到地雷的格子，数字表示该格周围的地雷数量，'B'表示已经展开的格子。函数expand通过递归的方式展开周围的格子，直到遇到数字或地雷为止。函数count_mines用于计算当前格子周围的地雷数量。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值