C语言实现生成随机二维迷宫

生成随机二维迷宫的算法有很多种，这里介绍一种基于深度优先搜索（DFS）的算法。

首先，我们需要创建一个二维数组来表示迷宫，其中0表示墙，1表示通路。数组的大小需要是奇数，以便在迷宫边缘设置围墙。

接下来，我们可以随机选择一个起点，将其标记为通路，然后进行DFS。在DFS中，我们随机选择一个方向，如果该方向上的格子是墙，则将其打通，标记为通路，并将当前位置移动到该格子上。如果该方向上的格子已经是通路，则继续选择下一个方向。如果四个方向都已经尝试过，则返回上一级，选择另一个方向继续探索。

在DFS结束后，我们需要对迷宫进行修饰，例如在四周设置围墙，并在通路中随机设置一些陷阱、宝藏等元素，增加游戏性。

以下是一个简单的C语言实现：

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

#define MAX_SIZE 101

int maze[MAX_SIZE][MAX_SIZE];

void DFS(int x, int y) {
    int direction[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
    int rand_dir[4] = {0, 1, 2, 3};
    int temp, tx, ty;

    // 随机打乱方向数组
    for (int i = 0; i < 4; i++) {
        int rand_index = rand() % 4;
        temp = rand_dir[i];
        rand_dir[i] = rand_dir[rand_index];
        rand_dir[rand_index] = temp;
    }

    // 尝试每个方向
    for (int i = 0; i < 4; i++) {
        tx = x + direction[rand_dir[i]][0];
        ty = y + direction[rand_dir[i]][1];
        if (tx < 1 || tx > MAX_SIZE - 2 || ty < 1 || ty > MAX_SIZE - 2 || maze[tx][ty] != 0) {
            continue;
        }
        maze[tx][ty] = 1;
        DFS(tx, ty);
    }
}

int main() {
    srand(time(NULL));

    // 初始化迷宫
    for (int i = 0; i < MAX_SIZE; i++) {
        for (int j = 0; j < MAX_SIZE; j++) {
            if (i == 0 || i == MAX_SIZE - 1 || j == 0 || j == MAX_SIZE - 1) {
                maze[i][j] = 0;
            } else {
                maze[i][j] = 1;
            }
        }
    }

    // 生成迷宫
    maze[1][1] = 0;
    DFS(1, 1);

    // 修饰迷宫
    for (int i = 1; i < MAX_SIZE - 1; i++) {
        for (int j = 1; j < MAX_SIZE - 1; j++) {
            if (maze[i][j] == 1 && rand() % 10 == 0) { // 10%的概率设置陷阱
                maze[i][j] = 2;
            } else if (maze[i][j] == 1 && rand() % 50 == 0) { // 2%的概率设置宝藏
                maze[i][j] = 3;
            }
        }
    }

    // 输出迷宫
    for (int i = 0; i < MAX_SIZE; i++) {
        for (int j = 0; j < MAX_SIZE; j++) {
            if (maze[i][j] == 0) {
                printf("#");
            } else if (maze[i][j] == 1) {
                printf(" ");
            } else if (maze[i][j] == 2) {
                printf("X");
            } else if (maze[i][j] == 3) {
                printf("$");
            }
        }
        printf("\n");
    }

    return 0;
}

需要注意的是，由于DFS是递归实现的，可能会导致栈溢出，因此在实际开发中需要注意栈的大小。