用C语言实现扫雷的扩散逻辑#

刚学习完C语言数组部分的内容，跟着b站老师用C语言写了个扫雷游戏，但是老师并没有教我们写扫雷扩散逻辑，所以我就自己设计了一个扫雷的扩散逻辑

什么是扫雷的扩散逻辑#

如图所示，当我们翻开一个位置（图中红色圆圈），如果这个位置为空白区，意味着它的相邻区域（图中红框标记范围）是没有雷的，相邻区域大概可以分为两种情况，一种是数字，一种是空白区。如果是数字，则会直接显示出来；如果是空，除了会显示出来，还会继续检查周围区域，从而继续扩散，直到周围没有空区域为止

扩散函数的设计#

因为之前有py的基础，看到这种问题第一反应就是用递归的思想去解决。递归调用的条件是周围存在空白区域，递归停止的条件则是周围不存在空白区域，一下是我自己设计的函数

1
//扩散逻辑
2
//char mine[][COLS] 存放雷的字符数组，1为雷，0为安全
3
//char show[][COLS] 存放游玩界面的字符数组，*表示未翻开，#表示雷，0表示四周八个方向没有雷，其他数字表示雷的个数
4
// int row col 扫雷区域的行数和列数
5
// int x y 玩家选择的坐标
6
// *p 存放int win的地址，当检查到一个区域不是雷，win++,win到达一定值判定游戏胜利
7
void AutoFind(char mine[][COLS], char show[][COLS], int row, int col, int x, int y, int* p){
8
    //周围区域相对坐标
9
  int dx[] = {-1,-1,1,1,-1,0,0,1};
10
  int dy[] = {-1,1,-1,1,0,-1,1,0};
11
    for(int k = 0; k < 8; k++){
12
        //搜寻具体坐标
13
    int i = x + dx[k];
14
    int j = y + dy[k];
15
    //确认检查的坐标在扫雷区域内部，并且这个位置不是雷，且未显示
16
    if(1 <= i && i <= row && 1 <= j && j <= col && mine[i][j] != '1' && show[i][j] == '*'){
17
      int jud = CotMine(mine, i, j);//计算雷的数量
18
      switch (jud) {
19
      case 0:
20
        show[i][j] = '0';//如果雷数量为0，则显示
21
        *p += 1;
22
        AutoFind(mine, show, row, col, i, j, p);//雷数量为0，进行递归扩散
23
        break;
24
      default:
25
        *p += 1;
26
        show[i][j] = '0' + jud;//如果数量不为零，则直接显示
27
        break;
28
      }
29
    }
30
  }
31
}