java写的随机迷宫算法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 = 1; private final static int gridEmpty = 0; private final static int gridBlind = -1; private final static int gridPath =