【C语言递归应用】扫雷游戏

最新推荐文章于 2024-09-22 11:43:24 发布
最新推荐文章于 2024-09-22 11:43:24 发布
阅读量1.3k 收藏 6
点赞数 4
分类专栏： 递归算法 文章标签： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/william_tuo/article/details/80572227
版权

      话不多说，先上图：

   

   

 首先，要用到的头文件如下：

# ifndef __SWEEPMINE_H__
# define __SWEEPMINE_H__


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

# define ROW 14  //打印的扫雷界面的行数（可改）
# define COL 15  //打印的扫雷界面的列数（可改）
# define MINECOUNT 20 //想布雷的个数（可改）
# define ROWS (ROW+2)   //为方便打印用户界面，后面定义数组大小时需要用到
# define COLS (COL+2)


//初始化雷阵
void InitMine(char mine[ROWS][COLS], char show[ROWS][COLS]);

//打印扫雷界面
void Display(char show[ROWS][COLS]);

//放置地雷
void SetMine(char mine[ROWS][COLS]);

//扫出坐标周围雷的个数并显示出来
int MineNum(int row, int col);

//利用递归进行展开
void Recursion(int row, int col);

//保证第一次不踩雷
void FirstSafe(char mine[ROWS][COLS], char show[ROWS][COLS]);

//判断未展开的坐标数
int Residue();

# endif // __SWEEPMINE_H__

下面介绍一下游戏的源码，首先是主函数，这部分没有什么可以讲的，相信读者可以根据注释看懂，代码如下：

# pragma warning(disable: 4996)

# include "SweepMine.h"

void Game(); //函数声明

void GameMenu()//打印游戏目录的函数
{
	printf("=================================\n");
	printf("｜0.退出游戏｜     ｜1.开始游戏｜\n");
	printf("=================================\n");
}

int main()
{
	int i = 0;
	int j = 0;
	int input = 1;

	while (input)
	{
		printf("请选择(0 或者 1)：\n");
		GameMenu();
		scanf("%d", &input);

		switch (input)
		{
		case 0:
		{
			printf("退出游戏！\n");
			break;
		}	
		case 1:
		{
			Game();
			break;
		}
		default:
		{
			printf("选择错误，请重新选择：\n");
		}		
		}		
	}
	printf("下次再见~\n");

	return 0;
}

      下面是游戏真正需要用到的函数的部分，首先介绍一下写扫雷游戏代码的过程：

（1）需要有一个打印游戏界面的函数；

（2）需要有一个初始化雷阵的函数，以便玩家结束一场游戏后开始下一场游戏；

（3）当初始化雷阵之后，需要将预先设置的雷数随机的分布在雷阵中；

（4）为增强玩家的游戏体验，写一个函数，使得玩家第一次选择不会踩到地雷；

（5）需要写一个函数统计玩家所指定的坐标周围的雷的个数；

（6）通过一个递归函数实现将雷阵展开，即不是被数字或者雷环绕的坐标都自动展开。在这里，提醒读者一个地方，如果读者是和我的一样通过原来的坐标的基础上从八个方向依次判断递归，需要特别注意：通过传递坐标实现递归调用自身的过程中，需要将原来的坐标排除在外，否则会造成栈溢出，原因是两个坐标间的相互调用递归函数；

（7）需要统计一下剩余未展开的坐标数，以此来与所布的雷数对比；

（8）要有一个判断输赢的条件，如果剩余的坐标数与雷数相等，说明玩家排雷成功，否则继续排雷。

以下是代码部分，其中有部分代码是为了简单的界面美化，仅供参考：

#pragma warning(disable: 4996)

# include "game.h"

//将雷阵数组和界面显示数组定义为全局变量可以减少函数调用时参数传递，但编程时需要注意全局变量的特点
char mine[ROWS][COLS] = { 0 }; 
char show[ROWS][COLS] = { 0 };

