Question

好的，所以我想为我的迷宫游戏生成随机迷宫。我已经像这样对迷宫进行了硬编码，并且有几个不同的版本，我希望能够随机生成。

public Maze() {
        this.mazeMap1 = new BlockType[][] {
                {H, H, H, H, H, H, H, H, H, H, H, H, H, H, H},
            {H, E, E, E, E, E, E, E, E, E, E, E, E, E, H},
            {H, E, E, E, H, E, E, H, E, E, H, E, E, E, H},
            {H, E, E, E, E, E, E, E, E, E, E, E, E, E, H},
            {H, E, E, E, E, E, E, E, E, E, E, E, E, E, H},
            {H, E, E, E, H, E, E, H, E, E, H, E, E, E, H},
            {H, E, E, E, E, E, E, E, E, E, E, E, E, E, H},
            {H, E, E, E, E, E, E, E, E, E, E, E, E, E, H},
            {H, E, E, E, H, E, E, H, E, E, H, E, E, E, H},
            {H, E, E, E, E, E, E, E, E, E, E, E, E, E, H},
            {H, E, E, E, E, E, E, E, E, E, E, E, E, E, H},
            {H, E, E, E, H, E, E, H, E, E, H, E, E, E, H},
            {H, E, E, E, E, E, E, E, E, E, E, E, E, E, H},
            {H, E, E, E, E, E, E, E, E, E, E, E, E, E, H},
            {H, H, H, H, H, H, H, H, H, H, H, H, H, H, H}
            };
}

然后我创建一个吸气剂并返回迷宫

public BlockType[][] getMazeMap() {
return mazeMap2;
}

然后我有一个班级'董事会'，我在那里制作迷宫

 private void makeBoard() {
        blocks = new Maze().getMazeMap();
    }

如果我愿意，比如10个不同的硬编码迷宫，我将如何随机生成一个？

Answer 1

您需要迷宫地图的集合。拥有mazemap1，mazemap2等等（不容易）允许你选择一个。

ArrayList<Block[][]> mazemaps = new ArrayList<>();

mazemaps.add( new BlockType[][] { ... } ); // with all your data
mazemaps.add( new BlockType[][] { ... } ); // second map data

然后你可以选择一个：

int maze = new Random().nextInt(mazemaps.size());
return mazemaps.get(maze);

（还有很多其他事情你可以做得更好，但这是一个开始）

Answer 2

这是我的看法：

首先需要生成退出方式。退出方式，我指的是从开始到结束的方式。

然后：

产生一种无处可寻的错误方式
围绕虚假方式生成墙
返回步骤＃1

将每个单元格生成为墙壁或可通过地形后，运行Djikstra / A *算法并证明迷宫实际上是可解决的。

如何在java中生成随机迷宫？

2 个答案: