DFSメイズを作成するときのトラブル

Question

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(); 
     } 
    } 
} 
} 

私がそれを印刷すると、迷路が作成されていないことを意味する "＃"がその中にあります（最初の場所に " - "が1つあります）正しい方法。しかし、私はそれが動作しない理由を見ることができません。私はそれがCurrentCell変数と関係があるかもしれないと思うが、私は確信が持てない。誰もが私のエラーを見つけるのを助けることができる、私はそれを見つけようとしているが、役に立たない。とても有難い！

Answer 1

これでプログラムは完全には修正されませんが、コード内の問題が修正されます。if(EAST == "#")（またはそれに類似したコマンド）について多くのテストを行います。ただし、文字列に==を使用することはできません。これは参照を比較するためです。 .equals()を使用する必要があります。したがって、代わりにif(EAST.equals("#"))を使用します。

Maze [] []配列の内容を変更する場所もわかりません。スタックを編集しているようですが、最終的に印刷される配列は無視してください。

スタイルの微調整：

1. あなたはブール変数（のはvarそれを呼びましょう）を持っている場合、あなたはif(var)を使用し、代わりに、if(var == true)を使用する必要はありません。

2. if/elseステートメントを使用してブール変数を割り当てないでください。たとえば：

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

   がに簡体することができます： WestT = WEST.equals("#");

Answer 2

実装にはいくつかの問題があります。 CurrentCell変数の最大の問題があることは間違いありません。これは文字列変数のみであり、変数の値を変更していますが、（10,10）のセルを除く迷路セルの実際の値には決して触れませんでした。

提案：迷路のセル値としてプロパティx、y座標、char "＃"または " - "を持つ迷路のセルを表すCellオブジェクトを作成し、それが持つかどうかを示すboolean "visited"訪問された。現在のセルのx、y座標を更新します。各移動の後、現在のセルの値を設定します。