c语言实现含递归清场版扫雷游戏

 更新时间:2021年11月21日 14:55:20   作者:Shany-Ming  
扫雷大家应该都玩过,这是一个十分经典的游戏,下面这篇文章主要给大家介绍了关于c语言实现含递归清场版扫雷游戏的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下

一,设计思路

想必大家都玩过扫雷

 这便是一个标准的扫雷,换做代码实现,我们需要考虑以下几点:

1.棋盘的设计与初始化

2.在棋盘中放入雷

3.统计雷数

4.如何实现“一片”的效果

5.输赢的判断

接下来我们进行具体操作。

二.实现方式

1.菜单的打印

对任意一个游戏,菜单是必不可少的,也是最简单的部分,直接上代码

void menu()
{
	printf("------------------扫雷------------------\n");
	printf("---------------1.开始游戏---------------\n");
	printf("---------------0.退出游戏---------------\n");
}
int main()
{
	srand((unsigned int)time(NULL));
	int a = 0;
	do
	{
		menu();
		scanf("%d", &a);
		if (a == 0)
		{
			break;
		}
		game();
	} while (a);
	return 0;
}

其中srand是为了求随机值,用来布置雷

2.game函数

主菜单完后进入game函数,在game函数里我们就要开始主要的游戏部分,如棋盘初始化与打印等,当然这些步骤都依靠函数完成,game函数只相当于集合了一系列的游戏模块

void game()
{
	char mine[ROWS][COLS];
	char show[ROWS][COLS];
	initeboard(mine, ROWS, COLS, '0');
	initeboard(show, ROWS, COLS, '*');//初始棋盘
	displayboard(show, ROW, COL);//打印棋盘
	mine_make(mine, ROW, COL);//设置雷
	//displayboard(mine, ROW, COL);
	find_mine(mine, show, ROWS, COLS);//排查雷
 
}

3.棋盘的初始化与打印

可以看到,我在game函数里初始了两个棋盘,为什么要两个呢?

其实,一个是为了放置了雷,一个为了展示给玩家,为什么不用一个呢,我们要在放雷处用'1',表示不放雷处用‘0',这样计算一个坐标周围雷的数量就会更简单,接下来看一段代码:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ROW 10
#define COL 10
#define ROWS ROW+2
#define COLS COL+2

这里我们看到定义了一个ROWS和COLS这又是为何呢?

回归棋盘

 扫雷时当你确认一个点时,它会对此点周围的八个点进行排查看是否有泪,当坐标位于红线处时没有无法判断八个,因此有了ROWS与COLS,这时,有人就会问了:那埋雷的地方用ROW COL就可以了,还不用担心雷跑到外边我们加的框,想法很好,但我们有两个棋盘,必须对应,而且也不存在跑出雷的情况,往下分析你就会知道

void initeboard(char board[ROWS][COLS], int cols, int rows,char s)//棋盘初始化,此处用了个节省步骤的方法,不用两个棋盘依次初始化
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = s;
		}
	}
}
void displayboard(char board[ROWS][COLS], int row, int col)//棋盘打印
{
	int i = 0;
	int j = 0;
	printf(" ");//与行中打印的0%d对应
	for (j = 0; j <=col; j++)
	{
		printf(" %d  ", j);
	}
	printf("\n");
	printf("-");
	for (j = 1; j <= col + 1; j++)
	{
		printf("---");
		printf("|");
	}
	printf("\n");//列对应打印完成
	for (i = 1; i <= row; i++)
	{
		if (i <= 9)
		{
			printf(" 0%d ", i);
		}
		else
		printf(" %d ", i);
		printf("|");
		for (j = 1; j <= col; j++)
		{
			printf(" %c ", board[i][j]);
			printf("|");
		}
		printf("\n");
		printf("-");
		for (j = 1; j <= col+1; j++)
		{
			printf("---");
			printf("|");
		}
		printf("\n");//行对应嵌套在内部 打印的数前加0是为了让当行数大于9时能够对应 如09与10
	}
}

棋盘的打印做了行列对应,所以可能有点不明显

 4.雷的放置,雷的个数

雷的放置很简单,在棋盘‘0',处放置就行,因为我们对随机数的算式使随机数只会出现在0-9没有跑出的情况

