c语言自动生成迷宫 通路 菜单

### C语言实现自动迷宫生成算法带有菜单界面

#### 创建迷宫的数据结构
为了创建一个迷宫，通常会使用二维数组来表示迷宫的地图。每个单元格可以用不同的字符代表墙壁、路径等。

#define WIDTH 21    /* 宽度 */
#define HEIGHT 21   /* 高度 */

char maze[HEIGHT][WIDTH];

此定义设定了迷宫的高度和宽度，并初始化了一个用于存储迷宫布局的二维字符数组[^1]。

#### 初始化函数
在开始之前，需要先将整个迷宫填充成墙（假设用`'X'`表示），之后再随机打通一些通道形成连通区域。

void init_maze()
{
    int i, j;
    
    for (i = 0; i < HEIGHT; ++i)
        for (j = 0; j < WIDTH; ++j)
            maze[i][j] = 'X'; // 设置所有位置为墙
    
    generate_path();          // 调用生成路径的方法
}

这段代码遍历了整个迷宫矩阵并将所有的元素设置成了墙体符号 `'X'`，随后调用了 `generate_path()` 函数去构建实际可通行的道路。

#### 自动生成路径逻辑
这里采用了一种简单的递归回溯法来自动生成迷宫内的道路：

int dx[] = {-2, 2, 0, 0};     // X方向移动量
int dy[] = {0, 0, -2, 2};     // Y方向移动量

void carve_passage(int x, int y)
{
    static unsigned short visited_count = 0;
    if (++visited_count >= RAND_MAX / 2) srand(time(NULL)), visited_count = 0;

    shuffle_directions(dx, dy);
    for (int dir = 0; dir < 4; ++dir)
    {
        int nx = x + dx[dir], ny = y + dy[dir];

        if ((nx >= 0 && nx < WIDTH) &&
            (ny >= 0 && ny < HEIGHT))
        {
            if (maze[ny][nx] == 'X')
            {
                maze[y + dy[dir]/2][x + dx[dir]/2] = ' '; // 打开中间隔断
                maze[ny][nx] = ' ';
                carve_passage(nx, ny);
            }
        }
    }
}

// 辅助函数：打乱四个方向顺序以获得更自然的效果
void shuffle_directions(int *dx, int *dy)
{
    for (int i = 3; i > 0; --i)
    {
        int r = rand() % (i + 1), tmp;
        
        tmp = dx[r]; dx[r] = dx[i]; dx[i] = tmp;
        tmp = dy[r]; dy[r] = dy[i]; dy[i] = tmp;
    }
}

这个部分实现了基于深度优先搜索策略的迷宫挖掘过程。通过随机选择下一个要访问的方向并尝试前进两步的方式逐步扩展已知空间直到无法继续为止。

#### 主循环与用户交互
最后一步是提供给用户的命令行接口，在其中可以选择不同选项来进行游戏或其他操作。

#include <conio.h>      // _getch()

void display_menu_and_handle_input()
{
    while(true){
        system("cls");  // 清屏
        
        printf("\n=== 迷宫探险 ===\n");
        printf("[G]enerate new maze\n");
        printf("[P]lay game\n");
        printf("[Q]uit\n");

        switch(_getch()){
            case 'g': 
            case 'G':
                init_maze();
                break;
                
            case 'p': 
            case 'P':
                play_game();
                break;
            
            case 'q': 
            case 'Q':
                exit(0);

            default:
                continue;
        }

        draw_maze(maze); // 展示当前状态下的迷宫图样
        Sleep(500);       // 稍作停顿以便查看效果
    }
}

以上展示了如何利用标准输入输出库以及控制台特定功能(`_getch`)来捕捉按键事件从而响应玩家的选择。当选择了相应的字母键时就会触发对应的操作比如重新生成新的迷宫实例或是进入游玩模式等等。