C语言实现爆炸展开的扫雷详解

什么是扫雷游戏？

扫雷是一款非常经典的单机游戏，也是Windows操作系统自带的经典小游戏之一。在游戏中，玩家需要打开一个地图，为了避免触雷，需要根据数字提示来判断周围的方块是否是地雷，最终将地图上的所有地雷都标记出来。

怎么实现爆炸展开？

“爆炸展开”是扫雷游戏中非常重要的一步，也是难度比较大的一部分。如果一个方块周围没有地雷，那么就需要将其周围的方块自动打开，直到所有与该方块相邻的方块都被打开为止。

在C语言中，实现爆炸展开可以使用递归来实现。具体实现步骤如下：

1. 首先判断该方块是否已经被打开过，如果已经被打开就直接返回；
2. 然后判断该方块周围地雷数量，如果大于0就将其打开并返回；
3. 如果周围地雷数量等于0，就将该方块打开，并对其周围的八个方块递归调用该函数。

示例1：下面是一个简单的实现代码，用于实现单个方块的爆炸展开。其中，MINEFIELD_SIZE 是扫雷地图的大小，field[][] 是扫雷地图上所有方块的状态，x 和 y 表示当前需要展开的方块的坐标。

int MINEFIELD_SIZE = 10;
int field[10][10];

void expand(int x, int y) {
    if (field[x][y] >= 0) return;

    int count = 0;
    for (int i = x - 1; i <= x + 1; i++) {
        for (int j = y - 1; j <= y + 1; j++) {
            if (i >= 0 && i < MINEFIELD_SIZE && j >= 0 && j < MINEFIELD_SIZE && field[i][j] == -1) {
                count++;
            }
        }
    }
    field[x][y] = count;

    if (count > 0) return;

    for (int i = x - 1; i <= x + 1; i++) {
        for (int j = y - 1; j <= y + 1; j++) {
            if (i >= 0 && i < MINEFIELD_SIZE && j >= 0 && j < MINEFIELD_SIZE && !(i == x && j == y)) {
                expand(i, j);
            }
        }
    }
}

示例2：下面是一个完整的扫雷游戏实现代码，其中包括了地图的初始化、雷的布置、爆炸展开、标记雷等功能。其中，MINEFIELD_SIZE 是扫雷地图的大小，field[][] 是扫雷地图上所有方块的状态，minefield[][] 是扫雷地图上所有方块是否有地雷的状态。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int MINEFIELD_SIZE = 10;
int MAX_MINES = 10;
int field[10][10];
int minefield[10][10];

void init_field() {
    for (int i = 0; i < MINEFIELD_SIZE; i++) {
        for (int j = 0; j < MINEFIELD_SIZE; j++) {
            field[i][j] = -1;
            minefield[i][j] = 0;
        }
    }
}

void setup_mines() {
    srand(time(NULL));
    int count = 0;
    while (count < MAX_MINES) {
        int x = rand() % MINEFIELD_SIZE;
        int y = rand() % MINEFIELD_SIZE;
        if (!minefield[x][y]) {
            minefield[x][y] = 1;
            count++;
        }
    }
}

void draw_field() {
    printf("   ");
    for (int i = 0; i < MINEFIELD_SIZE; i++) {
        printf("%d ", i);
    }
    printf("\n");
    for (int i = 0; i < MINEFIELD_SIZE; i++) {
        printf("%2d ", i);
        for (int j = 0; j < MINEFIELD_SIZE; j++) {
            if (field[i][j] == -1) {
                printf(". ");
            } else if (field[i][j] == 0) {
                printf("  ");
            } else {
                printf("%d ", field[i][j]);
            }
        }
        printf("\n");
    }
}

void mark_mine(int x, int y) {
    if (field[x][y] == -1) {
        field[x][y] = -2;
    }
}

void unmark_mine(int x, int y) {
    if (field[x][y] == -2) {
        field[x][y] = -1;
    }
}

void expand(int x, int y) {
    if (field[x][y] >= 0) return;

    int count = 0;
    for (int i = x - 1; i <= x + 1; i++) {
        for (int j = y - 1; j <= y + 1; j++) {
            if (i >= 0 && i < MINEFIELD_SIZE && j >= 0 && j < MINEFIELD_SIZE && minefield[i][j]) {
                count++;
            }
        }
    }
    field[x][y] = count;

    if (count > 0) return;

    for (int i = x - 1; i <= x + 1; i++) {
        for (int j = y - 1; j <= y + 1; j++) {
            if (i >= 0 && i < MINEFIELD_SIZE && j >= 0 && j < MINEFIELD_SIZE && !(i == x && j == y)) {
                expand(i, j);
            }
        }
    }
}

int main() {
    init_field();
    setup_mines();
    draw_field();

    int x, y;
    while (1) {
        printf("请输入坐标（x y）：");
        scanf("%d %d", &x, &y);
        if (x < 0 || x >= MINEFIELD_SIZE || y < 0 || y >= MINEFIELD_SIZE) break;
        if (minefield[x][y]) {
            printf("你踩到地雷了，游戏失败！\n");
            break;
        } else {
            expand(x, y);
            draw_field();
        }
    }

    return 0;
}

总结

通过上述两个示例，我们可以发现，在C语言中实现爆炸展开的扫雷游戏并不难，只需要使用递归来判断方块周围地雷数量，并展开与其相邻、未被展开过的方块即可。当然，实现一个完整的扫雷游戏还涉及到地雷的布置、标记雷等功能，但这些功能都可以在上述示例代码的基础上进行扩展和修改。