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

最新推荐文章于 2023-05-11 00:33:49 发布
最新推荐文章于 2023-05-11 00:33:49 发布
阅读量2.6k 收藏 13
点赞数 17
分类专栏： C语言 文章标签： c语言 游戏 递归法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51086532/article/details/116275697
版权

要想实现扫雷的游戏我们要知道扫雷的规则是什么：

在一个99(初级)，1616(中级)，16*30(高级)，或自定义大小的方块矩阵中随机布置一定量的地雷(初级为10个，中级为40个，高级为99个)。由玩家逐个翻开方块，以找出所有地雷为最终游戏目标。如果玩家翻开的方块有地雷，则游戏结束。
游戏主区域由很多个方格组成。使用鼠标左键随机点击一个方格，方格即被打开并显示出方格中的数字；方格中数字则表示其周围的8个方格隐藏了几颗雷。

我们这以9*9的矩阵为例，要想实现这个游戏我选择如果写在一个文件里面会显得十分混乱，所以我们分为三个文件来完成：
test.c里面通过引game.h的头文件来调用game.c里面的函数

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include"game.h"
#include<stdlib.h>
#include<time.h>
void game()
{
	char showboard[ROWS][COLS] = { 0 };
	char botboard[ROWS][COLS] = { 0 };
	initboard(showboard, COLS, ROWS, '*');
	initboard(botboard, COLS, ROWS, '0');
	setMine(botboard, COL, ROW);
	char botboard2[ROWS][COLS];
	copy(botboard2, botboard, COL, ROW);
	//displayboard(botboard, COL, ROW);     //这个显示随机地雷埋在哪个位置，调试的是候可以使用
	int x, y;
	int  n = 0;
	while (1)
	{
		displayboard(showboard, COL, ROW);
		printf("请输入坐标值：");
		scanf("%d%d", &x, &y);

		if (x > 0 && x <=COL  && y > 0 && y <= COL)
		{
			n++;
			int ret = findMine(botboard, x, y);
			if (ret == 10)
			{
				showboard[x][y] = '#';
				printf("你被炸死了！！\n");
				break;
			}
			if (n == COL * ROW - 10)
			{
				printf("你获得了胜利\n");
				break;
			}
			if (ret == 0)
			{
				fun(botboard2, showboard, botboard, x, y);
			}
			else
			{
				showboard[x][y] = ret + '0';
				continue;
			}
		}
		printf("坐标错误！\n");
	}
	displayboard(showboard, COL, ROW);
	//displayboard(botboard, COL, ROW);

}
void manu()                       //打印菜单
{
	printf("***************************\n");
	printf("***************************\n");
	printf("*******1 . play************\n");
	printf("*******2 . excite**********\n");
	printf("***************************\n");
	printf("***************************\n");
}
int main()
{
	int n;
	srand((unsigned)time(NULL));
	do
	{
		manu();
		printf("玩家请选择：");
		scanf("%d", &n);
		switch (n)
		{
		case 1:
			game();
			break;
		case 2:
			n = 0;
			break;
		default:
			n = 0;
			break;
		}

	} while (n);
}

在game()函数里设置了两个二维字符数组showboard()用来打印给玩家看到显示数组 和 botboard()用来储存雷的位置的数组，实际上我们下面函数在进行运算的时候使用的是botboard（）来获得棋盘的信息。这里把数组设置成1111的数组但是我们只显示其中99的部分，原因下面分析findmine函数时会解析。

game.c:

#pragma once
#define COL 9
#define ROW 9
#define COLS 11
#define ROWS 11
#include<stdio.h>
#include<stdlib.h>
#include<time.h>


//初始化棋盘
void initboard(char board[ROWS][COLS], int col, int row, char set);

//展示棋盘
void displayboard(char board[ROWS][COLS], int col, int row);


//设置地雷
void setMine(char board[ROWS][COLS], int col, int row);

//排地雷
int findMine(char board[ROWS][COLS], int col, int row);

//快速排除周围没有一个地雷的点
void fun(char board2[ROWS][COLS], char board1[ROWS][COLS], char board[ROWS][COLS], int x, int y);

