java生成迷宫_通过深度优先搜索产生的迷宫的Java代码详解

import java.io.FileOutputStream;

import java.io.IOException;

import java.util.ArrayList;

import java.util.Random;

public class maziness {

private int M;//行数

private int N;//列数

private int[] visitMatrix;//搜索是判断是否曾被访问过

private int[][] colMatrix;//保存要输出的的'|'矩阵

private int[][] rowMatrix;//保存要输出的的'_'矩阵

private Random random;//用来生成随机数，保证迷宫的复杂程度

public maziness(int M ,int N){

this.M=M;

this.N=N;

visitMatrix=new int[M*N];

colMatrix = new int[M][N+1];

rowMatrix = new int[M+1][N];

init(colMatrix,M,N+1);

init(rowMatrix,M+1,N);

for (int i=0;i

visitMatrix[i]=0;

random = new Random();

}

private void init(int matrix[][],int M ,int N){

for (int i=0;i

<