c语言实现扫雷(含循环递归展开)

c语言实现扫雷(含循环递归展开)

博客主页: 如风暖阳

欢迎点赞 收藏留言评论 私信必回哟

本文由 【如风暖阳】 原创,首发于 CSDN

博主将持续更新学习记录收获,友友们有任何问题可以在评论区留言

博客中涉及源码及博主日常练习代码均已上传码云(gitee)

⚡️前言⚡️

本笔记通过c语言实现扫雷小游戏(包含递归展开)

游戏实现逻辑位于test.c文件,整个游戏头文件位于game.h,游戏进程的具体操作于game.c中实现。​

​​内容导读​

  • c语言实现扫雷(含循环递归展开)
    • 1.游戏概述
    • 2.游戏设计
    • 3.代码实现
      • ​test.c
      • ​game.h(该文件只是头文件引用及函数的声明,无需过多阅读)
      • ​game.c
        • initBoard(初始化棋盘)
        • displayBoard(棋盘打印)
        • setMine(随机安放雷在mine棋盘上)
        • fineBoard(玩家扫雷)
            • fineBoard
            • expandBoard(设置循环递归展开)
            • getCount(计算当前位置周围雷的数量)

1.游戏概述

该游戏有9*9个格子(在头文件game.h中玩家可通过改变ROW COL的值来改变棋盘行列数),格子中已随机布置生成10颗雷(玩家也可通过改变EASY_COUNT的值来自行改变雷的数目),test.c中的文件实时记录已经排查过的格子个数,当玩家把雷全部找出且没有选中雷时,游戏胜利,否则,游戏失败!

2.游戏设计

本游戏代码设计通过两个棋盘来完成,在mine棋盘中存储雷的信息,0表示非雷,1表示为类;在show棋盘中初始状态全为’*‘,当玩家开始游戏后,排查出的不是雷的位置有两种情况,1是该位置为数字,即表示该位置周围的雷的数量,2是空格,即表示该位置周围没有雷

3.代码实现

请读者先按照test.c文件来理清游戏逻辑,再去game.c文件中进一步探究步骤的具体实现(game.h只是头文件及函数的声明)

​test.c

该文件的阅读请从main函数开始梳理游戏逻辑

#include"game.h"
void menu()
{
	printf("****************\n");
	printf("*****1.play*****\n");
	printf("*****0.exit*****\n");
	printf("****************\n");
}
void game()
{
    //定义两个棋盘
	char mine[ROWS][COLS] = { 0 };//mine棋盘存放雷的信息
	char show[ROWS][COLS] = { 0 };//show棋盘存放排查情况
    //以下五个函数的具体实现在game.c文件中
    //初始化棋盘
	initBoard(mine, ROWS, COLS, '0');//0为非雷,1为雷
	initBoard(show, ROWS, COLS, '*');//‘*’表示未知,‘ ’或‘数字’均表示周围8个格子雷的数量
	displayBoard(show, ROW, COL);//打印棋盘
	setMine(mine, ROW, COL);//随机设置雷
	fineBoard(mine, show, ROW, COL);//玩家扫雷
}
int main()
{
	system("color f4");//实现输出框背景及字体的颜色改变,具体实现见博主博客:https://editor.csdn.net/md/?articleId=121968165
	srand((unsigned int)time(NULL));//此处不做解释,后边解释
	int input = 0;
	do//设置循环,玩家选择是否游戏
	{
		menu();//菜单打印
		printf("请选择>\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("游戏开始\n");
			game();//玩家选择1则进入游戏
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误,请重新选择\n");
			break;
		}
	} while (input);
}

​game.h(该文件只是头文件引用及函数的声明,无需过多阅读)

#include
#include
#include
#include
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define EASY_COUNT 10
void initBoard(char board[ROWS][COLS], int rows, int cols, char set);
void displayBoard(char board[ROWS][COLS], int row, int col);
void setMine(char mine[ROWS][COLS], int row, int col);
void fineBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

