[C++知识库]c语言 扫雷游戏（二维数组的灵活运用）递归运用

主函数的实现

void menu()
{
	printf("****************************\n");
	printf("******     1:play    *******\n");
	printf("******     0:exit    *******\n");
	printf("****************************\n");
}
void game()
{
	//创建两数组，一个用来埋雷，一个展示。
	char mein[ROWS][COLS] = { 0 };//埋雷
	char show[ROWS][COLS] = { 0 };//展示
	//初始化
	initboard(mein, ROW, COL, '0');//埋雷
	initboard(show, ROW, COL, '*');//展示
	//打印棋盘
	display(show, ROW, COL);
	//布置雷
	arrangment(mein, ROW, COL);
	//display(mein, ROW, COL);
	//排查雷；
	screening(mein, show, ROW, COL);
}



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

1：创建二维数组，一个用来埋雷，一个用来展示

2：棋盘的初始化和打印。初始化时，我将展示的棋盘都放入*，埋雷的棋盘都放入‘0’

	//初始化
	initboard(mein, ROW, COL, '0');//埋雷
	initboard(show, ROW, COL, '*');//展示
	//打印棋盘
	display(show, ROW, COL);
//初始化函数
void initboard(char board[ROWS][COLS], int row, int col, char set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i <= row+1; i++)
	{
		for (j = 0; j <= col+1; j++)
		{
			board[i][j] = set;
		}
	}
}

//打印棋盘函数
void display(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf("---------------扫雷--------------\n");
	for (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");
	}
	printf("---------------扫雷--------------\n");
}

?3：随机生成雷（这里需要用的rand()函数和srand（）函数。在我之前的博客有介绍）

//布置雷
	arrangment(mein, ROW, COL);

//布置雷
void arrangment(char mein[ROWS][COLS], int row, int col)
{
	int a = 1;
	while (a <= easy)
	{
		int i = rand() % row + 1;
	    int j = rand() % col + 1;
		if (mein[i][j] == '0')
		{
			mein[i][j] = '1';
			a++;
		}
	}
}

在这里准备工作都已经结束，可以开始搭建玩游戏的规则。

扫雷游戏：扫雷游戏的规则就是，在一块9*9的网格中，点开所有没有雷的网格（雷数默认10颗，可以设置）。. 所有操作依靠鼠标即可完成。. 左键点开网格，若该网格为雷则失败；若该网格周边八个网格中有雷，则显示雷数，若无雷则直接开启周边网格。

4：进入游戏，输入坐标开始排查雷

//数雷
int number(char mein[ROWS][COLS], char show[ROWS][COLS], int i, int j)
{
	int x = 0;
	int y = 0;
	int count = 0;
	//数雷
	for (x = i - 1; x <= i + 1; x++)
	{
		for (y = j - 1; y <= j + 1; y++)
		{
			if (mein[x][y] == '1')
			{
				count++;
			}
		}
	}
    //进入递归
	if (count == 0)
	{
		//给进入过循环位置标记
		mein[i][j] = '#';//阻止死递归，让进入过递归的坐标给上标记。
		//进入递归
		for (x = i - 1; x <= i + 1; x++)
		{
			for (y = j - 1; y <= j + 1; y++)
			{
				if (mein[x][y] == '0')//让进入过递归的坐标不要再进去。
				{
                    count = number(mein, show, x, y);
		     		show[x][y] = count + '0';
				}  
			}
		}
		count = 0;
	}
	return count;
}		


//排查雷
void screening(char mein[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	int x = 0;
	int y = 0;
	int tmp = 0;
	while(tmp<ROW*COL-easy)
	{
		printf("请选择你要排查的坐标点：>\n");
		scanf("%d %d", &i, &j);
		if (i >= 1 && i <= row && j >= 1 && j <= col)
		{
			tmp=0;
			if (mein[i][j] == '1')
			{
				printf("炸死了：>\n");
				display(mein, ROW, COL);
				break;
			}
			if(mein[i][j] == '0')
			{
				//数雷。
				int count=number(mein,show, i, j);
				show[i][j] = count + '0';
				display(show, ROW, COL);
			}
		}
		else
		{
			printf("坐标不存在：>\n");
		}
		for (x = 1; x <= ROW; x++)
		{
			for (y = 1; y <= col; y++)
			{
				if (show[x][y] != '*')
				{
					tmp++;
				}
			}
		}
 
	}
	if (tmp == ROW * COL - easy)
	{
		printf("排雷成功：\n");
	}
}

我们在进入递归的时候，我们要设置进入递归的条件，不然如果有下面这种情况，那么就会形成死递归。

?所以为了防止这种情况出现，我们将进入过递归的坐标给是‘#’，并且限定只有坐标里是‘0’才能进入坐标。这样不论如何都不会陷入死递归。

这里展示一把游戏的场景

当然在排雷的过程中，我设置了一个while(tmp<ROW*COL-easy)，

tmp=0;
for (x = 1; x <= ROW; x++)
		{
			for (y = 1; y <= col; y++)
			{
				if (show[x][y] != '*')
				{
					tmp++;
				}
			}
		}

	if (tmp == ROW * COL - easy)
	{
		printf("排雷成功：\n");
	}

?因为每判断一次，都会将判断过的坐标给成‘#’，所以我直接数‘#’，在所有非雷坐标都被设置成·‘#’时，那么这一次游戏结束，跳出循环。并且提示排雷成功。（出循环时?? ?tmp == ROW * COL - easy）