C语言实现扫雷(自动排查),递归展开-创新互联

1992年4月6日,扫雷和纸牌、空当接龙等小游戏搭载在Windows 3.1系统中与用户见面,主要目的是让用户训练使用鼠标。这个游戏的玩法很简单,有初级、中级、高级和自定义等模式,雷区中随机布置一定数量的地雷,玩家需要尽快找出所有不是地雷的方块,但不许踩到地雷

创新互联主要从事成都网站设计、做网站、网页设计、企业做网站、公司建网站等业务。立足成都服务简阳,十年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575

扫雷:当选择排除的坐标没有设置雷,就会显示出周围有几个雷,若是周围八个方向都没有雷的话就开始自动展开,依次判断周围的八个坐标

但这里有一个边界问题:如果排除的是如图的四个位置,那么往周围八个坐标进行遍历的时候就有数组越界的风险,这里有两个解决方法:

1:当遇上边界的时候进行判断
2:把棋盘设置大一些,加入是一个9*9的棋盘,那么我们可以开一个11*11的数组,超出的部分全部设置为0,这样就算遍历的时候统计雷的个数也不会影响结果,也不会造成数组越界

由于我们使用的是 C语言,不能使用typedef pairPII来将一个数组里存放两个元素,也就是当用户排雷的时候看到的是:

但如果是这样,就无法知道哪里有雷哪里没有雷了

所以可以开两个数组,一个存雷的位置,一个展示给用户

首先进行初始化棋盘:

void InitBoard(char board[ROWS][COLS],int row, int col,char set)
{
	int i = 0;
	printf("\n");
	for (i = 0; i< row; i++) 
	{
		int j = 0;
		for (j = 0; j< col; j++)
		{
			board[i][j] = set;
		}
	}
}

set就是要在该棋盘要设置的参数,比如‘*’  ‘0’这些

比较重要的就是如何实现自动排雷,递归展开

如图,如果以红色圈圈为中心的位置,周围八个坐标围成的正方形都没有雷的话,就自动展开,并且该位置的元素设置为 ‘ ’ (空格),这里以展开蓝色位置为例子,蓝色坐标可以展开的蓝色框框的区域,如果使用递归实现展开的话这里就会有一个问题,红色圈圈位置递归之后,蓝色圈圈位置递归的过程中又递归到了红色圈圈的位置,所以就会造成递归死循环的情况,所以可以添加一些条件:

if (show[i][j] == '*')//为*则为没有排查过的,可以展开,防止死递归
{
			Spread(mine, show, i, j);
}
test.c文件
#include"game.h"
void menue() {
	printf("******************************\n");
	printf("************1.play************\n");
	printf("************0.exit************\n");
	printf("******************************\n");
}

void game() {
	char mine[ROWS][COLS] = { 0 };
	char show[ROWS][COLS] = { 0 };
	//初始化棋盘
	InitBoard(mine,ROWS,COLS,'0');
	InitBoard(show, ROWS, COLS,'*');
	//打印棋盘
	DisplayBoard(show, ROW, COL);
	setmine(mine, ROW, COL);
	DisplayBoard(mine,ROW,COL);
	printf("\n");
	//排查雷
	FindMine(mine, show, ROW, COL);
}

void test() {
	srand((unsigned int)time(NULL));
	int input = 0;
	do {
		menue();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input) {
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏 Success!");
			break;
		default :
			printf("选择错误,请重新选择!\n");
			break;
		}
	} while (input);
}

int main(void) {
	test();
	return 0;
}
game.c文件
#pragma once
#include"game.h"
void InitBoard(char board[ROWS][COLS],int row, int col,char set)
{
	int i = 0;
	printf("\n");
	for (i = 0; i< row; i++) 
	{
		int j = 0;
		for (j = 0; j< col; j++)
		{
			board[i][j] = set;
		}
	}
}

void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	for (int j = 0; j<= col; j++)
	{
		printf("%d ", j);
	}
	printf("\n");
	for (i = 1; i<= row; i++)
	{
		printf("%d ", i);
		for (j = 1; j<= col; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
}

//设置雷
void setmine(char mine[ROWS][COLS], int row, int col)
{
	//假设布置10个雷
	int count = EASY_COUNT;
	while (count)
	{
		//生成随机下标
		int x = rand() % row + 1;//1->9
		int y = rand() % col + 1;//1->9
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

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

void Spread(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
	int n = get_mine_count(mine, x, y);
	//边界条件,防止数组越界
	if (x >= 1 && x<= ROW && y >= 1 && y<= COL)
	{
		if (n == 0)//需要展开
		{
			show[x][y] = ' ';//该点周围没有雷就设置为空格
			for (int i = x - 1; i<= x + 1; i++) {
				for (int j = y - 1; j<= y + 1; j++) {
					if (show[i][j] == '*')//为*则为没有排查过的,可以展开,防止死递归
					{
						Spread(mine, show, i, j);
					}
				}
			}
		}
		else {
			show[x][y] = n + '0';//字符转为数字
		}
	}
}

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0, y = 0,win=0;
	while (win");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x<= row && y >= 1 && y<= col)
		{
			if (show[x][y] != '*')
			{
				printf("该坐标已经被排查过了\n");
				continue;
			}
			if (mine[x][y] == '1')
			{
				printf("很遗憾,你被炸死了!\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else 
			{
				Spread(mine, show,x, y);
				win++;
				DisplayBoard(show, ROW, COL);
			}
		}
	}
	if (win == row * col - EASY_COUNT)
	{
		printf("恭喜你,排雷成功!\n");
	}
}
game.h文件
#define ROWS 11
#define COLS 11
#define ROW 9
#define COL 9
#define EASY_COUNT 10
#include#include#include//初始化棋盘
void InitBoard(char mine[ROWS][COLS],int row,int col,char set);

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

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

//获取雷的个数
int get_mine_count(char show[ROWS][COLS], int x, int y);

//展开
void Spread(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y);

//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧

分享文章:C语言实现扫雷(自动排查),递归展开-创新互联
分享链接:https://www.cdcxhl.com/article40/dhhpho.html

成都网站建设公司_创新互联,为您提供App开发网站维护手机网站建设服务器托管虚拟主机网站制作

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

网站托管运营