麻烦创建一个DFS迷宫

import java.util.*; 

public class MazeGenerator 
{ 
public void init() 
{ 
    String Maze[][] = new String [20][20]; 

    for (int i =0; i <20; i++) { 
     for (int j = 0; j < 20; j++) { 
      Maze[i][j] = "#"; 
     } 
    } 

    generate(Maze); 

    for (int i =0; i <20; i++) { 
     for (int j = 0; j < 20; j++) { 
      System.out.print(" " + Maze[i][j]); 
     } 
     System.out.println(""); 
    } 
} 

public void generate (String Maze[][]) 
{ 
    Stack <String> CellStack = new Stack<String>(); 
    int TotalCells = Maze.length * Maze.length; 
    int x = 10, y = 10; 

    String CurrentCell = Maze[x][y]; 
    Maze[x][y] = "-"; 
    CellStack.push(CurrentCell); 
    int VisitedCell = 1; 

    boolean EastT, WestT, NorthT, SouthT; 

    while(VisitedCell < TotalCells) 
    { 
     String EAST = Maze[x+1][y]; 
     String WEST = Maze[x-1][y]; 
     String NORTH = Maze[x][y+1]; 
     String SOUTH = Maze[x][y-1]; 

     if(EAST == "#") 
      EastT = true; 
     else 
      EastT = false; 

     if(WEST == "#") 
      WestT = true; 
     else 
      WestT = false; 

     if(NORTH == "#") 
      NorthT = true; 
     else 
      NorthT = false; 

     if(SOUTH == "#") 
      SouthT = true; 
     else 
      SouthT = false;  

     if(WestT == true || EastT == true || NorthT == true || SouthT == true) 
     { 
      double Random = (int) (Math.random() * 4) + 1; 

      switch ((int) Random) 
      { 
       case 1: 
       if(EastT == true){ 
        CurrentCell = EAST; 
        break; 
       } 
       else 
        break; 

       case 2: 
       if(WestT == true){ 
        CurrentCell = WEST; 
        break; 
       } 
       else 
        break; 

       case 3: 
       if(NorthT == true){ 
        CurrentCell = NORTH; 
        break; 
       } 
       else 
        break; 

       case 4: 
       if(SouthT == true){ 
        CurrentCell = SOUTH; 
        break; 
       } 
       else 
        break; 
      } 
      CurrentCell = "-"; 
      CellStack.push(CurrentCell); 
      VisitedCell++; 
     } 
     else 
     { 
      CurrentCell = CellStack.pop(); 
     } 
    } 
} 
}

当我打印出来，我得到一个迷宫，其中有所有“＃”的（在第一个位置有一个“ - ”），这意味着迷宫没有创建正确的方式。但我不明白为什么它不起作用。我认为它可能与CurrentCell变量有关，但我不确定。任何人都可以帮我找出我的错误，我一直在试图找到它，但无济于事。非常感激！麻烦创建一个DFS迷宫

来源

2012-03-19 svsav

把'String Maze [] [] = new String [20] [20]'改成'char Maze [] [] = new char [20] [20]'：那么你可以使用'... == '＃''而不是'... equals（“＃”）' – 2012-04-11 13:48:54

注意命名约定......命名变量时，第一个单词不是大写，后面的单词是。另外，除非明确声明为'final'（指的是'NORTH'，'SOUTH'，'EAST'和'WEST'变量），否则不要大写变量名的每个字母。 – fireshadow52 2012-04-11 14:05:20

确定。这不能完全解决你的程序，但它修复代码中的问题：

你为if(EAST == "#")（或类似命令）做了很多的测试。但是，你不能用字符串使用==，因为这样比较它们的引用。您必须使用.equals()。所以，你会使用：if(EAST.equals("#"))。

我也看不到你在哪里改变Maze [] []数组的内容。这似乎只是你正在编辑一个堆栈，而忽视你最终在最后打印阵列。

风格调整：

如果你有布尔变量（姑且称之为var），你不必使用if(var == true)，而是使用if(var)。
请勿使用if/else语句分配布尔变量。例如：
```
if(WEST == "#") 
    WestT = true; 
else 
    WestT = false; 
```
可以简单求到： WestT = WEST.equals("#");

来源

2012-04-11 00:43:08 apnorton

有几个问题与您的实现。您最好的问题是使用CurrentCell变量。它只是一个字符串变量，你正在改变一个变量的值，但从来不碰迷宫细胞的真实价值，除了在（10,10）的细胞。

建议：创建一个Cell对象来表示具有属性x，y坐标，字符“＃”或“ - ”的迷宫单元作为迷宫单元格值，以及布尔型“visited”来指示它是否具有被访问过。更新当前单元格的x，y坐标。每次移动后设置当前单元格值。

来源

2012-04-11 13:41:38 dragon66

麻烦创建一个DFS迷宫

回答

相关问题