c++随机生成迷宫游戏

好的，生成迷宫游戏可以使用深度优先搜索（DFS）算法来实现。以下是一个简单的C++实现：

#include <iostream>
#include <stack>
#include <vector>
#include <random>

using namespace std;

// 定义迷宫大小
const int ROW = 10;
const int COL = 10;

// 定义迷宫类
class Maze {
public:
    Maze() : maze_(ROW, vector<int>(COL, 1)) {}

    // 生成迷宫
    void generate() {
        // 随机数生成器
        random_device rd;
        mt19937 gen(rd());
        uniform_int_distribution<> dis(0, 3);

        // DFS生成迷宫
        stack<pair<int, int>> s;
        s.push(make_pair(0, 0));
        while (!s.empty()) {
            auto p = s.top();
            s.pop();
            int x = p.first, y = p.second;
            maze_[x][y] = 0;  // 标记为已访问
            int dirs[4] = {0, 1, 2, 3};
            // 随机打乱方向
            for (int i = 0; i < 4; ++i) {
                int pos = dis(gen) % 4;
                swap(dirs[i], dirs[pos]);
            }
            // 按照打乱后的方向遍历
            for (int i = 0; i < 4; ++i) {
                int dx = 0, dy = 0;
                if (dirs[i] == 0 && x > 0 && maze_[x-1][y]) {
                    dx = -1;
                } else if (dirs[i] == 1 && x < ROW-1 && maze_[x+1][y]) {
                    dx = 1;
                } else if (dirs[i] == 2 && y > 0 && maze_[x][y-1]) {
                    dy = -1;
                } else if (dirs[i] == 3 && y < COL-1 && maze_[x][y+1]) {
                    dy = 1;
                }
                if (dx || dy) {
                    s.push(make_pair(x+dx, y+dy));
                }
            }
        }
        // 标记起点和终点
        maze_[0][0] = 2;
        maze_[ROW-1][COL-1] = 3;
    }

    // 打印迷宫
    void print() const {
        for (const auto& row : maze_) {
            for (int cell : row) {
                if (cell == 0) {
                    cout << "  ";
                } else if (cell == 1) {
                    cout << "██";
                } else if (cell == 2) {
                    cout << "口";
                } else if (cell == 3) {
                    cout << "出";
                }
            }
            cout << endl;
        }
    }

private:
    vector<vector<int>> maze_;
};

int main() {
    Maze maze;
    maze.generate();
    maze.print();
    return 0;
}

在这个实现中，我们使用了深度优先搜索算法来生成迷宫，同时使用随机数生成器来打乱方向，使得迷宫更加随机。我们使用一个二维数组来表示迷宫，其中0表示可以通过的通道，1表示墙，2表示起点，3表示终点。在打印迷宫时，我们使用空格表示通道，`██`表示墙，`口`表示起点，`出`表示终点。