mine_make(char mine[ROWS][COLS], int row, int col)//设置雷
{
	int count = 10;
	while (count)
	{
		int x = rand() % 10;
		int y = rand() % 10;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

雷的个数就需要一定考虑了:

首先,我们需要把周围八个位置是否有雷,有多少个雷判断出来,这时我们设计‘0' ‘1'类型就排上用场了,但是注意,这是字符,不是数字

ASCII码表

 一张表 让我们知道如何转型

当然返回的数字记得转成字符类型

int get_mine(char mine[ROWS][COLS], int i, int j)//得到一个坐标附近雷的个数
{
	return mine[i - 1][j - 1] + mine[i - 1][j] + mine[i - 1][j + 1] +
		mine[i][j - 1] + mine[i][j + 1] +
		mine[i + 1][j - 1] + mine[i +1 ][j] + mine[i + 1][j + 1] - 8 * '0';//此处我们的数字其实是字符,用此方法可以转为数字整形
}

5.递归实现一片效果

当不为雷是会展开附近一片不为雷,提高游戏效率

void spread(char show[ROWS][COLS], char mine[ROWS][COLS], int x, int y)//递归方法实现一大片
{
	show[x][y] = ' ';//先让输入金的坐标处变为空格,因为已经判定过雷所以可以直接转空格
	int i = 0;
	int j = 0;
	int ret = 0;
	for (i = x - 1; i <= x + 1; i++)
	{
		for (j = y - 1; j <= y + 1; j++)//嵌套for循环表示输入坐标包括自生及周围八个
		{
			if (i > 0 && i <= ROW && j > 0 && j <= COL && mine[i][j] != '1' && show[i][j] == '*')//防止出现负坐标,避免有雷,避免输入重复
			{
				ret = get_mine(mine, i, j);//判断ret是0或非0,并得出周围雷数
				if (!ret)//如果ret=0,!ret便是非0;为真
				{
					spread(show, mine, i, j);//递归
				}
				if (ret)//ret!=0时为真,便打印数
				{
					show[i][j] = ret + '0';//使数字转成对应字符
				}
			}
 
		}
	}
}

效果展示:

 6.排查雷

负责判断是否被炸死及游戏胜利

void find_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)//排查雷
{
	printf("请输入坐标\n");
	int i = 0;
	int j = 0;
	int win = 0;
	while (row*col-10)//因为是十个雷,所以是—10,因为下总数减10就赢了,所以可以以此跳出循环,当然要是雷部位10,定一个变量就行,此处就不改了
	{
		scanf("%d %d", &i, &j);
		if (mine[i][j] == '1')
		{
			printf("你挂了\n");
			displayboard(mine, ROW, COL);
			break;
		}
		else
		{
			show[i][j] = get_mine(mine, i, j)+'0';
			spread(show,mine, i, j);
			displayboard(show, ROW, COL);
			win++;
		}		
	}
	if (win ==row * col - 10)
	{
		printf("恭喜你,成功了\n");
		displayboard(mine, ROW, COL);
	}
}

具体注释都在代码里了

正常情况把打印雷盘注释就行,就可以正常游戏了

 三.完整代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ROW 10
#define COL 10
#define ROWS ROW+2
#define COLS COL+2
void menu()
{
	printf("------------------扫雷------------------\n");
	printf("---------------1.开始游戏---------------\n");
	printf("---------------0.退出游戏---------------\n");
}
void initeboard(char board[ROWS][COLS], int cols, int rows,char s)//棋盘初始化,此处用了个节省步骤的方法,不用两个棋盘依次初始化
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = s;
		}
	}
}
void displayboard(char board[ROWS][COLS], int row, int col)//棋盘打印
{
	int i = 0;
	int j = 0;
	printf(" ");//与行中打印的0%d对应
	for (j = 0; j <=col; j++)
	{
		printf(" %d  ", j);
	}
	printf("\n");
	printf("-");
	for (j = 1; j <= col + 1; j++)
	{
		printf("---");
		printf("|");
	}
	printf("\n");//列对应打印完成
	for (i = 1; i <= row; i++)
	{
		if (i <= 9)
		{
			printf(" 0%d ", i);
		}
		else
		printf(" %d ", i);
		printf("|");
		for (j = 1; j <= col; j++)
		{
			printf(" %c ", board[i][j]);
			printf("|");
		}
		printf("\n");
		printf("-");
		for (j = 1; j <= col+1; j++)
		{
			printf("---");
			printf("|");
		}
		printf("\n");//行对应嵌套在内部 打印的数前加0是为了让当行数大于9时能够对应 如09与10
	}
}
mine_make(char mine[ROWS][COLS], int row, int col)//设置雷
{
	int count = 10;
	while (count)
	{
		int x = rand() % 10;
		int y = rand() % 10;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}
int get_mine(char mine[ROWS][COLS], int i, int j)//得到一个坐标附近雷的个数
{
	return mine[i - 1][j - 1] + mine[i - 1][j] + mine[i - 1][j + 1] +
		mine[i][j - 1] + mine[i][j + 1] +
		mine[i + 1][j - 1] + mine[i +1 ][j] + mine[i + 1][j + 1] - 8 * '0';//此处我们的数字其实是字符,用此方法可以转为数字整形
}
void spread(char show[ROWS][COLS], char mine[ROWS][COLS], int x, int y)//递归方法实现一大片
{
	show[x][y] = ' ';//先让输入金的坐标处变为空格,因为已经判定过雷所以可以直接转空格
	int i = 0;
	int j = 0;
	int ret = 0;
	for (i = x - 1; i <= x + 1; i++)
	{
		for (j = y - 1; j <= y + 1; j++)//嵌套for循环表示输入坐标包括自生及周围八个
		{
			if (i > 0 && i <= ROW && j > 0 && j <= COL && mine[i][j] != '1' && show[i][j] == '*')//防止出现负坐标,避免有雷,避免输入重复
			{
				ret = get_mine(mine, i, j);//判断ret是0或非0,并得出周围雷数
				if (!ret)//如果ret=0,!ret便是非0;为真
				{
					spread(show, mine, i, j);//递归
				}
				if (ret)//ret!=0时为真,便打印数
				{
					show[i][j] = ret + '0';//使数字转成对应字符
				}
			}
 
		}
	}
}
void find_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)//排查雷
{
	printf("请输入坐标\n");
	int i = 0;
	int j = 0;
	int win = 0;
	while (row*col-10)//因为是十个雷,所以是—10,因为下总数减10就赢了,所以可以以此跳出循环,当然要是雷部位10,定一个变量就行,此处就不改了
	{
		scanf("%d %d", &i, &j);
		if (mine[i][j] == '1')
		{
			printf("你挂了\n");
			displayboard(mine, ROW, COL);
			break;
		}
		else
		{
			show[i][j] = get_mine(mine, i, j)+'0';
			spread(show,mine, i, j);
			displayboard(show, ROW, COL);
			win++;
		}		
	}
	if (win ==row * col - 10)
	{
		printf("恭喜你,成功了\n");
		displayboard(mine, ROW, COL);
	}
}
void game()
{
	char mine[ROWS][COLS];
	char show[ROWS][COLS];
	initeboard(mine, ROWS, COLS, '0');
	initeboard(show, ROWS, COLS, '*');//初始棋盘
	displayboard(show, ROW, COL);//打印棋盘
	mine_make(mine, ROW, COL);//设置雷
	displayboard(mine, ROW, COL);
	find_mine(mine, show, ROWS, COLS);//排查雷
 
}
int main()
{
	srand((unsigned int)time(NULL));
	int a = 0;
	do
	{
		menu();
		scanf("%d", &a);
		if (a == 0)
		{
			break;
		}
		game();
	} while (a);
	return 0;
}
    