​game.c

initBoard(初始化棋盘)

两个棋盘传过来棋盘数组及行列数进行初始化,还有一个字符参数用set变量接受,mine棋盘全部初始化为‘0’,show棋盘全部初始化为‘*’

void initBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}

displayBoard(棋盘打印)

该部分就是通过循环将棋盘打印,以下为样图

c语言实现扫雷(含循环递归展开)_第1张图片

void displayBoard(char board[ROWS][COLS], int row, int col)
{
	printf("---------------------------\n");
	printf("---------------------------\n");
	int i, j;
	for (j = 0; j <= COL; j++)
	{
		printf("|---");
	}
	printf("|\n");
	for (i = 0; i <= COL; i++)
	{
		printf("| %d ", i);
	}
	printf("|\n");
	for (i = 0; i < ROW; i++) {

		for (j = 0; j <= COL; j++) {
			printf("|---");
		}
		printf("|\n");
		printf("| %d ", i + 1);
		for (j = 0; j < COL; j++) {
			printf("| %c ", board[i+1][j+1]);

		}
		printf("|\n");

	}
	for (j = 0; j <= COL; j++) 
	{
		printf("|---");
	}
	printf("|\n");
}

setMine(随机安放雷在mine棋盘上)

count为雷的数量,玩家可通过更改game.h文件中EASY_COUNT的值来自行改变雷的数目

void setMine(char mine[ROWS][COLS], int row, int col)
{
	int x = 0, y = 0, count = EASY_COUNT;
	while (count)
	{//此处解释srand((unsigned int)time(NULL)),是为了返回时间戳以随机生成坐标,将该位置设置为雷
		x = rand() % row + 1;
		y = rand() % col + 1;
		if (mine[x][y] == '0')
		{//如果该位置为0,将该位置置为1,count-1,因为可能随机生成同样的数字,所以,循环次数>=count
			mine[x][y] = '1';
			count--;
		}
	}
}

fineBoard(玩家扫雷)

实现这一步需要三个函数fineBoard,expandBoard,getCount来共同完成

fineBoard
void fineBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	printf("请输入你要排查的位置>\n");
	int x, y;
	int win = 0;//win的值实时记录已知非雷格子数,当win的值与row*col-EASY_COUNT值相等时,雷被排完,游戏结束
	while (win<row*col-EASY_COUNT)//设置循环让玩家进行排雷,不断增加win的值
	{
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)//判断输入坐标合法性
		{
			if (mine[x][y] == '1')//若为1,即被炸
			{
				printf("很遗憾,你被炸死了!\n");
				displayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				expandBoard(mine, show, x, y,&win);//该函数下边解释
				displayBoard(show, ROW, COL);
			}

		}
		else
		{
			printf("你输入的坐标非法,请重新输入\n");
		}
	}
	if (win ==  row * col - EASY_COUNT)
	{
		printf("恭喜你获得胜利!\n");
		displayBoard(mine, ROW, COL);
	}
}
expandBoard(设置循环递归展开)

进入该函数是因为该位置不是雷才会进入,如果该位置周围有雷则该位置对应show棋盘变为数字,不会进入递归,若周围无雷则才会经过判断后进行递归展开

static void expandBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y,int*win)
{//因为需要通过递归展开,所以递归的位置每次进入时先判断位置的合法性
	if (x >= 1 && x <= ROW && y >= 1 && y <= COL)
	{
		if (show[x][y] == ' ' || show[x][y] != '*')
			return;//排除已经检查过的点,避免形成死递归
		else if (getCount(mine, x, y) != 0)//getCount()函数下边解释
		{//若该位置周围有雷也不会进行递归,该位置对应show棋盘变为数字,win的值+1(也是排查了一个位置的情况)
			show[x][y] = getCount(mine, x, y) + '0';
			(*win)++;
			return;
		}
		else//该位置周围雷数量为0时才会进入这一步
		{
			show[x][y] = ' ';//将该位置置为‘ ’,并让win+1
			(*win)++;
			for (int i = -1; i <= 1; i++)//设置循环将该位置所在九宫格的所有格子进行递归
			{
				for (int j = -1; j <= 1; j++)
				{//当i=0,j=0时不会进入递归,因为此时该位置在循环上边已经将其置为‘ ’,避免形成死递归
					expandBoard(mine, show, x + i, y + j, win);
				}
			}
		}
	}
}
getCount(计算当前位置周围雷的数量)