void copy(char board[ROWS][COLS], char board1[ROWS][COLS], int col, int row);

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include"game.h"
void initboard(char board[ROWS][COLS], int col, int row, char set)
{
	int i = 0, j = 0;
	for (i = 0; i < col; i++)
	{
		for (j = 0; j < row; j++)
		{
			board[j][i] = set;
		}
	}

}

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


void setMine(char board[ROWS][COLS], int col, int row)
{
	int x, y;
	int n = 1;
	while (n<=10)
	{
		x = rand() % (col - 1) + 1;
		y = rand() % (row - 1) + 1;
		if (board[x][y] == '0')
		{
			board[x][y] = '1';
			n++;

		}
	}
}
int findMine(char board[ROWS][COLS], int x, int y)
{
	while (1)
	{
		if (board[x][y] == '1')
		{
			return 10;
		}
		else
		{
			return board[x - 1][y - 1] +
				board[x][y - 1] +
				board[x + 1][y - 1] +
				board[x - 1][y] +
				board[x + 1][y] +
				board[x - 1][y + 1] +
				board[x][y + 1] +
				board[x + 1][y + 1] - 8 * board[x][y];
		}
	}

}



void fun(char board2[ROWS][COLS],char board1[ROWS][COLS],char board[ROWS][COLS], int x, int y)                 //fun(botboard, showboard, botboard, x, y);
{
	int ret = findMine(board, x, y);
	if (ret == 0 && x > 0 && y > 0 && board2[x][y] != ' ')
	{
		board2[x][y] = ' ';
		fun(board2, board1, board, x - 1, y);
		fun(board2, board1, board, x + 1, y);
		fun(board2, board1, board, x, y + 1);
		fun(board2, board1,board, x, y - 1);
	}
	board1[x][y] = ret + '0';
}

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

game.c函数的解析：
initboard 和 displayboard
两个函数 一个是用来初始化字符数组 一个是将字符数组打印在屏幕上，玩家输入的是坐标，而我们要输出的是该坐标周围有几个雷。用来实际计算的数组botboard我们将所有元素设为’0’，地雷设为0这样我们在后面计算地雷数时会方便不少，showboard全部设为’*’。

setMine
用来设置地雷数，我们这里是藏十个地雷，调用函数rand()生成随机数来随机取横纵坐标，随机坐标的值赋值为‘1’，但只在9*9的范围里赋值。

findMine
这里是一个有返回值的函数，这个函数的目的是先进行判断如果输入的那点值正好为’1’就返回一个特定的值，如果不是就返回周围’1’的个数也就是炸弹数。由于字符在内存中是以ASCII码的形式存储所以炸弹数等于周围八个坐标对应的值减去8*‘0’。这里还可以解释为什么要将数组设成1111的大小，如果输入的坐标在最后一行/列或第一行/列那么他周围只有3或5个坐标，如果分情况讨论会过于麻烦，不如设成1111多出两行两列，最边缘的点周围也有八个点，而且由于setmine只在9*9的范围里埋地雷顾多出来的行和列不影响结果。

递归函数fun
程序到上面其实就可以正常运行了，但在玩的时候你会发现如果你输入的点得到0即周围八个点没有地雷，那你还要再把周围八个点的坐标一个一个输入游戏才能继续，如果输出是零能自动展开周围的点该多好呀！

void fun(char board2[ROWS][COLS],char board1[ROWS][COLS],char board[ROWS][COLS], int x, int y)                 
{
	int ret = findMine(board, x, y);
	if (ret == 0 && x > 0 && y > 0 && board2[x][y] != ' ')
	{
		board2[x][y] = ' ';
		fun(board2, board1, board, x - 1, y);
		fun(board2, board1, board, x + 1, y);
		fun(board2, board1, board, x, y + 1);
		fun(board2, board1,board, x, y - 1);
	}
	board1[x][y] = ret + '0';
}
void copy(char board[ROWS][COLS], char board1[ROWS][COLS],int col,int row)
{
	int i = 0, j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			board[i][j] = board1[i][j];
		}
	}
}

