1. 前期准备

扫雷游戏其实就是一个N×N的棋盘
可以用二维数组来模仿这个环境

值得注意的是:

当当前位置不是雷时
我们需要计算以当前位置为中心
的九宫格中有多少个雷
然后将这个数字填入当前位置中
当这个位置为棋盘边缘时,数组会越界

结论:

N×N的棋盘应该定义为
(N+2)×(N+2)
打印棋盘时应该打印N×N的数组

画图理解:
在这里插入图片描述
再将所有步骤细化成:

初始化棋盘- InitBoard
打印棋盘- PrintBoard
布置地雷- SetMine
排查地雷- FindMine
求坐标周围有几个雷- GetMineCount
周围都没有雷时的展开- unfold

2. 初始化棋盘

假设我们用9×9的棋盘玩游戏
地雷的数量一共是10个:

#define ROW 9 //打印9×9
#define COL 9
#define ROWS ROW+2 //内部实现用11×11
#define COLS COL+2
#define MCount 10  //定义一共有10个地雷

要打印的棋盘应该和
内部实现功能的棋盘分开
所以我们定义两个数组
将打印数组初始化为’*’
埋地雷的棋盘初始化为’0’

为什么要将埋地雷棋盘初始化为0?

因为在埋地雷的时候将’0’改为’1’
没有地雷的位置就是’0’
有地雷的位置就是’1’
当我们计算一个位置的九宫格
范围内有多少个雷时就可以
直接将九宫格里所有位置加起来
得出的值就是当前位置周围雷的个数

void InitBoard(char mine[ROWS][COLS], char show[ROW][COLS], int rows, int cols)
{for (int i = 0; i < rows; i++){for (int j = 0; j < cols; j++){mine[i][j] = '0';show[i][j] = '*';}}
}

3. 打印棋盘

打印出来的是9×9的棋盘

在这里插入图片描述

并且在左边和上面给对应的坐标1~9

void PrintBoard(char a[ROWS][COLS], int rows, int cols)
{printf("最边上为行数与列数\n");int  i = 0;for (i = 0; i <= cols; i++){printf("%d-", i);}printf("\n");for (i = 1; i <= rows; i++){printf("%d ", i);int j = 0;for (j = 1; j <= cols; j++){printf("%c ", a[i][j]);}printf("\n");}
}

4. 布置地雷

需要随机生成一个坐标
然后将此坐标从’0’变成’1’

(注:随机选取的位置不能已经有雷了)

void SetMine(char mine[ROWS][COLS], int rows, int cols)
{int count = MCount;//define宏定义的雷的个数while (count > 0){int x = rand() % rows + 1;//生成1~9的随机横坐标int y = rand() % cols + 1;if (mine[x][y] == '0')//若当前位置已经有雷了,就不执行if语句,再重新生成一个随机位置{mine[x][y] = '1';count--;//当前位置不是雷才进入if语句,count才减少}}
}

解释在代码块中

5. 当前位置周围的雷数

正如上面解释的一样
将以当前位置为中心的九宫格
中其他八个位置的值相加就是
当前位置雷的个数!

int GetMineCount(char mine[ROWS][COLS], int x, int y)
{return (mine[x - 1][y] + mine[x - 1][y - 1] + mine[x][y - 1] + mine[x + 1][y - 1] + mine[x + 1][y] +mine[x + 1][y + 1] + mine[x][y + 1] + mine[x - 1][y + 1] - 8 * '0');
}

因为初始化时给的是字符’0’
所以将全部值加起来后减去八个’0’
得到的才是整数

6. 排查地雷(非展开)

排查地雷需玩家输入需要排查的坐标
然后判断这个位置是不是字符’1’
如果是就被地雷炸死了
如果不是,就将周围雷的个数打印出来

(注:当棋盘上只剩下Mcout个位置时
也就是除了地雷外所有位置都被排查了
代表玩家胜利了!)

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int rows, int cols)
{int x, y;int winC = 0;//当winC等于棋盘数减去雷数时,游戏胜利!while (winC < ROW * COL - MCount){printf("请输入要排查的坐标:");scanf("%d %d", &x, &y);if (x >= 1 && x <= cols && y >= 1 && y <= rows){if (mine[x][y] == '1'){printf("很遗憾,你被炸死了!");PrintBoard(mine, rows, cols);break;}else if (mine[x][y] == '0'){winC++;mine[x][y] = GetMineCount(mine,x,y);PrintBoard(show, rows, cols);}}else{printf("坐标输入错误");}if (winC == rows * cols - MCount){printf("恭喜你，排雷成功\n");PrintBoard(mine, ROW, COL);}}
}

7. 利用递归使棋盘展开

电脑上的扫雷游戏有这样的功能:
当前位置不是地雷并且周围也没有雷时
它会将这一区域展开:

在这里插入图片描述

只有当打印棋盘的当前位置
是字符’*',并且横纵坐标没有越界时递归

void unfold(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int rows,int cols)
{if (GetMineCount(mine,x,y) == 0)//如果当前位置周围雷数为0{show[x][y]=' ';//像上面的图片一样将这个位置变成空格for (int i = x - 1; i < x + 1; i++)//递归左上,正上,右上,正左,正右...八个位置{for (int j = y - 1; j < y + 1; j++){if (show[i][j] == '*' && i > 0 && i <= rows && j > 0 && j <= cols){unfold(mine, show, i, j, rows, cols);//递归}}}}else{show[x][y] = GetMineCount(mine, x, y) + '0';}
}