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

내가 밖으로 인쇄 할 때 나는 "#"(첫 번째 위치에 "-"가있는) 미로를 얻습니다. 즉, 미로가 생성되지 않았습니다. 올바른 길. 하지만 왜 작동하지 않는지 나는 알 수 없습니다. 나는 그것이 CurrentCell 변수와 관련이 있다고 생각하지만, 나는 확신 할 수 없다. 아무도 내 오류를 찾아 내도록 도울 수 있습니까? 나는 그것을 찾으려고했지만 아무 소용이 없습니다. 매우 감사!

Answer 1

확인. 이것은 프로그램을 완전히 고치지는 않지만 코드의 문제를 수정합니다.

if(EAST == "#") (또는 유사한 명령)에 대해 많은 테스트를 수행합니다. 그러나 ==을 문자열과 함께 사용할 수는 없습니다. 이는 참조를 비교하기 때문입니다. .equals()을 사용해야합니다. 따라서 대신 if(EAST.equals("#"))을 사용하십시오.

또한 Maze [] [] 배열의 내용을 어디에서 변경하는지 알지 못합니다. 스택을 편집하는 것처럼 보이지만 배열을 무시하면 결국 인쇄가 끝납니다.

스타일 비틀기 :

1. 당신이 부울 변수가있는 경우 (의이 var를 부르 자), 대신, if(var)를 사용 if(var == true) 사용할 필요가 없습니다.

2. if/else 문을 사용하여 부울 변수를 할당하지 마십시오. 예를 들어 : 구현 몇 가지 문제가 있습니다 WestT = WEST.equals("#");

Answer 2

:

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

는에 간체 수 있습니다. 가장 큰 문제는 CurrentCell 변수를 사용하는 것이 옳습니다. String 변수 만이며 변수의 값을 변경하지만 (10,10)의 셀을 제외하고는 미로 셀의 실제 값을 건드리지 않았습니다.

제안 : 미로 셀 값으로 속성 x, y 좌표, char "#"또는 "-"및 미로 셀 값을 나타내는 "visited"속성이있는 미로의 셀을 나타내는 Cell 객체를 만듭니다. 방문했습니다. 현재 셀의 x, y 좌표를 업데이트합니다. 각 이동 후에 현재 셀 값을 설정하십시오.