小游戏-扫雷的实现（带展开的递归）

已于 2023-07-24 23:08:21 修改
阅读量307 收藏 18
点赞数 26
分类专栏： C语言 文章标签： c语言 开发语言
于 2023-05-09 15:02:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63981383/article/details/130579367
版权

1.功能

代码主体由两个字符数组支撑，一个是布置雷区的数组，‘1’代表有雷，‘0’代表无雷。另一个是给玩家显示的游戏界面，初始全为‘*’，如果没有排到雷并且周围有雷，可以显示周围8个位置雷的总数，如果周围也没有雷，可以展开到周围有雷为止（递归实现）。

注意：我们要玩9*9的扫雷，就应该创建11*11的数组，因为分析得知，9*9数组计算周围雷的总数会有数组越界问题。

功能 

  • 初始化游戏界面
  • 打印游戏界面和雷区界面
  • 给雷区设置雷
  • 排查雷，计算周围8个位置雷的数量
  • 自己不是雷并且周围没有雷，向周围展开
#pragma once

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

#define MINECOUNT 10
#define ROW 9
#define COL 9

#define ROWS ROW+2
#define COLS COL+2

void InitBoard(char arr[ROWS][COLS], int rows, int cols, char set);//扫雷界面初始化
void DisplayBoard(char arr[ROWS][COLS], int row, int col);//打印界面
void SetMine(char arr[ROWS][COLS], int row, int col);//布置雷
void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row, int col);//排除雷
int AroundMineCount(char arr[ROWS][COLS], int x, int y);//计算坐标周围地雷数

void UnFold(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row, int col, int x, int y, int* pwin);//展开该坐标周围没有地雷的地方

2.实现

初始化游戏界面

雷区数组全部设置成‘0’，表示一个雷也没有

游戏界面数组全部设置成‘*’；

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

打印游戏界面和雷区界面

这里设置个行列标号，方便玩家进行游戏。

void DisplayBoard(char arr[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf("----扫雷游戏----\n");
	printf(" |");
	for (i = 1; i <= col; i++)//打印列标号
	{
		printf("%d ", i);
	}
	printf("\n");
	printf(" |------------------\n");

	for (i = 1; i <= row; i++)
	{
		printf("%d|", i);//打印行标号
		for (j = 1; j <= col; j++)
		{
			printf("%c ", arr[i][j]);
		}
		printf("\n");
	}
}

给雷区设置雷

设置随机数即可

void SetMine(char arr[ROWS][COLS], int row, int col)
{
	int count = MINECOUNT;
	int x = 0, y = 0;
	while (count)
	{
		x = rand() % col + 1;
		y = rand() % row + 1;
		if (arr[x][y] == '0')
		{
			arr[x][y] = '1';
			count--;
		}
	}
}

排查雷，计算周围8个位置雷的数量

（1）计算周围8个位置雷的数量

这里有个小技巧，我们数组存放的是字符，那么雷的数量也是字符，只需数字+‘0’即可实现int到char的转换。

计算周围8个位置雷的数量，只需所有8个位置相加-8*‘0’，这也是为什么雷设置成‘1’，无雷设置成‘0’的原因。

int AroundMineCount(char arr[ROWS][COLS], int x, int y)
{
	return arr[x - 1][y - 1] + arr[x][y - 1] + arr[x + 1][y - 1] +
		arr[x - 1][y + 1] + arr[x][y + 1] + arr[x + 1][y + 1] +
		arr[x - 1][y] + arr[x + 1][y] - 8 * '0';

}

 （2）排查雷

排查雷阶段如何判断玩家扫雷成功呢？

即除了雷的所有位置都被排查，设置有个计数变量win,每次没有排查到雷就++，一直加到ROW*COL-MINECOUNT即是扫雷成功。

void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row, int col)
{
	int x = 0, y = 0;
	int win = 0;
	while (win < ROW * COL - MINECOUNT)
	{
		printf("请输入你要排查的位置：\n");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= COL && y >= 1 && y <= ROW)
		{
			if (arr2[x][y] == '*')
			{
				if (arr1[x][y] == '1')
				{
					printf("很遗憾，你被炸死了!\n");
					DisplayBoard(arr1, ROW, COL);
					break;
				}
				else
				{
					UnFold(arr1, arr2, row, col, x, y, &win);
					DisplayBoard(arr2, ROW, COL);
				}
			}
			else
			{
				printf("这个地方已经被排查了\n");
			}
		}
		else
		{
			printf("输入坐标越界，请重新输入:\n");
		}
	}
	if (win == ROW * COL - MINECOUNT)
	{
		printf("恭喜你，扫雷成功!\n");
	}
}

自己不是雷并且周围没有雷，向周围展开

这个地方要用到递归，相对困难，其中也有一些小细节需要处理。