通过设置循环将该位置的周围八个位置计算,因为棋盘数组为字符,则需要通过-‘0’将其转变为int型

static int getCount(char mine[ROWS][COLS], int x, int y)
{
	int i, j;
	int count = 0;
	for (i = -1; i <= 1; i++)//该循环将该位置所在九宫格进行排查
	{
		for (j = -1; j <= 1; j++)
		{
			count = count+mine[x + i][y + j]-'0';
		}
	}
	return count;
}

以下为game.c文件全部源码

#include"game.h"
void initBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}
void displayBoard(char board[ROWS][COLS], int row, int col)
{
	printf("---------------------------\n");
	printf("---------------------------\n");
	int i, j;
	for (j = 0; j <= COL; j++)
	{
		printf("|---");
	}
	printf("|\n");
	for (i = 0; i <= COL; i++)
	{
		printf("| %d ", i);
	}
	printf("|\n");
	for (i = 0; i < ROW; i++) {

		for (j = 0; j <= COL; j++) {
			printf("|---");
		}
		printf("|\n");
		printf("| %d ", i + 1);
		for (j = 0; j < COL; j++) {
			printf("| %c ", board[i+1][j+1]);

		}
		printf("|\n");

	}
	for (j = 0; j <= COL; j++) 
	{
		printf("|---");
	}
	printf("|\n");
}
void setMine(char mine[ROWS][COLS], int row, int col)
{
	int x = 0, y = 0, count = EASY_COUNT;
	while (count)
	{
		x = rand() % row + 1;
		y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}
static int getCount(char mine[ROWS][COLS], int x, int y)
{
	int i, j;
	int count = 0;
	for (i = -1; i <= 1; i++)
	{
		for (j = -1; j <= 1; j++)
		{
			count = count+mine[x + i][y + j]-'0';
		}
	}
	return count;
}
static void expandBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y,int*win)
{
	if (x >= 1 && x <= ROW && y >= 1 && y <= COL)
	{
		if (show[x][y] == ' ' || show[x][y] != '*')//排除已经检查过的点
			return;
		else if (getCount(mine, x, y) != 0)
		{
			show[x][y] = getCount(mine, x, y) + '0';
			(*win)++;
			return;
		}
		else
		{
			show[x][y] = ' ';
			(*win)++;
			for (int i = -1; i <= 1; i++)
			{
				for (int j = -1; j <= 1; j++)
				{
					expandBoard(mine, show, x + i, y + j, win);
				}
			}
		}
	}
}
void fineBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	printf("请输入你要排查的位置>\n");
	int x, y;
	int win = 0;
	while (win<row*col-EASY_COUNT)
	{
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (mine[x][y] == '1')
			{
				printf("很遗憾,你被炸死了!\n");
				displayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				expandBoard(mine, show, x, y,&win);
				displayBoard(show, ROW, COL);
			}

		}
		else
		{
			printf("你输入的坐标非法,请重新输入\n");
		}
	}
	if (win ==  row * col - EASY_COUNT)
	{
		printf("恭喜你获得胜利!\n");
		displayBoard(mine, ROW, COL);
	}
}

⚡️最后的话⚡️

总结不易,希望uu们不要吝啬你们的哟(^U^)ノ~YO!!如有问题,欢迎评论区批评指正
c语言实现扫雷(含循环递归展开)_第2张图片

你可能感兴趣的