void Game()
{
	int count = 0;
	int x = 0;
	int y = 0;
	int i = 0;

	printf("    ");
	for (i = 0; i < (COL / 2 - 2); ++i)
		printf("   ");
	printf("扫雷游戏，开始！\n");

	InitMine(mine, show);
	SetMine(mine);
	Display(show);
	//Display(mine); 
	FirstSafe(mine, show);

	while (Residue(show) != MINECOUNT)//当未展开的坐标数等于雷的个数时，跳出循环
	{
		printf("请输入坐标：");
		scanf("%d %d", &x, &y);


		if ((x >= 1 && x <= ROW) && (y >= 1 && y <= COL))// 判断坐标是否合法
		{
			int ret = 0;

			if (mine[x][y] == '1')
			{
				printf("你踩到雷了！\n");
				return 0;
			}
			else
			{
				Recursion(x, y);
				Display(show);

				printf("    ");
				for (i = 0; i < (COL / 2 - 2); ++i)
					printf("***");
				printf("未展开坐标数：%d", Residue());
				for (i = 0; i < (COL / 2 - 1); ++i)
					printf("***");
				printf("\n");
					
			}
		}
		else
		{
			printf("输入坐标有误，重新输入：");
		}
	}

	printf("恭喜你，扫雷成功！\n");
	Display(mine);
}

//初始化雷阵
void InitMine(char mine[ROWS][COLS], char show[ROWS][COLS])
{
	int i = 0;
	int j = 0;

	for (i = 0; i < ROW + 2; ++i)
	{
		for (j = 0; j < COL + 2; ++j)
		{
			show[i][j] = '*';
			mine[i][j] = '0';
		}
	}
}

//输入坐标后打印扫雷界面
void Display(char show[ROWS][COLS])
{
	int i = 0;
	int j = 0;


	printf("    　");
	//打印列标号
	for (i = 1; i < COL + 1; ++i)
	{
		if (i < 10)   //为使扫雷标号对齐，小于10，多打印一个空格
		{	
			printf(" %d ", i);
		}
		else
		{
			printf(" %d", i);
		}
	}
	printf("\n");

	printf("   　"); //美化游戏界面
	for (i = 1; i < COL + 1; ++i)
	{
		printf("===");
	}
	printf("==\n");

	//打印行标号 和 扫雷的界面
	for (i = 1; i < ROW + 1; ++i) 
	{
		if (i < 10)
			printf(" %d　｜", i);
		else
			printf(" %d ｜", i);
		for (j = 1; j < COL + 1; ++j)
		{
			printf(" %c ", show[i][j]);
			if (j == COL)
			{
				printf("｜");
			}
		}
		printf("\n");
	}

	printf("   　");//美化游戏界面
	for (i = 1; i < COL + 1; ++i)
	{
		printf("===");
	}
	printf("==\n");
}

//放置地雷
void SetMine(char mine[ROWS][COLS])
{
	int count = MINECOUNT;
	int x = 0;
	int y = 0;
	srand((unsigned)time(NULL));

	while (count)
	{
		x = rand() % ROW + 1; //与行数取余，使得雷能分布在任意一行
		y = rand() % COL + 1; //与列数取余，使得雷能分布在任意一列

		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;		//每次布雷成功后，需要布置的雷数减一
		}
	}
}

//利用递归进行展开
void Recursion(int row, int col)
{
	int ret = 0;

	ret = MineNum(/*mine,*/ row, col);

	if (ret == 0 && show[row][col] == '*')
	{
		show[row][col] = ' ';
		if ((row - 1) > 0 && col > 0 && (show[row - 1][col] == '*')) //上方
			Recursion(row - 1, col);
		if ((row - 1) > 0 && (col + 1) <= COL && (show[row - 1][col + 1] == '*'))//右上方
			Recursion(row - 1, col + 1);
		if ((row) > 0 && (col + 1) <= COL && (show[row][col + 1] == '*'))//右方
			Recursion(row, col + 1);
		if ((row + 1) <= ROW && (col + 1) <= COL && (show[row + 1][col + 1] == '*'))//右下方
			Recursion(row + 1, col + 1);
		if ((row + 1) <= ROW && col > 0 && (show[row + 1][col] == '*'))//下方
			Recursion( row + 1, col);
		if ((row + 1) <= ROW && (col - 1) > 0 && (show[row + 1][col - 1] == '*'))//左下方
			Recursion(row + 1, col - 1);
		if ((row) > 0 && (col - 1) > 0 && (show[row][col - 1] == '*'))//左方
			Recursion(row, col - 1);
		if ((row - 1) > 0 && (col - 1) > 0 && (show[row - 1][col - 1] == '*'))//左上方
			Recursion(row - 1, col - 1);
	}
	else
		show[row][col] = ret + '0';
}


//扫出坐标周围雷的个数
int MineNum(int row, int col)
{
	return mine[row - 1][col] + mine[row - 1][col + 1]  + mine[row][col + 1]  + mine[row + 1][col + 1] 
		+ mine[row + 1][col]  + mine[row + 1][col - 1]  + mine[row][col - 1]  + mine[row - 1][col - 1] - 8*'0';
}