fun(botboard2, showboard, botboard, x, y);

char botboard2[ROWS][COLS];
	copy(botboard2, botboard, COL, ROW);

这里我们采用递归的方法这边我传进去了三个数组botboard2,botboard,showboard,由后两段代码我们可以知道其实botboard2和botboard是两个完全一样的数组但是地址不一样。
每一次递归我们先通过findmine函数的返回值得到ret，然后我们判断ret是否为0（即周围八个点是否都没有地雷） x > 0 && y > 0是判断是否到达边界防止递归越过9*9边界，board2[x][y] != ’ '判断字符串是否为我们已经检查过的点不在进入递归以防死循环（比如由于我们是向一个点的四个方向递归，第一个点右边的点进入下一次递归，第二层递归四个方向 向左边 的递归实际上又回到了第一层递归，但是board2[x][y] != ’ ‘的判断条件可以免除这种情况发生）。进入判断的第一件事就是将我们检查的点设成’ ‘，然后向该点的左右上下四个方向递归。
botboard2 作用就是将递归的点设成’ '防止死循环
botboard 作用是由于botboard2递归过的点值被修改会导致ret=findmine无法判断周围八个点是否为炸弹，故需要一个botboard2一模一样的数组来专门输入findmine函数
这就是递归函数的逻辑，这个函数是我自己想出来的，可能不是非常好但完成了目标，欢迎大家提出改进意见和自己的想法

正义的伙伴啊
关注
  • 17
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 10
    评论