总结

到此这篇关于c语言实现含递归清场版扫雷游戏的文章就介绍到这了,更多相关c语言实现扫雷内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++  线程(串行 并行 同步 异步)详解

    C++ 线程(串行 并行 同步 异步)详解

    这篇文章主要介绍了C++ 线程(串行 并行 同步 异步)详解的相关资料,需要的朋友可以参考下
    2017-07-07
  • C++ 实现优先队列的简单实例

    C++ 实现优先队列的简单实例

    这篇文章主要介绍了C++ 实现优先队列的简单实例的相关资料,希望通过本文能帮助大家实现优先队列,需要的朋友可以参考下
    2017-08-08
  • 用C语言举例讲解数据结构中的算法复杂度结与顺序表

    用C语言举例讲解数据结构中的算法复杂度结与顺序表

    这篇文章主要介绍了讲解数据结构中的算法复杂度结与顺序表的C语言版示例,包括对时间复杂度和空间复杂度等概念的简单讲解,需要的朋友可以参考下
    2016-02-02
  • C++实现LeetCode(141.单链表中的环)

    C++实现LeetCode(141.单链表中的环)

    这篇文章主要介绍了C++实现LeetCode(141.单链表中的环),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • 基于C语言实现随机点名器(附源码)

    基于C语言实现随机点名器(附源码)

    这篇文章主要为大家详细介绍如何基于C语言实现一个简单的随机点名器,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起动手尝试一下
    2022-07-07
  • 嵌入式C实战项目开发技巧:对一个有规律的数组表进行位移操作的方法

    嵌入式C实战项目开发技巧:对一个有规律的数组表进行位移操作的方法

    今天小编就为大家分享一篇关于嵌入式C实战项目开发技巧:对一个有规律的数组表进行位移操作的方法,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • Qt信号与槽知识点总结归纳

    Qt信号与槽知识点总结归纳

    信号和槽是一种高级接口,应用于对象之间的通信,它是QT的核心特性,下面这篇文章主要给大家介绍了关于Qt信号与槽知识点总结归纳的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-12-12
  • C语言操作符基础知识详解

    C语言操作符基础知识详解

    这篇文章主要以图文结合的方式为大家详细介绍了C语言位运算基础知识,感兴趣的小伙伴们可以参考一下,希望能给你带来帮助
    2021-10-10
  • c++中vector<int>和vector<int*>的用法及区别

    c++中vector<int>和vector<int*>的用法及区别

    这篇文章主要介绍了c++中vector<int>和vector<int*>的用法及区别,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2013-10-10
  • C++进程共享数据封装成类实例

    C++进程共享数据封装成类实例

    这篇文章主要介绍了C++进程共享数据封装成类的方法,以实例形式讲述了其封装代码与具体用法,具有一定的实用价值,需要的朋友可以参考下
    2014-10-10

最新评论