void FirstSafe(char mine[ROWS][COLS], char show[ROWS][COLS])
{
	int x = 0;
	int y = 0;
	int i = 0;

	printf("请输入坐标：");
	scanf("%d %d", &x, &y);
	
	if ((x >= 1 && x <= ROW) && (y >= 1 && y <= COL))// 判断坐标是否合法
	{

		int ret = 0;
		if (mine[x][y] == '1') //排除第一次踩雷
		{
			mine[x][y] = '0';

			while (1) //重新寻找坐标补一颗雷
			{
				int a = 0;
				int b = 0;

				a = rand() % ROW;
				b = rand() % COL;
				if (mine[a][b] == '0')
				{
					mine[a][b] = '1';
				}
				break;
			}
			Recursion(x, y); //布完雷之后，再统计初始坐标周围的雷数（必须放在布雷后，否则如果雷布在初始坐标周围的8个位置，
								   //会出现统计结果出错）
			Display(show);

			printf("    ");//美化游戏界面
			for (i = 0; i < (COL / 2 - 2); ++i)
				printf("***");
			printf("未展开坐标数：%d", Residue());
			for (i = 0; i < (COL / 2 - 1); ++i)
				printf("***");
			printf("\n");

			return ;
		}
		Recursion(x, y);
		Display(show);

		printf("    ");//美化游戏界面
		for (i = 0; i < (COL / 2 - 2); ++i)
			printf("***");
		printf("未展开坐标数：%d", Residue());
		for (i = 0; i < (COL / 2 - 1); ++i)
			printf("***");
		printf("\n");

	}
}

//判断未展开的坐标数
int Residue()
{
	int count = 0;
	int i = 0;
	int j = 0;

	for (i = 1; i <= ROW; ++i)
	{
		for (j = 1; j <= COL; ++j)
		{
			if (show[i][j] == '*')
				count++;
		}
	}
	return count;
}

      如果读者有什么不清楚的地方，或者本文有错误的地方，欢迎您的评论留言。

