C++迷宫游戏怎样开发 二维地图生成与寻路算法

#include 
#include 
#include 

const int WIDTH = 21;  // 必须为奇数，方便生成
const int HEIGHT = 21;

std::vector> maze(HEIGHT, std::vector(WIDTH, 0));

// 方向：上、下、左、右
int dx[4] = {0, 0, -2, 2};
int dy[4] = {-2, 2, 0, 0};

void generateMaze(int x, int y) {
    maze[y][x] = 1;  // 当前格子设为通路

    // 随机打乱方向
    for (int i = 0; i < 4; ++i) {
        int dir = rand() % 4;
        int nx = x + dx[dir];
        int ny = y + dy[dir];

        if (nx > 0 && nx < WIDTH-1 && ny > 0 && ny < HEIGHT-1 && maze[ny][nx] == 0) {
            maze[ny][nx] = 1;  // 打通目标格子
            maze[y + dy[dir]/2][x + dx[dir]/2] = 1;  // 打通中间墙
            generateMaze(nx, ny);
        }
    }
}

#include 
#include 
#include 

struct Point {
    int x, y;
    Point(int x, int y) : x(x), y(y) {}
};

std::vector> parent(HEIGHT, std::vector(WIDTH, Point(-1, -1)));
std::vector> visited(HEIGHT, std::vector(WIDTH, false));

bool isValid(int x, int y) {
    return x >= 0 && x < WIDTH && y >= 0 && y < HEIGHT && maze[y][x] == 1;
}

std::vector findPath(int startX, int startY, int endX, int endY) {
    std::queue q;
    q.push(Point(startX, startY));
    visited[startY][startX] = true;

    int dirs[4][2] = {{-1,0}, {1,0}, {0,-1}, {0,1}};

    while (!q.empty()) {
        Point cur = q.front(); q.pop();

        if (cur.x == endX && cur.y == endY) break;

        for (int i = 0; i < 4; ++i) {
            int nx = cur.x + dirs[i][0];
            int ny = cur.y + dirs[i][1];

            if (isValid(nx, ny) && !visited[ny][nx]) {
                visited[ny][nx] = true;
                parent[ny][nx] = cur;
                q.push(Point(nx, ny));
            }
        }
    }

    // 回溯路径
    std::vector path;
    Point at(endX, endY);
    while (at.x != -1) {
        path.push_back(at);
        at = parent[at.y][at.x];
    }
    reverse(path.begin(), path.end());
    return path;
}

void printMaze() {
    for (int i = 0; i < HEIGHT; ++i) {
        for (int j = 0; j < WIDTH; ++j) {
            if (maze[i][j] == 1)
                std::cout << "  ";
            else
                std::cout << "█";
        }
        std::cout << std::endl;
    }
}