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

最新推荐文章于 2024-07-03 18:58:50 发布
最新推荐文章于 2024-07-03 18:58:50 发布
阅读量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语言扫雷（递归展开）（详细注释）（完整代码）
AAAAA_9的博客
08-02 7964
c语言扫雷游戏
C语言实现扫雷游戏（可以自动展开）
th15t13的博客
11-03 765
文章目录前言一、游戏规则二、游戏流程1.初始化地图2.打印地图3.玩家翻开格子4.更新地图和自动展开总结 前言 本篇博客主要介绍如何使用C语言实现扫雷游戏。 一、游戏规则 在一张ROW行COL列的地图上存在MINE_COUNT个地雷。玩家输入坐标翻开格子，若没有踩雷，则计算此格子周围8个格子的地雷总数，并将此格子的星号用数字代替。若数字为0，则继续递归计算与此格子相邻的4个格子周围的地雷情况（即自动展开）。若踩雷，则游戏结束。当地图上的数字与星号之和等于格子总数时，判定为玩家胜利。宏定义如下： #def
扫雷游戏——递归自动展开（手把手思路引领）
罅隙的博客
11-13 5596
????前言???? C语言学的怎么样，做个小项目检验自己的能力吧。通过这个游戏你能学到什么？ ·二维数组的创建与使用 ·自定义函数的设计与使用 ·递归（深度优先搜索思想）
C语言 扫雷（含递归展开）
weixin_73258319的博客
10-13 3380
想必大家在上学时代都或多或少玩过扫雷游戏，通过棋盘上已有的数据分析出雷所在的位置获取胜利，每一次游戏都带给我们强大的满足感与能力的提升。那么今天我就带领大家用C语言实现扫雷的编写。（长文加详细代码）
【C语言小游戏】扫雷（自动展开+自动标记+源代码）
2301_77611317的博客
09-12 406
扫雷小游戏（自动展开+自动标雷）
C语言扫雷最新 递归展开 超详解（附源码）
qq_41796226的博客
07-23 1167
什么！写C语言扫雷游戏？只需要100行代码、只需要C语言基础？没错！对新手超级友好、超详细的教程来了，带有递归展开功能
C语言实现自定义扫雷（递归版）
Caco
04-17 3167
实现过程 对于用C语言实现扫雷游戏得实现，可将游戏过程分为两个板块。 实现游戏关键功能得函数 搭建合理得游戏过程 实现游戏关键功能 为了将游戏功能方便管理和键入，首先我们创建一个头文件，mine.h对游戏功能进行声明。 然后创建对应的源文件 mine.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。这种...
【C语言初阶（14）】扫雷游戏（优化：标记地雷+自动展开）
shangguanxiu的博客
07-12 806
实现扫雷游戏的基础功能。实现扫雷游戏的进阶功能：展开非雷区+标记地雷+取消标记
C语言_游戏实现思路_实现扫雷自动展开功能!
qq_48858380的博客
07-29 158
实现扫雷游戏中的自动展,并会附上游戏的全部代码
扫雷（递归版）
sblbsgqxx的博客
05-12 106
今天用c语言来简单的实现一下儿时玩的一款消磨时间的扫雷游戏（不会就我一个人现在才知道上面的数字代表的是周围8个位置的雷数吧.....）,和我上次发布的三子棋一样，依然采用多文件结构来实现，共有game.h头文件，game.c、test.c三个文件，一个是函数的声明，一个是声明函数的实现，一个是主函数。4.用字符数组存放信息，‘1’代表该位置有雷，‘0’代表该位置没雷（这样在统计雷数的时候会很方便，到时候看代码），玩家看到的棋盘用“*”，现在来展示一下棋盘，上面的是雷的信息，下面是玩家看到的。
【万字讲解C语言入门游戏】—扫雷（递归实现版）
杨同学的博客
05-07 2592
递归实现能够”一键清空“的扫雷游戏，让你不再需要挨位探查，大家好才是真的好。
扫雷超详解（可展开一片空白）
m0_73686428的博客
11-22 4887
我们都知道扫雷分给不同等级一下操作均以最基础的9*9棋盘，10个雷的难度演示//游戏菜单：选择是否开始玩儿游戏，1：玩儿，0：退出游戏;}虽然我们要打印99的棋盘，但为了后续能更好的统计最外围雷的个数我们需要在最外围各自在加上一行，相当于以左右上下各加一行，相当于1111的棋盘后续在其9*9的棋盘上进行操作即可所以在头文件game.h中,定义后续操作需要用的ROW,COL,ROWS,COLS99+2+2然后在text.c文件中我们创出两个11*11的二维数组0 };0 };
[Leetcode 136][Easy]-只出现一次的数字
最新发布
2201_75413354的博客
07-03 187
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
扫雷递归展开的代码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、付费专栏及课程。

余额充值