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

最新推荐文章于 2024-08-29 23:16:33 发布
最新推荐文章于 2024-08-29 23:16:33 发布
阅读量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
关注
专栏目录
《扫雷》游戏递归算法分析
啊渊的专栏
02-21 4710
扫雷游戏中在点击空白块的时候，如果遇到了数字为空的空白块那么他会自动的帮助点击空板块周围的所有空白块。那么在自动点开的空白块中还是遇到了数字为空的空白块，他就又会帮助点击其周围的空白块。 效果如下图： 为了方便理解我将空白的方块以数字0标识。 那么可以设计递归函数。如下： 结构体如下： struct Block { int x; // 格子的横坐标 int y; // 格子的纵坐标 }; enum LeiStatus { isNum = 0,
FLASH游戏 递归算法游戏
12-20
这款FLASH小游戏是众多编程高手喜欢的游戏，游戏中涉及到函数的递归调用，用到算法，至今还没有人通关，学习编程的朋友们可以下载下来玩，大小仅有600K。
【C/C++实战项目】扫雷游戏
phoenixFlyzzz的博客
06-19 4254
C语言扫雷小游戏
【C语言】函数递归(含扫雷进阶思路)
最新发布
hdxbufcbjuhg的博客
08-29 1467
递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢？递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。写⼀个史上最简单的C语⾔递归代码：上述就是⼀个简单的递归程序，只不过上⾯的递归只是为了演⽰递归的基本形式，不是为了解决问题，代码最终也会陷⼊死递归，导致栈溢出，因为代码每执行完printf时，又调用了main函数，也就是又从main函数的头开始，然后再打印，最后一陷入死递归，如果代码突然结束，可能就是程序一直在创建函数栈帧，导致了栈溢出。
递归的应用
weixin_72206076的博客
08-23 1108
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。2.在后续的算法课程中，很多算法都离不开递归,例如:快速排序.中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。中选出最小的记录，将它与r2交换；中选出最小的记录，将它与r1交换；2以内的数字累加和=2+1以内加数字累加和。基本思想：第1趟，在待排序记录。1以内的数字累加和=1 出口。
数据结构-递归
yao_wen_yu的博客
10-14 1272
文章目录1、递归应用场景2、递归概念3、递归的调用机制4、递归能解决什么问题5、递归需要遵守的重要规则6、递归-迷宫问题7、递归-八皇后问题（回溯算法） 1、递归应用场景 迷宫问题（回溯） 2、递归概念 简单的说：递归就是自己调用自己，每次调用时，传入不同的变量。递归有助于解决复杂的问题，同时可以让代码变得整洁 3、递归的调用机制 使用图解方式说明递归调用机制 4、递归能解决什么问题 各种数学问题，如：八皇后问题、汉诺塔、阶乘问题、迷宫问题、球和篮子问题 各种算法中也是用到了递归，比如 快排、归并排序
C语言实现简单扫雷小游戏
08-25
通过以上分析，我们可以看到实现一个简单的扫雷游戏需要掌握C语言的基本语法，理解二维数组的应用，以及如何设计和实现游戏逻辑。此外，良好的错误处理和用户交互也是提升游戏体验的关键。对于想要学习C语言编程或...
基于纯c语言下的扫雷游戏，由宏定义棋盘的大小还有雷的数量.zip
06-15
C语言是一种广泛使用的编程语言，它具有高效、灵活、可移植性强等特点，被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构（如if语句、循环语句...
用C语言编写的经典小游戏
06-09
在IT领域，编程语言是构建各种应用的基础，而C语言作为一种强大的、低级的编程语言，因其高效和灵活性，常被用于开发系统软件和小游戏。本主题聚焦于使用C语言编写的一些经典小游戏，这些游戏简单易懂，既可以帮助...
C语言实现扫雷（包括标记，取消标记，递归展开一片，排雷成功用时，排行榜，难度选择）
01-19
C语言实现扫雷游戏 C语言实现扫雷游戏是一个综合...扫雷游戏项目的实施使我们学到了许多宝贵的经验，包括数据结构的设计、算法的设计、递归函数的应用、游戏逻辑的设计等。这些经验将在我们的职业生涯中发挥重要作用。
DOS界面下的简易扫雷游戏（C语言项目）
07-23
本项目名为“DOS界面下的简易扫雷游戏”，它是一个用C语言编写的程序，特别适合那些刚开始接触编程或者想要深入理解C语言的学员。在DOS环境下，程序将呈现出经典的扫雷游戏界面，让用户在享受游戏乐趣的同时，了解和...
递归算法及经典应用
weixin_45748559的博客
07-12 823
目录： 1.简单递归定义 2.递归与循环的区别与联系 3.递归的经典应用 1.简单递归定义 什么叫递归？（先定义一个比较简单的说法，为了理解，不一定对） 递归：无限调用自身这个函数，每次调用总会改动一个关键变量，直到这个关键变量达到边界的时候，不再调用。 比如说我要你先求一个N!的结果 你说我会用循环啊（没错，但是现在是学递归） int factorial(int x,int ans) { if(x==1) return ans; factorial(x-1,a...
递归算法应用
RFIDLJJ的博客
03-08 1496
递归算法求阶乘、整数的非负整数次幂、插入排序、多项式求值、排列问题、最大公约数、汉诺塔、斐波那契数
扫雷游戏——递归自动展开（手把手思路引领）
罅隙的博客
11-13 5646
????前言???? C语言学的怎么样，做个小项目检验自己的能力吧。通过这个游戏你能学到什么？ ·二维数组的创建与使用 ·自定义函数的设计与使用 ·递归（深度优先搜索思想）
C语言扫雷（递归展开）（详细注释）（完整代码）
AAAAA_9的博客
08-02 8406
c语言扫雷游戏
c语言期中项目实战二—扫雷递归版，思路分析+代码注释
weixin_47792933的博客
05-05 974
程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小
汉诺塔+小青蛙跳台阶---《递归》
muwithxi的博客
05-09 743
学会汉诺塔和小青蛙，更熟练使用递归。
C语言实现简易扫雷游戏(包含递归)
qq_32732967的博客
11-27 174
C语言实现简易扫雷游戏(包含递归)
递归算法-扫雷
NeverMore_Mr的博客
09-24 6827
一直觉得扫雷的算法很神奇，研究了一下，其实就是简单的递归算法。核心在于遍历每个格子周围的八个格子，计算雷数：雷数大于0时显示雷数，雷数等于0时不显示数字，并且利用递归方法自动点开周围的格子。格子类public class Grid { public bool IsLei; public bool IsClicked; public int Count; } 扫雷地图类publ
C语言实现扫雷游戏：含难度选择与计时功能
扫雷游戏是经典的逻辑推理游戏，通过C语言实现可以深入了解编程基础和算法应用。在C语言实现的扫雷游戏中，主要涉及以下几个核心知识点： 1. **计时**： 使用`<time.h>`库中的`clock()`函数来计算程序运行时间。`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值