【C语言】09.扫雷游戏的实现（含递归展开版）

已于 2024-06-21 22:00:51 修改
阅读量964 收藏 18
点赞数 26
分类专栏： C语言 文章标签： 游戏 c语言 笔记
于 2023-12-10 11:05:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80258336/article/details/134904556
版权

一、游戏的分析与设计

目标：实现扫雷游戏的基本功能

1.可以通过菜单控制继续玩还是退出游戏

2.随即设置棋盘的类型，本文为9*9

3.随随机布置任意的雷，本文为10个

4.通过输入坐标进行排雷

  • 如果不是雷显示周围的雷数
  • 是雷则被炸死，结束游戏
  • 直到所有的雷被找出即为胜利

初始界面：                                   排雷界面：                                           排雷失败界面：

                                         

扫雷的过程中，布置的雷和排查出的雷的信息都需要存储，所以我们需要⼀定的数据结构来存储这些信息。

因为我们需要在9*9的棋盘上布置雷的信息和排查雷，我们⾸先想到的就是创建⼀个9*9的数   组来存放信息。

我们可以让‘1’表示为雷，‘0’表示不是雷。

                           未布置雷的棋盘                                                  布置雷的棋盘

                     

但是如果我们要访问边沿元素有几个雷的时候就很难实现，所以我们可以将棋盘扩大一圈，变成11*11这样访问边缘元素周围雷的个数也很方便了。

如果访问的位置并不是雷，那么我们需要将他周围雷的个数计算并打印出来，那么这个个数要存在哪里呢？

如果存放在布置雷的棋盘中就会导致概念混淆，这样的话我们设置一个数组专门存放雷的信息，而另一个数组专门用来打印给人以参考。       

对应的数组应该是：

char mine[11][11] = {0};//⽤来存放布置好的雷的信息 
char show[11][11] = {0};//⽤来存放排查出的雷的个数信息

二、代码实现:

2.1 test.c

由于要实现可以多次玩，由菜单控制退出与否，我们使用了一个do~while循环

进入之后要给用户选择的空间，因此调用一个menu函数来显示菜单，接下来通过用户所输入的数字判断下一步要进行的操作，因此用switch语句作为多分支选择。

2.2 mine.c

本文件在用户输入1后进入即可进入。

首先我们需要对main.c中定义的两个数组进行初始化，将对用户所展示的棋盘全部初始化为‘*’，将进行埋雷的棋盘（下文简称为"雷盘”）初始化为‘0’。

接下来我们将雷盘进行埋雷操作，由于我们要保证雷的位置随机，因此我们需要调用rand()赋随机值（具体已在主页随机数游戏中讲过原理）。

再接下来就可以让用户进行找雷了。当找到的不是雷的时候就会显示附近雷的个数。

最后如果用户成功排雷，那么就获得胜利。

2.3 mine.h  

此文件用来存放函数的声明。

2.4 具体实现            

//mine.h
#pragma once

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

#define ROW 9   //可见的行数
#define COL 9//可见列数

#define ROWS ROW+2  //设置的底板，不可见，行数
#define COLS COL+2    //设置的底板，不可见，列数

#define MINE 10  //雷的个数


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

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

void setmine(char mine[ROWS][COLS], int row, int col);//埋雷

void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);//找雷

int GetMineCount(char mine[ROWS][COLS], int x, int y);//统计个数

void ExplodeBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* pwin);//爆炸展开

void Signmine(char board[ROWS][COLS], int row, int col);//标记




//mine.c
#define _CRT_SECURE_NO_WARNINGS 

#include"mine.h"

//初始化棋盘
void init(char board[ROWS][COLS], int row, int col, char ch)
{
	for (int i = 0; i < row; i++)
	{
		for (int j = 0; j < col; j++)
		{
			board[i][j] = ch;
		}
	}
}
//展示棋盘
void display(char showboard[ROWS][COLS], int row, int col)
{
	printf("  ----开始游戏----\n");
	for (int i = 0; i <= col; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (int i = 1; i <= row; i++)
	{
		printf("%d ", i);
		for (int j = 1; j <= col; j++)
		{
			printf("%c ", showboard[i][j]);
		}
		printf("\n");
	}

}


//埋雷
void setmine(char mine[ROWS][COLS], int row, int col)
{
	int count = MINE;//初始化雷的个数
	while (count)
	{
		int x = 0;
		int y = 0;
		x = rand() % row + 1;//1-9
		y = rand() % col + 1;//1-9
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

//找雷
void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	char ch;
	while (win < row * col - MINE)
	{
		
		printf("请输入坐标来排查；>");
		scanf("%d %d", &x, &y);

		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (mine[x][y] == '1')
			{
				printf("很遗憾，你被炸死了\n");
				display(mine, ROW, COL);
				break;
			}
			else
			{
				//爆炸展开
				win++;
				ExplodeBoard(mine, show, row, col, x, y, &win);
				//打印棋盘
				display(show, ROW, COL);
				printf("需要标注地雷输入：Y,不需要则输入：N\n");
				//清空缓冲区
				while ((getchar()) != '\n');

				scanf("%c", &ch);
				if (ch == 'Y')
				{
					//标记雷的位置
					Signmine(show, ROW, COL);
				}
			}
		}
		else
			printf("输入的数据非法，请重新输入!\n");		
	}
	if (win == row * col - MINE)
	{
		printf("恭喜你，排雷成功\n");
		display(mine, ROW, COL);
	}
}

//统计个数
int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
	return mine[x - 1][y - 1] +mine[x - 1][y] +mine[x - 1][y + 1] 
			+mine[x][y - 1] +mine[x][y + 1] +mine[x + 1][y + 1] 
			+mine[x + 1][y] +mine[x + 1][y + 1] 
			- 8 * '0';
}