void UnFold(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row,int col, int x, int y, int* pwin)
//这里的win必须传指针，不然每次递归回来，原来的win被销毁，就不是++后的win了
{
	if (x >= 1 && x <= col && y >= 1 && y <= row)//防止数组越界访问
	{
		int count = AroundMineCount(arr1, x, y);//计算该坐标周围八个位置的雷的总数
		if (count == 0)//周围一个雷都没，向四周展开
		{
			arr2[x][y] = ' ';//自己不是雷，周围没有雷，把自己置成空
			(* pwin)++;
			int i = 0, j = 0;
			for (i = x - 1; i <= x + 1; i++)//向四周八个位置递归展开
			{
				for (j = y - 1; j <= y + 1; j++)
				{
					if (arr2[i][j] == '*')//为‘*’说明该点没有被访问，递归展开
					{
						UnFold(arr1, arr2, row, col, i, j, pwin);
					}
				}
			}
		}
		else
		{
			arr2[x][y] = count + '0';
			(* pwin)++;
		}
	}
}

有以下几点需要注意:

  •  递归的条件：自己不是雷，周围8个位置不是雷，周围8个位置没有被访问过（每次访问过一个位置，把他置成‘ ’，就表示访问过了）这里都是针对玩家界面做的更改。
  • 递归的限制条件：周围8个位置都被访问了（周围8个位置都是‘ ’）
  • 数组越界问题：很明显在边缘位置递归时会存在越界问题，这里要限制一下
  • 能有循环和迭代的解决的东西尽量别用递归，比如这里判断周围八个位置是否被访问的时候，很明显循环就能解决。
  • 这里的win变量不能传值，而要传地址，具体看注释

3.代码

#pragma once

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

#define MINECOUNT 10
#define ROW 9
#define COL 9

#define ROWS ROW+2
#define COLS COL+2

void InitBoard(char arr[ROWS][COLS], int rows, int cols, char set);//扫雷界面初始化
void DisplayBoard(char arr[ROWS][COLS], int row, int col);//打印界面
void SetMine(char arr[ROWS][COLS], int row, int col);//布置雷
void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row, int col);//排除雷
int AroundMineCount(char arr[ROWS][COLS], int x, int y);//计算坐标周围地雷数

void UnFold(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row, int col, int x, int y, int* pwin);//展开该坐标周围没有地雷的地方
#define _CRT_SECURE_NO_WARNINGS 1	
#include "game.h"

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

void DisplayBoard(char arr[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf("----扫雷游戏----\n");
	printf(" |");
	for (i = 1; i <= col; i++)//打印列标号
	{
		printf("%d ", i);
	}
	printf("\n");
	printf(" |------------------\n");

	for (i = 1; i <= row; i++)
	{
		printf("%d|", i);//打印行标号
		for (j = 1; j <= col; j++)
		{
			printf("%c ", arr[i][j]);
		}
		printf("\n");
	}
}

void SetMine(char arr[ROWS][COLS], int row, int col)
{
	int count = MINECOUNT;
	int x = 0, y = 0;
	while (count)
	{
		x = rand() % col + 1;
		y = rand() % row + 1;
		if (arr[x][y] == '0')
		{
			arr[x][y] = '1';
			count--;
		}
	}
}

int AroundMineCount(char arr[ROWS][COLS], int x, int y)
{
	return arr[x - 1][y - 1] + arr[x][y - 1] + arr[x + 1][y - 1] +
		arr[x - 1][y + 1] + arr[x][y + 1] + arr[x + 1][y + 1] +
		arr[x - 1][y] + arr[x + 1][y] - 8 * '0';

}

void UnFold(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row,int col, int x, int y, int* pwin)
//这里的win必须传指针，不然每次递归回来，原来的win被销毁，就不是++后的win了
{
	if (x >= 1 && x <= col && y >= 1 && y <= row)//防止数组越界访问
	{
		int count = AroundMineCount(arr1, x, y);//计算该坐标周围八个位置的雷的总数
		if (count == 0)//周围一个雷都没，向四周展开
		{
			arr2[x][y] = ' ';//自己不是雷，周围没有雷，把自己置成空
			(* pwin)++;
			int i = 0, j = 0;
			for (i = x - 1; i <= x + 1; i++)//向四周八个位置递归展开
			{
				for (j = y - 1; j <= y + 1; j++)
				{
					if (arr2[i][j] == '*')//为‘*’说明该点没有被访问，递归展开
					{
						UnFold(arr1, arr2, row, col, i, j, pwin);
					}
				}
			}
		}
		else
		{
			arr2[x][y] = count + '0';
			(* pwin)++;
		}
	}
}

void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row, int col)
{
	int x = 0, y = 0;
	int win = 0;
	while (win < ROW * COL - MINECOUNT)
	{
		printf("请输入你要排查的位置：\n");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= COL && y >= 1 && y <= ROW)
		{
			if (arr2[x][y] == '*')
			{
				if (arr1[x][y] == '1')
				{
					printf("很遗憾，你被炸死了!\n");
					DisplayBoard(arr1, ROW, COL);
					break;
				}
				else
				{
					UnFold(arr1, arr2, row, col, x, y, &win);
					DisplayBoard(arr2, ROW, COL);
				}
			}
			else
			{
				printf("这个地方已经被排查了\n");
			}
		}
		else
		{
			printf("输入坐标越界，请重新输入:\n");
		}
	}
	if (win == ROW * COL - MINECOUNT)
	{
		printf("恭喜你，扫雷成功!\n");
	}
}


