java写的随机迷宫算法2D & 3D

最新推荐文章于 2023-06-14 11:21:23 发布

原创

最新推荐文章于 2023-06-14 11:21:23 发布 · 4.6k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #matrix #traversal #random #constructor

本文介绍了使用Java实现的2D和3D随机迷宫生成算法。通过深度优先遍历，结合随机选择方向的方法创建迷宫。代码包括2D和3D版本，以及对应的类定义。

很久以前，同事问我要一个随机迷宫的算法，我参考下列链接的启发，也是按照图的深度优先遍历算法，用java写了一个。后来增强为3D版。在这里标记一下，有时间就改为C语言版。

http://hi.baidu.com/%B4%F4%BA%CD%B9%D4%B5%C4%D0%A1%CC%EC%B5%D8/blog/item/98af8518e37c05b04aedbca6.html

2D版的效果图：

3D版在平面显示不出来，就不贴了。

以下分别是2D版和3D版的代码，暂时没有太多注释， C语言版再加注释，可以参考上面的链接。

package com.gzyui.maze; public class MazePoint { private boolean isVisited = false; private boolean wallUp = true; private boolean wallRight = true; private boolean wallDown = true; private boolean wallLeft = true; public boolean isVisited() { return isVisited; } public void setVisited(boolean isVisited) { this.isVisited = isVisited; } public boolean isWallUp() { return wallUp; } public void setWallUp(boolean wallUp) { this.wallUp = wallUp; } public boolean isWallRight() { return wallRight; } public void setWallRight(boolean wallRight) { this.wallRight = wallRight; } public boolean isWallDown() { return wallDown; } public void setWallDown(boolean wallDown) { this.wallDown = wallDown; } public boolean isWallLeft() { return wallLeft; } public void setWallLeft(boolean wallLeft) { this.wallLeft = wallLeft; } }

package com.gzyui.maze; import java.util.Random; import java.util.Stack; public class Maze { private final static int dirUp = 0; private final static int dirRight = 1; private final static int dirDown = 2; private final static int dirLeft = 3; private final static int gridWall =