William_Tuo
关注
专栏目录
扫雷游戏（搜索）
准备23考研。不定期更新考研知识
01-02 4300
扫雷游戏 给定一个N × N的方格矩阵，其中每个格子或者是’*’，表示该位置有一个地雷；或者是’.’，表示该位置没有地雷： 现在小Hi希望你对于每一个’.’，计算它周围8个方格中一共有多少颗地雷。并且用计算出的地雷数替换原来的’.’： Input 第一行包含一个整数N，代表矩阵的大小。 (1 ≤ N ≤ 100) 以下是一个N × N的矩阵，由字符’.‘和’*'组成。 Output 一个N × N的矩阵，表示答案。 #include <bits/stdc++.h> using namesp
C语言递归实现扫雷游戏
LeBronJJJ的博客
07-16 368
以下为递归实现扫雷 的原创代码： #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]...
初识扫雷（含详细源码及指导）
最新发布
2401_83779763的博客
09-22 1989
扫雷游戏
扫雷（递归版）
sblbsgqxx的博客
05-12 151
今天用c语言来简单的实现一下儿时玩的一款消磨时间的扫雷游戏（不会就我一个人现在才知道上面的数字代表的是周围8个位置的雷数吧.....）,和我上次发布的三子棋一样，依然采用多文件结构来实现，共有game.h头文件，game.c、test.c三个文件，一个是函数的声明，一个是声明函数的实现，一个是主函数。4.用字符数组存放信息，‘1’代表该位置有雷，‘0’代表该位置没雷（这样在统计雷数的时候会很方便，到时候看代码），玩家看到的棋盘用“*”，现在来展示一下棋盘，上面的是雷的信息，下面是玩家看到的。
Java利用递归实现扫雷
cggwz的信息飞船
07-28 614
该文章转自http://blog.sina.com.cn/s/blog_aface4e80102vtt3.html，特此声明。
扫雷-递归
weixin_47704833的博客
02-27 3858
H. 扫雷 【问题描述】 相信大家都玩过扫雷的游戏。那是在一个 的矩阵里面有一些雷，要你根据一些信息找出雷来。 万圣节到了，「余」人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它 连通的格子里面雷的数目。现在棋盘是 的，第一列里面某些格子是雷，而第二列没有雷。 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。 【输入形式】 第一行为 ，第二行有 个数，依次为第二列的格子中的数 【输出形式】
C语言实现简单扫雷小游戏
08-25
通过以上分析，我们可以看到实现一个简单的扫雷游戏需要掌握C语言的基本语法，理解二维数组的应用，以及如何设计和实现游戏逻辑。此外，良好的错误处理和用户交互也是提升游戏体验的关键。对于想要学习C语言编程或...
基于纯c语言下的扫雷游戏，由宏定义棋盘的大小还有雷的数量.zip
06-15
C语言是一种广泛使用的编程语言，它具有高效、灵活、可移植性强等特点，被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构（如if语句、循环语句...
C语言：实现扫雷游戏（进阶版）
qq_46683309的博客
09-02 1024
在上一篇文中，利用C语言实现了扫雷的基本功能，包括扫雷游戏界面初始化，布置雷，排查雷，显示界面。在这篇文章中，将介绍实现扫雷游戏进阶版，与基础版相比，进阶版添加了两个功能，1.展开的功能、2.标记雷的功能。
基于C语言扫雷游戏的设计与实现
热门推荐
一些七零八碎的知识点
12-12 1万+
摘要 随着信息技术的快速发展，近年来，人们的生活已经离不开计算机。扫雷游戏是微软公司在1992年在windows系统上发布的一款益智类小游戏。直到今天这款小游戏依然存在。 关键词 随机数； ...
C语言实现扫雷游戏：含难度选择与计时功能
扫雷游戏是经典的逻辑推理游戏，通过C语言实现可以深入了解编程基础和算法应用。在C语言实现的扫雷游戏中，主要涉及以下几个核心知识点： 1. **计时**： 使用`<time.h>`库中的`clock()`函数来计算程序运行时间。`...
扫雷小游戏
10-26
扫雷小程序源代码，实现功能与系统自带扫雷游戏功能一致，界面美观，可设置游戏难度，并会自动记录对应难度的最高记录，以及总场次和胜利场次
递归的应用
08-07
本论文详细地介绍了递归在竞赛中的应用
排雷算法java_java利用递归实现扫雷
weixin_42099755的博客
02-24 380
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];//传染，递归，即遇见...
foj 1056 扫雷游戏【递归】
nailnehc的博客
11-08 1531
Problem 1056 扫雷游戏 Accept: 1978    Submit: 5012 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 扫雷是Windows自带的游戏。游戏的目标是尽快找到雷区中的所有地雷，而不许踩到地雷。如果方块上的是地雷，将输掉游戏。如果方块上出现数字，则表示在其
Java中扫雷游戏的递归算法_扫雷之递归
weixin_33116629的博客
03-02 1060
前言假前端这货又来了。 上一篇文章，我们已经生成了一张空白的雷区地图，并且将一定数量的地雷随机分布在整个雷区中，最后将环境标识计算出来。生成了一个较完整的雷区地图。 换个样子嗯，地图有点丑，还不直观。 我们利用 vue 的 filters 对地图渲染做一些处理，用 emoji 来展示整张地图。判断逻辑是：格子的数字是 0 ，显示空格子的数字是 9 ，显示炸弹格子是其他数字，仍然显...
《扫雷》游戏递归算法分析
啊渊的专栏
02-21 4734
扫雷游戏中在点击空白块的时候，如果遇到了数字为空的空白块那么他会自动的帮助点击空板块周围的所有空白块。那么在自动点开的空白块中还是遇到了数字为空的空白块，他就又会帮助点击其周围的空白块。 效果如下图： 为了方便理解我将空白的方块以数字0标识。 那么可以设计递归函数。如下： 结构体如下： struct Block { int x; // 格子的横坐标 int y; // 格子的纵坐标 }; enum LeiStatus { isNum = 0,
扫雷游戏——递归自动展开（手把手思路引领）
罅隙的博客
11-13 5669
????前言???? C语言学的怎么样，做个小项目检验自己的能力吧。通过这个游戏你能学到什么？ ·二维数组的创建与使用 ·自定义函数的设计与使用 ·递归（深度优先搜索思想）
扫雷游戏
小胡同学的博客
07-06 351
#include <stdio.h> #include <stdlib.h> //创建两个二维数组b来表示地图 //a)show_map 表示给玩家展示的b内容（数字表示翻开，*表示未翻开） //b)mine——map 表示l地雷的布局（0b表示不是地雷，1表示是地雷） #define MAX_ROW 9 #define MAX_COL 9 #define MINE_CO...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值