专栏目录
C语言实现扫雷（包括标记，取消标记，递归展开一片，排雷成功用时，排行榜，难度选择）
01-19
C语言实现扫雷（包括标记，取消标记，递归展开一片，排雷成功用时，排行榜，难度选择）
【C语言】扫雷小游戏（递归展开版）
m0_73648729的博客
05-10 2117
想必大家都玩过扫雷这款小游戏吧？在一个棋盘上随机摆放数个雷，这些雷用户无法看见，只能一个个将雷排查出来，用户点击一个格子，如果这个格子含有雷，游戏就以失败告终，如果这个格子不是雷，就会在这个格子上显示周围8个格子共有多少个雷，如下图：今天我们就用C语言来实现这个扫雷小游戏。
【C语言】 -- 扫雷（代码+详解）
Ljy_cx_21_4_3的博客
02-16 7619
详解版扫雷，全是干货，很详细。
扫雷——C语言【详解+全部码源】
2201_75366661的博客
02-10 6328
扫雷详解，附全部码源，还不来看看吗
C语言实现扫雷(包含递归展开)
2301_76269963的博客
05-11 1667
C语言实现扫雷(包含递归展开)
C语言 扫雷（含递归展开）
weixin_73258319的博客
10-13 3380
想必大家在上学时代都或多或少玩过扫雷游戏，通过棋盘上已有的数据分析出雷所在的位置获取胜利，每一次游戏都带给我们强大的满足感与能力的提升。那么今天我就带领大家用C语言实现扫雷的编写。（长文加详细代码）
C语言实现扫雷游戏及其优化
08-25
C语言实现扫雷游戏及其优化 本文将详细介绍C语言实现扫雷游戏及其优化，具体包括游戏的设计思想、实现代码和优化方法。 游戏设计思想 扫雷游戏的设计思想是使用两个二维数组，一个用于显示，一个用于后台雷的布置...
C语言实现扫雷游戏（可以自动展开）
12-16
本篇博客主要介绍如何使用C语言实现扫雷游戏。 一、游戏规则 在一张ROW行COL列的地图上存在MINE_COUNT个地雷。玩家输入坐标翻开格子，若没有踩雷，则计算此格子周围8个格子的地雷总数，并将此格子的星号用数字代替。...
C语言实现简单扫雷小游戏
08-25
在本篇介绍中，我们将探讨如何使用C语言实现一个简单的扫雷小游戏。扫雷游戏是一种经典的游戏，旨在训练玩家的空间推理和逻辑能力。通过提供的代码片段，我们可以看到以下几个关键知识点： 1. **游戏菜单**： 游戏...
C语言程序设计 扫雷程序源码
11-05
C语言课的倒数三次程序设计之一，比较难的扫雷程序的单CPP文件源码。实现了自更改扫雷区域大小，雷的数量以及每次按出一个格子在原位置更新等功能。
C++扫雷游戏源代码
04-27
本实例采用vc6.0开发，编译通过的源代码。
C语言编程实现 扫雷游戏
09-14
扫雷游戏是一款经典的小型计算机游戏，通过C语言来实现能帮助初学者更好地理解编程逻辑、数据结构和算法。在本文中，我们将深入探讨如何使用C语言编程实现扫雷游戏。 首先，我们要了解扫雷的基本规则。游戏界面通常...
C语言扫雷游戏代码以及基本原理教学（一看就会）
wutongguo的博客
08-25 3114
0基础扫雷的代码实现以及设计思路保姆级教学 （保证一看就会）
C语言实现自定义扫雷（递归版）
Caco
04-17 3167
实现过程 对于用C语言实现扫雷游戏得实现，可将游戏过程分为两个板块。 实现游戏关键功能得函数 搭建合理得游戏过程 实现游戏关键功能 为了将游戏功能方便管理和键入，首先我们创建一个头文件，mine.h对游戏功能进行声明。 然后创建对应的源文件 mine.c对这些函数进行定义。 对于游戏功能，我们首先想到的是构建一个目标规格的雷盘，也就是二维数组。 为了使游戏更...
c语言扫雷（递归算法）
zhaoxaun666的博客
10-28 4409
本扫雷程序，由c语言编写，应用二维数组，递归算法，函数调用。 三个文件综合而生成扫雷程序。 game.h //文件 #ifndef __GAME_h__ #define __GAME_h__ #define ROW 10 #define LOW 10 #define ROWS ROW+2 #define LOWS LOW+2 #define COUNT 10 #inclu
递归算法-扫雷
NeverMore_Mr的博客
09-24 6668
一直觉得扫雷的算法很神奇，研究了一下，其实就是简单的递归算法。核心在于遍历每个格子周围的八个格子，计算雷数：雷数大于0时显示雷数，雷数等于0时不显示数字，并且利用递归方法自动点开周围的格子。格子类public class Grid { public bool IsLei; public bool IsClicked; public int Count; } 扫雷地图类publ
扫雷（递归展开）
ccccssaa的博客
01-31 2715
目的： 通过递归，使其能够展开周围没有雷的格子。 遇到问题：在展开后，如何判断是否赢得游戏。 解决方法：如代码所示。 game.h #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(ch..
C语言递归实现扫雷游戏
LeBronJJJ的博客
07-16 326
以下为递归实现扫雷 的原创代码： #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语言实现扫雷小游戏
最新发布
06-20
C语言实现扫雷游戏是一个经典的编程练习，通常使用结构体来表示棋盘、地雷和玩家的操作。以下是一个简化的步骤： 1. 定义数据结构：创建一个结构体来存储游戏矩阵（棋盘），每个格子包含是否是地雷、周围有多少地雷等信息。 ```c typedef struct { int isMine; int mineCount; } Cell; ``` 2. 初始化游戏：创建一个二维数组表示棋盘，并随机分布地雷。可以设置一个标志位来表示是否已标记过的格子。 3. 用户交互：提供用户输入，通常是通过循环读取用户的坐标，检查是否是地雷或显示周围未爆炸的格子。 4. 标记地雷：如果用户点击的是地雷，游戏结束；如果不是地雷，标记该位置，并可能递归地标记周围的地雷数量。 5. 游戏胜利条件：当所有非地雷格子都被标记后，宣布玩家胜利。 6. 错误处理：处理边界检查和非法输入。 相关问题--: 1. 如何在C语言中处理用户输入并判断是否为有效坐标？ 2. 如何实现递归标记周围地雷数量？ 3. 如何实现一个简单的循环，直到游戏胜利或玩家失败？

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值