【C语言】扫雷（递归展开）（难度选择）超详解

一 前言

扫雷游戏想必大家都玩过，排除所有的雷，取得胜利，那么今天我就分享一下我的思路！！！！
一起加油

二 扫雷玩法

1 点到雷，游戏结束
2 掀开所有非雷格子，胜利

三基本框架

建game.c 函数定义
game.h 函数声明
test.c :游戏逻辑实现
这是游戏的基本逻辑
直接贴代码

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

	test();

	return 0;
}

1. 菜单

直接贴代码喽
函数的功能会在代码下解释

void menu()
{
	printf("######################\n");
	printf("###### 开始游戏>1 ####\n");
	printf("###### 退出游戏>0 ####\n");
	printf("######################\n");
}

菜单不需要返回值，是游戏主界面

2. 棋盘

1.首先用2维数组构建棋盘

	char mine[rows][cols] = { '0' };
	char show[rows][cols] = { '0' };
#define row 9
#define col 9

#define rows row+2
#define cols col+2

使用宏定义方便更改棋盘大小
建立2个棋盘。show是玩家看的，mine是埋雷的

3. 棋盘初始化

	InitBoard(mine, rows, cols, '0');
	InitBoard(show, rows, cols, '*');
	void InitBoard(char arr[rows][cols], int a, int b, char c)
{
	int i = 0;
	for (i = 0; i < rows; i++)
	{
		int j = 0;
		for (j = 0; j < cols; j++)
		{
			arr[i][j] = c;

		}

	}
}

字符0是雷
字符*用来覆盖

4. 打印

	DisplayBoard(mine, rows, cols);
	DisplayBoard(show, rows, cols);
	void DisplayBoard(char arr[rows][cols], int a, int b)
{
	printf("-------扫雷启动-------\n");
	int i = 0;
	for (i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");

	for (i = 1; i <= row; i++)
	{
		printf("%d ", i);
		int j = 0;
		for (j = 1; j <= col; j++)
		{
			printf("%c ", arr[i][j]);
		}
		printf("\n");
	}
}

用for循环访问数组来打印

5. 埋雷

SetMine(mine, row, col);
void SetMine(char arr[rows][cols], int a, int b)
{
	int count = lei;
	while (count)
	{
		int x = rand() % a + 1;
		int y = rand() % b + 1;
		if (arr[x][y] == '0')
		{
			arr[x][y] = '1';
			count--;

		}
	}

}

埋雷是随机的需要包含time.h和stdlib.h

6. 排查（递归展开）

int GetMine(char mine[rows][cols], int x, int y)
{
	return mine[x + 1][y - 1] +
		mine[x][y - 1] +
		mine[x - 1][y - 1] +
		mine[x + 1][y] +
		mine[x - 1][y] +
		mine[x + 1][y - 1] +
		mine[x][y - 1] +
		mine[x - 1][y - 1] - 8 * '0';
}



void FindMine(char mine[rows][cols], char show[rows][cols], int a, int b)
{
	int x = 0;
	int y = 0;
	int win = 0;
	while (1)
	{
		printf("请输入坐标:");
		scanf("%d %d", &x, &y);
		//排雷坐标
		if (x >= 1 && x <= a && y >= 1 && y <= b)
		{
			//判断
			if (show[x][y] == '*')
			{
				if (mine[x][y] == '0')
				{
					//正确
					int count = GetMine(mine, x, y);
					show[x][y] = count + '0';
					DisplayBoard(show, rows, cols);
					win++;
				}
				else
				{
					//错误
					printf("炸死你\n蠢蛋让你看看怎么死的\n");
					DisplayBoard(mine, rows, cols);
					printf("\n");
					break;
				}


			}
			else
			{
				printf("该坐标已被排查，请重输");
			}
		}
		else
		{
			printf("错误坐标，请重输");
		}
		if (win == row * col - lei)
		{
			printf("恭喜你赢了\n");
			break;
		}
	}
}

排查雷需要用到递归，递归就是函数套函数；

全代码（test.c）

# include "game.h"


void game()
{
	//棋盘
	char mine[rows][cols] = { '0' };
	char show[rows][cols] = { '0' };
	//初始化
	InitBoard(mine, rows, cols, '0');
	InitBoard(show, rows, cols, '*');
	//埋雷
	SetMine(mine, row, col);
	//打印
	DisplayBoard(mine, rows, cols);
	DisplayBoard(show, rows, cols);
	//排查
	FindMine(mine, show, row, col);
}



void menu()
{
	printf("######################\n");
	printf("###### 开始游戏>1 ####\n");
	printf("###### 退出游戏>0 ####\n");
	printf("######################\n");
}


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

	test();

	return 0;
}