#define _CRT_SECURE_NO_WARNINGS 1	
#include "game.h"

void Menu()
{
	printf("**************************************\n");
	printf("*************1.开始游戏***************\n");
	printf("*************0.退出游戏***************\n");
	printf("**************************************\n");
}

void Game()
{
	char mine[ROWS][COLS];//保存雷区的数组，‘0’是无雷。‘1’是有雷
	char show[ROWS][COLS];//保存玩家的游戏界面
	srand((unsigned int)time(NULL));
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');
	DisplayBoard(show, ROW, COL);//打印玩家游戏界面

	//1.布置雷
	SetMine(mine, ROW, COL);
	//DisplayBoard(mine, ROW, COL);
	//2.排雷
	FindMine(mine, show, ROW, COL);
}

int main()
{
	int input = 0;
	do
	{
		Menu();
		printf("请选择：>");
		scanf("%d", &input);
		switch (input)
		{
		case 0:
			break;
		case 1:
			Game();
			break;
		default:
			printf("输入错误，请重新选择：\n");
			break;
		}
	} while (input);

	return 0;
}

C++卢瑟
关注
专栏目录
自动扫雷二（智能扫雷实现）
追梦少年ML的博客
03-27 767
题目： 请继续编写程序，帮助（替代）玩家自动扫雷，用尽可能少的步数最快完成扫雷。请注意， 作为玩家，你的程序并不知道地雷的实际位置。本小题无需编写整个程序，只需实现如下函数： void machine(int GamePanel[30][30], int n, int m, int &x, int &y); 该函数功能为读入当前游戏界面，并给出决策结果，即在当前游戏界面下，下一步应...
小游戏实现----扫雷 (优化 递归展开、标记雷点的坐标）
weixin_67401157的博客
11-10 1443
C语言实现扫雷（优化：递归展开，雷点标记）
【C语言】小游戏-扫雷（清屏+递归展开+标记）
qq_73017178的博客
08-15 3749
扫雷》是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输1.如果这个位置不是雷，就计算这个位置周围8个坐标有几个雷，并显示雷的个数2.如果这个位置是雷，就炸死了，表示游戏结束3.如果把不是雷的位置都找出来了，那就通过了。
[C语言小游戏]----扫雷（递归展开）
m0_68468727的博客
08-27 1124
C语言扫雷小游戏
C语言小项目 -- 扫雷游戏完整代码（递归展开 + 选择标记）
热门推荐
在平淡的日子里寻找存在的价值
05-10 1万+
大家好，今天我们将一起用C语言实现一个经典小游戏 – 扫雷，Let is go ！ 文章目录🏡游戏介绍🏡游戏整体框架🏡游戏具体功能及实现🪁1、雷盘的定义🪁2、雷盘的初始化🪁3、布置雷🪁4、排查雷🪁5、递归式展开一片🪁6、获取周围雷的个数🪁7、标记特定位置🪁8、打印雷盘🏡游戏完整代码🗝️1、test.c🗝️2、game.h🗝️3、game.c🏡游戏效果展示 🏡游戏介绍 扫雷游戏相信大家都玩过，上图就是一个网页版的扫雷，它的规则是玩家选择一个方格，若此方格没有地雷，那么该方格会显示与它相邻的八个方格中雷的
【C语言】扫雷小游戏（递归展开版）
m0_62531913的博客
07-28 349
C语言实现扫雷小游戏
简单扫雷游戏实现（递归展开）
NorthTruths的博客
11-12 93
本文章将通过vs使用字母、数字等简单符号等实现扫雷游戏。 1.开始菜单 2.初始化布雷棋盘 与 玩家所能看见的棋盘 3.随机布置雷,0 为非雷，1 为雷 4.扫雷，是雷炸，不是雷显示九宫格范围内雷的个数(clr清除屏幕达到更好的效果) 5.如果排查的不是雷，周围也没有雷，利用递归显示周围一片 6.计算雷剩余个数判断胜利
C语言小游戏---扫雷
忆梦初心的博客
01-15 1030
本期我们将实现一个9X9格的扫雷游戏，因此我们可以构建两个二维数组，一个数组存储每一格是否有雷，有雷存储字符'1'，没雷存储字符'0'；而另一个数组则用来打印输出，当排查到时则存储周围雷的数量并打印，当没有被排查时则打印字符'*'以确保雷的隐藏性。由于我们排查时需要计算周围存在雷的数量，如果数组设置为9X9会发生数组越界的问题，为了方便计算，我们将数组设置为11X11的数组以避免数组越界。#define COL 9 //实际列数#define ROW 9 //实际行数。
c语言实现小游戏-扫雷
triorwy的博客
02-12 394
扫雷大家都玩过吧，没玩过的可以在自己电脑上玩一下，我实现在这个扫雷不像电脑上那种是直接用鼠标点，而是自己输入坐标来排雷。 头文件game.h #ifndef _GAME_H_ #define _GAME_H_//这两句以及下面的#endif//_GAME_H_是为了防止头文件重复被多次编译 #include&lt;stdio.h&gt; #include&lt;windows.h&gt;...
商业编程-源码-仿 Windows 自带扫雷的小程序.zip
06-23
此外，还可能使用递归或栈结构来实现标记和展开周围格子的操作，以提高效率。 在用户界面设计上，扫雷游戏需要提供直观的图形交互。这涉及到图形用户界面（GUI）编程，可能是使用C++的MFC库、Java的Swing或JavaFX，...
C语言扫雷---(递归展开+标记）
weixin_59406869的博客
05-08 948
高内聚低耦合！高内聚低耦合！高内聚低耦合！尽量保证函数内部没有无关紧要的代码，昨天写了一半的代码今天早上起来我已经凌乱了，自己写的代码把我自己绕晕了，本着将错就错好过重来的原则我继续给这段破代码写下半段，总之一个扫雷小游戏让我见识的bug也够它吹一辈子牛了，刚刚好不容易才将代码维护的能跑起来，许多功能已经舍弃，不过好在递归展开还能在代码上跑动，也算是有个看样了； 目前存在的缺陷 1.只有中等模式能够正常运行，要调难度只能自己手动改宏定义参数（传二维数组参数不到位） 2.舍弃了自定义 3.舍弃了标
【C语言基础学习---扫雷游戏】（包含普通版+递归炼狱版）
大家好我叫张同学
05-05 7274
游戏背景介绍 扫雷游戏是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。 扫雷在科技历史上也扮演了相似的角色。这个基于数字的逻辑谜题最早来自20世纪六七十年代，当时Jerimac Ratliff推出的名为“Cube”的游戏已经非常受人欢迎。几十年后的1992年，扫雷游戏被加入了Windows3.1，这并不是为了展示Windows是游戏操作系统专家，而是为了训练用户的鼠标左右键操作能力，让这些动作变得非常自然，并培养
c语言--力扣简单题目（链表的中间节点）讲解
2401_85637543的博客
09-14 645
题目如下：给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3。示例 2：输入：head = [1,2,3,4,5,6] 输出：[4,5,6] 解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。
二十种编程语言庆祝中秋节
敲代码别忘了喝上一杯凉白开。
09-17 896
在全球范围内，编程语言作为技术沟通的桥梁，不仅仅局限于解决技术问题，还能承载文化传递的使命。本文展示了如何使用二十种不同的编程语言来表达对中秋节的祝福，这些语言包括了Python、C、C++、Java、C#、Perl、Go、ASP、PHP、JavaScript、HTML、Visual Basic、VB早期版本、Visual C++、Delphi、Shell、Cobol、ActionScript、Foxpro和DOS批处理。每种语言的代码示例简单直接，都以其独特的语法输出“祝大家中秋快乐”的信息。
基于ssm的二手车交易网站设计与实现.docx
09-17
基于ssm的二手车交易网站设计与实现.docx
zotero 6 插件,包含茉莉花、DOI、绿青蛙、sci-hub等11个常用插件
09-17
zotero 6 插件，茉莉花、DOI、绿青蛙、sci-hub、Better notes、GPT、IF、PDF翻译、Style、TAG、影响因子
linux_命令_tail_的升级版，可使用_tails_同时跟踪多个文件并格式化输出成更方便查看的_tails.zip
最新发布
09-17
linux_命令_tail_的升级版，可使用_tails_同时跟踪多个文件并格式化输出成更方便查看的_tails
C语言实现扫雷游戏：含难度选择与计时功能
“C语言实现扫雷小游戏，支持游戏难度选择，包括计时、初始化雷盘、打印雷盘、随机设置雷、统计周围雷数、安全区首次点击不失败、扩展排雷、标记与取消标记等功能。” 扫雷游戏是经典的逻辑推理游戏，通过C语言实现...
评论 16
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值