//爆炸展开
void ExplodeBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* pwin)
{
	//限制条件
	if (x >= 1 && x <= row && y >= 1 && y <= col)
	{
		//计算该位置周围雷的个数
		int count = GetMineCount(mine, x, y);
		if (count == 0)
		{
			//把该位置变成空格
			show[x][y] = ' ';
			int i = 0;
			//向周围进行递归遍历
			for (i = x - 1; i <= x + 1; i++)
			{
				int j = 0;
				for (j = y - 1; j <= y + 1; j++)
				{
					//限制对重复递归调用的条件，避免死递归
					if (show[i][j] == '*')
					{
						ExplodeBoard(mine, show, row, col, i, j, pwin);
						*pwin++;
					}
				}
			}
		}
		else
		{
			show[x][y] = count + '0';
		}
	}
}

//标记雷的函数
void Signmine(char board[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	while (1)
	{
		printf("请输入要标记的坐标:>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (board[x][y] == '*')
			{
				board[x][y] = '!';
				break;
			}
			else
			{
				printf("该位置不能被标记，请重新输入：\n");
			}
		}
		else
		{
			printf("坐标非法，请重新输入：\n");
		}
	}
}


//test.c
#define _CRT_SECURE_NO_WARNINGS 
#include"mine.h"

enum { Exit, Play };
//菜单
void menu()
{
	printf("*******************\n");
	printf("***   1. Play   ***\n");
	printf("***   0. Exit   ***\n");
	printf("*******************\n");
}

//游戏内容
void game(void)
{
	//声明数组
	char show[ROWS][COLS];//可见
	char mine[ROWS][COLS];//埋雷

	//初始化两个数组
	init(show, ROWS, COLS, '*');
	init(mine, ROWS, COLS, '0');

	//展示棋盘
	display(show, ROW, COL);

	//埋雷
	setmine(mine, ROW, COL);

	//找雷
	findmine(mine, show, ROW, COL);

}
int main()
{
	srand((unsigned int)time(NULL));//初始化种子
	int input = 0;
	do
	{
		menu();//菜单
		printf("请选择：>");
		scanf("%d", &input);

		switch (input)
		{
		case Play:
			game();//进入游戏
			break;
		case Exit:
			printf("----游戏结束----\n");
			break;
		default:
			printf("----请重新输入----\n");
			break;
		}
	} while (input);

	return 0;
}

卡戎-caryon
关注
专栏目录
《扫雷》游戏递归算法分析
啊渊的专栏
02-21 4688
扫雷游戏中在点击空白块的时候，如果遇到了数字为空的空白块那么他会自动的帮助点击空板块周围的所有空白块。那么在自动点开的空白块中还是遇到了数字为空的空白块，他就又会帮助点击其周围的空白块。 效果如下图： 为了方便理解我将空白的方块以数字0标识。 那么可以设计递归函数。如下： 结构体如下： struct Block { int x; // 格子的横坐标 int y; // 格子的纵坐标 }; enum LeiStatus { isNum = 0,
【C语言】扫雷游戏（含递归+标记）超详细哦！
2301_80424145的博客
01-01 974
利用VS设计一个简易的扫雷游戏(含递归+标记)超详细哦
foj 1056 扫雷游戏【递归】
nailnehc的博客
11-08 1515
Problem 1056 扫雷游戏 Accept: 1978    Submit: 5012 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 扫雷是Windows自带的游戏。游戏的目标是尽快找到雷区中的所有地雷，而不许踩到地雷。如果方块上的是地雷，将输掉游戏。如果方块上出现数字，则表示在其
java 扫雷源码 递归算法
05-19
一个用JAVA编写的扫雷程序，原创！ 可以输入界面的行列数和雷数，此程序的精髓在打开一个不是雷而且周围没有雷的格子时，用到了递归的思想。
扫雷（递归展开）
ccccssaa的博客
01-31 2722
目的： 通过递归，使其能够展开周围没有雷的格子。 遇到问题：在展开后，如何判断是否赢得游戏。 解决方法：如代码所示。 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..
Java利用递归实现扫雷
cggwz的信息飞船
07-28 601
该文章转自http://blog.sina.com.cn/s/blog_aface4e80102vtt3.html，特此声明。
c语言扫雷游戏(包含递归展开+标记功能) 源码可运行
07-28
扫雷是一款经典而富有挑战性的电脑游戏，它不仅考验玩家的智力和策略，还能够提升观察力和反应能力。本文将介绍如何使用**C语言**来编写一个简单的**扫雷游戏**，让我们一起来开发这个有趣的项目吧！
C语言——扫雷游戏实现（超详解）
2301_80004913的博客
11-08 7523
扫雷游戏想必大家应该都玩过吧，这个游戏的目标呢就是在一个 9x9 的棋盘上找出所有没有地雷的格子，而不踩到地雷。当然这个9×9只是一个初级玩法，棋盘大小和雷的数量是可以随便设置的，有那种电脑满屏的模式，但是我没去尝试过，一般玩的都是初级9×9的模式，而本篇文章也主要说的是9×9扫雷游戏的实现。扫雷游戏网页版 - Minesweeper。
C语言实现扫雷游戏（可以自动展开）
12-16
本篇博客主要介绍如何使用C语言实现扫雷游戏。 一、游戏规则 在一张ROW行COL列的地图上存在MINE_COUNT个地雷。玩家输入坐标翻开格子，若没有踩雷，则计算此格子周围8个格子的地雷总数，并将此格子的星号用数字代替。...
C语言扫雷（递归展开）（详细注释）（完整代码）
AAAAA_9的博客
08-02 8348
c语言扫雷游戏
c#扫雷运用了递归算法
07-09
c#扫雷。递归算法扫雷。分为3个等级。待完善的项目
扫雷的算法
12-27
一个挺好的扫雷算法，，，希望能够给大家带来帮助。辛苦的分享
【C语言】扫雷(递归展开 + 标记功能)
StackFrame
07-29 2442
扫雷图文讲解实现 + 递归展开一篇 + 标记功能
递归算法-扫雷
NeverMore_Mr的博客
09-24 6781
一直觉得扫雷的算法很神奇，研究了一下，其实就是简单的递归算法。核心在于遍历每个格子周围的八个格子，计算雷数：雷数大于0时显示雷数，雷数等于0时不显示数字，并且利用递归方法自动点开周围的格子。格子类public class Grid { public bool IsLei; public bool IsClicked; public int Count; } 扫雷地图类publ
扫雷-递归
weixin_47704833的博客
02-27 3843
H. 扫雷 【问题描述】 相信大家都玩过扫雷的游戏。那是在一个 的矩阵里面有一些雷，要你根据一些信息找出雷来。 万圣节到了，「余」人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它 连通的格子里面雷的数目。现在棋盘是 的，第一列里面某些格子是雷，而第二列没有雷。 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。 【输入形式】 第一行为 ，第二行有 个数，依次为第二列的格子中的数 【输出形式】
排雷算法java_java利用递归实现扫雷
weixin_42099755的博客
02-24 370
package 扫雷;import java.math.*;import java.util.Scanner;public class 扫雷 {//记录翻开次数static int k=0;//两个数组//给玩家看的static int [][] map=new int[22][22];//用来保存数据static int [][] bomb=new int[22][22];//传染，递归，即遇见...
扫雷（含递归展开）
最新发布
2305_81151565的博客
03-31 695
扫雷相信大家都玩过把,这是一款经典的小游戏，以前没有网的时候，相信大家都玩过这个游戏。点击下面的链接大家都可以先去玩一玩，熟悉一下。总结一下，扫雷是一款非常优秀的游戏，它将我们前面所学的函数，递归，数组，循环，条件语句，还有随机数函数结合起来，整体逻辑感强，但又不复杂，很好的总结了我们前面的知识，大家下去也可以尝试写一下代码，检验一下前面的学习成果。如果有不懂的知识，可以点击我的主页，有关于上述说的函数，数组，条件，循环，递归等知识，还有指针等的知识。！！
Java中扫雷游戏的递归算法_扫雷之递归
weixin_33116629的博客
03-02 1032
前言假前端这货又来了。 上一篇文章，我们已经生成了一张空白的雷区地图，并且将一定数量的地雷随机分布在整个雷区中，最后将环境标识计算出来。生成了一个较完整的雷区地图。 换个样子嗯，地图有点丑，还不直观。 我们利用 vue 的 filters 对地图渲染做一些处理，用 emoji 来展示整张地图。判断逻辑是：格子的数字是 0 ，显示空格子的数字是 9 ，显示炸弹格子是其他数字，仍然显...
递归算法实现扫雷
qq_61655647的博客
06-27 707
递归实现扫雷小游戏，C语言，小游戏
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值