void add(int x, int y, int z)
{
	z = x + y;
	x = x * x;
	y = y * y;
	printf("%d%d%d", x, y, z);
}
void main()
	{
		int x = 2,y = 3,z = 0;
printf("%d%d%d", x, y, z);
add(x, y, z);
printf("%d%d%d", x, y, z);
	}

全代码（game.c）

# include"game.h"


void InitBoard(char arr[rows][cols], int a, int b, char c)
{
	int i = 0;
	for (i = 0; i < rows; i++)
	{
		int j = 0;
		for (j = 0; j < cols; j++)
		{
			arr[i][j] = c;

		}

	}
}

void DisplayBoard(char arr[rows][cols], int a, int b)
{
	printf("-------扫雷启动-------\n");
	int i = 0;
	for (i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");

	for (i = 1; i <= row; i++)
	{
		printf("%d ", i);
		int j = 0;
		for (j = 1; j <= col; j++)
		{
			printf("%c ", arr[i][j]);
		}
		printf("\n");
	}
}

void SetMine(char arr[rows][cols], int a, int b)
{
	int count = lei;
	while (count)
	{
		int x = rand() % a + 1;
		int y = rand() % b + 1;
		if (arr[x][y] == '0')
		{
			arr[x][y] = '1';
			count--;

		}
	}

}

int GetMine(char mine[rows][cols], int x, int y)
{
	return mine[x + 1][y - 1] +
		mine[x][y - 1] +
		mine[x - 1][y - 1] +
		mine[x + 1][y] +
		mine[x - 1][y] +
		mine[x + 1][y - 1] +
		mine[x][y - 1] +
		mine[x - 1][y - 1] - 8 * '0';
}



void FindMine(char mine[rows][cols], char show[rows][cols], int a, int b)
{
	int x = 0;
	int y = 0;
	int win = 0;
	while (1)
	{
		printf("请输入坐标:");
		scanf("%d %d", &x, &y);
		//排雷坐标
		if (x >= 1 && x <= a && y >= 1 && y <= b)
		{
			//判断
			if (show[x][y] == '*')
			{
				if (mine[x][y] == '0')
				{
					//正确
					int count = GetMine(mine, x, y);
					show[x][y] = count + '0';
					DisplayBoard(show, rows, cols);
					win++;
				}
				else
				{
					//错误
					printf("炸死你\n蠢蛋让你看看怎么死的\n");
					DisplayBoard(mine, rows, cols);
					printf("\n");
					break;
				}


			}
			else
			{
				printf("该坐标已被排查，请重输");
			}
		}
		else
		{
			printf("错误坐标，请重输");
		}
		if (win == row * col - lei)
		{
			printf("恭喜你赢了\n");
			break;
		}
	}


}

全代码（game.h）

# define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>


#define row 9
#define col 9

#define rows row+2
#define cols col+2

#define lei 10

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

void InitBoard(char arr[rows][cols], int a, int b, char c);

void DisplayBoard(char arr[rows][cols], int a, int b);

void SetMine(char arr[rows][cols], int a, int b);

void FindMine(char mine[r*/ows][cols], char show[rows][cols], int x, int y);