C语言怎么通过递归实现扫雷游戏

扫雷游戏是一款经典的益智游戏，玩家需要在一个方格矩阵中找出所有没有地雷的格子，同时避免触雷。在C语言中，我们可以通过递归算法来实现扫雷游戏的核心逻辑，特别是当玩家点击一个空白格子时，自动展开周围的所有空白格子。

1. 扫雷游戏的基本结构

在实现扫雷游戏之前，我们需要定义游戏的基本数据结构。通常，扫雷游戏由一个二维数组表示，数组中的每个元素代表一个格子。格子的状态可以是以下几种：

• MINE：表示该格子是地雷。
• EMPTY：表示该格子是空白格子。
• NUMBER：表示该格子周围有地雷，数字表示周围地雷的数量。

此外，我们还需要一个二维数组来记录每个格子是否已经被玩家点击过。

#define ROWS 10
#define COLS 10

typedef enum {
    EMPTY,
    MINE,
    NUMBER
} CellType;

typedef struct {
    CellType type;
    int isRevealed;
    int mineCount; // 仅当type为NUMBER时有效
} Cell;

Cell board[ROWS][COLS];

2. 初始化游戏板

在游戏开始时，我们需要初始化游戏板。首先，随机放置地雷，然后计算每个非地雷格子周围的地雷数量。

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

void initBoard() {
    srand(time(NULL));
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            board[i][j].type = (rand() % 10 < 1) ? MINE : EMPTY;
            board[i][j].isRevealed = 0;
            board[i][j].mineCount = 0;
        }
    }

    // 计算每个格子周围的地雷数量
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            if (board[i][j].type == MINE) {
                continue;
            }
            int count = 0;
            for (int x = -1; x <= 1; x++) {
                for (int y = -1; y <= 1; y++) {
                    int nx = i + x;
                    int ny = j + y;
                    if (nx >= 0 && nx < ROWS && ny >= 0 && ny < COLS && board[nx][ny].type == MINE) {
                        count++;
                    }
                }
            }
            if (count > 0) {
                board[i][j].type = NUMBER;
                board[i][j].mineCount = count;
            }
        }
    }
}

3. 递归展开空白格子

当玩家点击一个空白格子时，我们需要递归地展开所有相邻的空白格子，直到遇到数字格子或边界。

void revealCell(int x, int y) {
    if (x < 0 || x >= ROWS || y < 0 || y >= COLS || board[x][y].isRevealed) {
        return;
    }

    board[x][y].isRevealed = 1;

    if (board[x][y].type == EMPTY) {
        for (int i = -1; i <= 1; i++) {
            for (int j = -1; j <= 1; j++) {
                revealCell(x + i, y + j);
            }
        }
    }
}

4. 游戏主循环

游戏的主循环负责处理玩家的输入，并根据输入更新游戏状态。当玩家点击一个格子时，调用revealCell函数来展开格子。

#include <stdio.h>

void printBoard() {
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            if (board[i][j].isRevealed) {
                if (board[i][j].type == MINE) {
                    printf("* ");
                } else if (board[i][j].type == NUMBER) {
                    printf("%d ", board[i][j].mineCount);
                } else {
                    printf(". ");
                }
            } else {
                printf("# ");
            }
        }
        printf("\n");
    }
}

int main() {
    initBoard();
    int x, y;

    while (1) {
        printBoard();
        printf("Enter coordinates (x y): ");
        scanf("%d %d", &x, &y);

        if (board[x][y].type == MINE) {
            printf("Game Over! You hit a mine.\n");
            break;
        }

        revealCell(x, y);
    }

    return 0;
}

5. 总结

通过递归算法，我们可以轻松实现扫雷游戏中空白格子的自动展开功能。递归的核心思想是：当点击一个空白格子时，递归地展开所有相邻的空白格子，直到遇到数字格子或边界。这种方法不仅简洁，而且易于理解和实现。

当然，扫雷游戏的完整实现还需要处理更多的细节，比如游戏胜利的判断、计时器、标记地雷等功能。但通过递归展开空白格子的核心逻辑，我们已经掌握了扫雷游戏的关键部分。