扫雷

一、总体思路

        我们需要两个数组来进行操作，一个数组来存放布置好的雷的信息，另外一个用于给玩家展示，需要注意的是，定义数组的大小时要比我们实际用到的大一圈，方便后边进行操作。

        将雷数组初始化为0，展示数组初始化为*，先用随机函数布置雷，完了之后调用排雷函数，给玩家展示全是*的数组，玩家选择一个坐标，如果此坐标为雷，排雷失败，游戏结束，不是雷则将此坐标更新为周围雷的个数并且展示新的数组，这里如果类的个数为0，还要调用展开函数对其周围进行展开操作，当所有不是雷的地方均排查过了，排雷成功，游戏结束。

二、源码

#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define EASY_MINE_COUNT 10
void play()
{
	char mine[ROWS][COLS];
	char show[ROWS][COLS];
	//初始化棋盘
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');
	//布雷
	srand((unsigned int)time(NULL));
	SetMine(mine, ROW, COL);
	//展示棋盘
	system("cls");
	DisplayBoard(mine, ROW, COL);
	DisplayBoard(show, ROW, COL);
	//排雷
	FindMine(mine, show, ROW, COL);
}

//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, char ch)
{
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
			board[i][j] = ch;
	}
}

//布雷
void SetMine(char mine[ROWS][COLS], int row, int col)
{
	int count = EASY_MINE_COUNT;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

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


//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int nomine = 0; //用来标志是否排雷成功
	int x = 0, y = 0;
	while (nomine < row * col - EASY_MINE_COUNT)
	{
		printf("请选择排查坐标:>");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (mine[x][y] == '1')
			{
				system("cls");
				printf("很遗憾,你被炸死了!!!\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				nomine++;
				if (nomine == row * col - EASY_MINE_COUNT)
				{
					system("cls");
					printf("恭喜你,扫雷成功!!!\n");
					DisplayBoard(mine, ROW, COL);
					break;
				}
				int count = GetMineCount(mine, x, y);
				if (count == 0)
				{
					show[x][y] = '0';
					Extension(mine, show, x, y, row, col);
				}
				else
				{
					show[x][y] = count + '0';
				}
				system("cls");
				DisplayBoard(show, ROW, COL);
			}
		}
		else
		{
			printf("坐标有误,请重新输入!!!\n");
		}
	}
	
}

//坐标周围雷的个数
int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
	return	mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1]
			+ mine[x][y - 1] + mine[x][y + 1] -8 * '0'+
			mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1];
}

//扩展函数
Extension(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int row, int col)
{
	for (int i = -1; i <= 1; i++)
	{
		for (int j = -1; j <= 1; j++)
		{
			if (i == 0 && j == 0)
					continue;
			int x1 = x + i;
			int y1 = y + j;
			if (x1 >= 1 && x1 <= row && y1 >= 1 && y1 <= col && show[x1][y1] == '*')
			{
				if (GetMineCount(mine, x1, y1) == 0)
				{
					show[x1][y1] = '0';
					Extension(mine, show, x1, y1, row, col);
				}
				else
				{
					show[x1][y1] = GetMineCount(mine, x1, y1) + '0';
				}
			}
		}
	}
}

三、对扩展函数的说明

        扩展函数是一个递归函数，对一个周围没有雷的左边的周围八个点中符合条件的有进行扩展，我们用双层循环分别相对原坐标从-1~1的9个点中去除[0,0]的情况来表示坐标周围的8个点，如果有某个点在范围内并且其值为*，也就是说还没有被探查过，那就对此点继续进行扩展，直到某个点周围有雷再进行回溯。