Question

我正在尝试使用DFS迷宫生成器生成大小为350x350的迷宫。我的代码适用于大小约为150甚至250的矩阵，但是如果我进入高位，就像350x350一样，代码会失败并抛出stackOverflowErrors。每当我尝试拨打recursion(int x,int y)时收到错误，有时我会在Collection.shuffle(rn)收到错误。

主要方法是：

Scanner console = new Scanner(System.in);
int row = console.nextInt();
int column = console.nextInt();
Labirintus t = new Labirintus(row, column); 
t.generalLbairinuts(1, 1);

。以下是创建迷宫的课程：

package projekt;
import java.util.ArrayList;
import java.util.Collections;
public class Labirintus {

private int row;
private int column;
private int [][] t;

public Labirintus(int row, int column){
    this.row=row;
    this.column=column;
    t= new int[row][column];
    for(int i=0; i<row; ++i){
        for(int j=0; j<column; ++j){
            t[i][j]=1;
        }
    }
}

public int getRow(){
    return this.row;
}

public int getColumn(){
    return this.column;
}

public void setElement(Position p){
    t[p.getX()][p.getY()] = 0;
}

public void generalLbairinuts(int x, int y){

    recursion(x, y);

}

public int printXY(int x, int y){
    return this.t[x][y];
}

public void recursion(int x, int y){

    Integer[] direction = randomDirection();

    for (int i=0; i< direction.length; ++i){
        switch(direction[i]){
            case 1: //Up
                if(x<=2) continue;
                if(this.t[x-2][y] != 0){
                    this.t[x-2][y] = 0;
                    this.t[x-1][y] = 0;
                    recursion(x-2, y);
                }
                break;
            case 2: //Right
                if(y + 2 >= this.column - 1) continue;
                if(this.t[x][y+2] != 0){
                    this.t[x][y+2] = 0;
                    this.t[x][y+1] = 0;
                    recursion(x, y+2);
                }
                break;
            case 3: //Down
                if(x + 2 >= this.row - 1) continue;
                if(this.t[x+2][y] != 0){
                    this.t[x+2][y] = 0;
                    this.t[x+1][y] = 0;
                    recursion(x+2, y);
                }
                break;
            case 4: //Left
                if(y - 2 <= 0) continue;
                if(this.t[x][y-2] != 0){
                    this.t[x][y-2] = 0;
                    this.t[x][y-1] = 0;
                    recursion(x, y-2);
                }
                break;
        }
    }

}

public Integer[] randomDirection(){
    ArrayList<Integer> rn = new ArrayList<Integer>();
    for(int i=0; i<4; ++i){
        rn.add(i+1);
    }
    Collections.shuffle(rn);
    return rn.toArray(new Integer[4]);
}
}

Position类是这样的：

public class Position {
private int x, y;

public Position(int x, int y){
    this.x=x;
    this.y=y;
}

public int getX(){
    return this.x;
}

public int getY(){
    return this.y;
}

public void setXY(int x, int y){
    this.x=x;
    this.y=y;
}
}

UPDATE1：

我是JAVA的新手，所以我只认为这是堆栈跟踪：

Exception in thread "main" java.lang.StackOverflowError
at java.util.Collections.shuffle(Collections.java:469)
at projekt.Labirintus.randomDirection(Labirintus.java:105)
at projekt.Labirintus.recursion(Labirintus.java:60)
at projekt.Labirintus.recursion(Labirintus.java:77)
at projekt.Labirintus.recursion(Labirintus.java:69)
at projekt.Labirintus.recursion(Labirintus.java:77)
at projekt.Labirintus.recursion(Labirintus.java:85)
at projekt.Labirintus.recursion(Labirintus.java:77)
at projekt.Labirintus.recursion(Labirintus.java:85)
at projekt.Labirintus.recursion(Labirintus.java:85)
at projekt.Labirintus.recursion(Labirintus.java:85)
at projekt.Labirintus.recursion(Labirintus.java:77)
at projekt.Labirintus.recursion(Labirintus.java:69)
at projekt.Labirintus.recursion(Labirintus.java:77)
at projekt.Labirintus.recursion(Labirintus.java:77)
at projekt.Labirintus.recursion(Labirintus.java:77)
at projekt.Labirintus.recursion(Labirintus.java:77)
at projekt.Labirintus.recursion(Labirintus.java:77)
at projekt.Labirintus.recursion(Labirintus.java:85)
at projekt.Labirintus.recursion(Labirintus.java:85)
...

Answer 1

递归基本上是一次又一次地调用相同的方法。所以你需要做的是使用一个标志来增加jvm允许的调用堆栈大小。这与增加程序内存的不相同。见answer。

Answer 2

你的问题引起了我的兴趣，然后我开始做一个迷宫生成器，用一个基于堆栈/队列的迭代代码来分析你的代码（这在SO帖子中提供），而不依赖于调用递归。我完全改变了你的模型和你的算法，所以原始的东西都没有。我真的可以超过1000x1000迷宫。鉴于我的模型是基于移动而不是基于墙的，它对应于2000x2000的实现。我用它来为labrytinth创建一个stl生成器，以便能够使用3D打印机进行打印。它仍未完成，但可在此处找到完整代码：https://github.com/artlog/labystl

我真的做了irl（2018更新）：https://www.thingiverse.com/thing:2814655

Java StackOverflowError - 生成一个相对较大的二维数组（350 x 350）

2 个答案: