扫雷游戏（递归算法进行扩展）

思路：

定义要用到的标识符常量

#define ROW 9 //棋盘大小

#define COL 9 //棋盘大小

#define ROWS ROW+2 

//实际数组大小，比棋盘大小多出一圈，在计算棋盘边界处的周围地雷数量时数组大小不会溢出。

#define COLS COL+2 //实际数组大小

#define Count 10 //地雷数量

menu();//显示菜单栏

以下函数存储在game.c中：

定义两个同样大小的二维数组mine[ROWS][COLS]和show[ROWS][COLS]，一个用来存储地雷信息，一个用来展示给玩家。

Init_board(mine, ROWS, COLS,'0');  //初始化存雷数组，全置'0'

Init_board(show, ROWS, COLS,'#');  //初始化展示数组，全置'#'

Set_mine(mine, ROW, COL);  //随机安放地雷

//Display_board(mine, ROW, COL);  //打印设置地雷后的地雷数组

//扫雷

Display_board(show, ROW, COL);  //打印设置地雷后的展示数组

Find_board(mine, show, ROW, COL);  //开始找雷

难点：Find_board(mine, show, ROW, COL)的实现

难点1：当排雷坐标没有地雷，且周围一圈也没有地雷时，应该把周围一圈的数字（每个位置周围一圈的地雷总数）显示出来。如果某一位置显示的数字是0，继续把该位置周围一圈的数字显示，数字为0则继续显示周围一圈的数字，往外扩展，数字不为0只显示当前位置的数字。 

需要注意的问题：递归过后的位置下一次不需要递归，否则会使递归函数无限循环！

解决办法：在第一次输入排雷坐标时定义一个Contrast[ROWS][COLS]数组，当某个位置判断过后就将该位置对应的Contrast[ROWS][COLS]数组元素置为'$'，下一次递归时，如果该坐标在Contrast[ROWS][COLS]数组中对应的元素为'$'，则跳过递归。

void Extend_board(char mine[ROWS][COLS], char show[ROWS][COLS],char contrast[ROWS][COLS], int x, int y)
//非地雷且周围没有地雷的扩展函数
{
	if (x >= 1 && x <= ROW && y >= 1 && y <= COL && (Num(mine, x, y) == '0'))
//Num(mine,x,y)函数返回存储地雷信息的mine数组中x y位置周围一圈（8个位置）的地雷总和
	{
		for (int i = x - 1; i <= x + 1; i++)  //不得超出棋盘大小
		{
			for (int j = y - 1; j <= y + 1; j++) //不得超出棋盘大小
			{
				show[i][j] = Num(mine, i, j); //将该位置一圈地雷总和信息传递到show（）函数
				if (show[i][j]=='0'&&contrast[i][j] != '$') //如果该位置不是地雷且没有被标记
				{
					contrast[i][j] = '$'; //将该位置标记
					Extend_board(mine, show, contrast, i, j); //调用递归函数再次进行判断
				}
			}
		}
	}
	return ;
}

难点2：判断什么时候赢

在show[ROWS][COLS]数组中，没有排查过的位置存储的是'#'

在玩家每次选择坐标后，如果该位置是地雷，则扫雷失败，如果不是地雷，显示数组，如果数组不是0，不需要扩展，如果是0，调用扩展函数。

上诉程序执行后，进行一次show棋盘上‘#’数量的查找，如果棋盘上剩余的'#'数量总和与地雷总数一样，则说明扫雷成功

R_count = 0;
for (int i = 1; i <= ROW; i++)
{
	for (int j =1; j <= COL; j++)
    {
        if (show[i][j] == '#') //在show[ROWS][COLS]数组中，没有排查过的位置存储的是'#'
        {
	        R_count++;
        }
    }
}

补充知识点：

在调用随机数时需要配置随机数生成器，随机数生成器生成一次就行，可以放在主函数前部，引用头文件

#include<stdlib.h>

#include<time.h>

int x = 0 ;

srand( ( unsigned int ) time ( NULL ) ) //time()函数返回的类型为time_t

x = rand() ; //生成随机数

Scanf()函数在输入数据后按enter键确认，输入的数据和‘/n’会一并存入缓存区，在下一次调用scanf()函数时，‘/n’会被scanf()函数提取，应该先用getchar()函数拿掉这个字符。