Question

我正在尝试使用递归来遍历迷宫。我提供了模板，只需要输入遍历迷宫的过程;除了之后插入的内容之外，我不允许以任何方式更改代码：

public boolean mazeTraversal (char maze2[][], int x, int y)

我一直很难过，不知道自己错过了什么。在Java和编程方面，我仍然是超级菜鸟。任何提示将不胜感激。

 // Exercise 18.20 Solution: Maze.java
//Program traverses a maze.
import java.util.Scanner;

package maze;


public class Maze {
public static void main( String args[] )
{

}
/**
 * @param args the command line arguments
 */

static final int DOWN = 0;
static final int RIGHT = 1;
static final int UP = 2;
static final int LEFT = 3;
static final int X_START = 2;
static final int Y_START = 0;
static final int move = 0;
static char maze [][] =
{ { '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' },
    { '#', '.', '.', '.', '#', '.', '.', '.', '.', '.', '.', '#' },
    { 'S', '.', '#', '.', '#', '.', '#', '#', '#', '#', '.', '#' },
    { '#', '#', '#', '.', '#', '.', '.', '.', '.', '#', '.', '#' },
    { '#', '.', '.', '.', '.', '#', '#', '#', '.', '#', '.', 'F' },
    { '#', '#', '#', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
    { '#', '.', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
    { '#', '#', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
    { '#', '.', '.', '.', '.', '.', '.', '.', '.', '#', '.', '#' },
    { '#', '#', '#', '#', '#', '#', '.', '#', '#', '#', '.', '#' },
    { '#', '.', '.', '.', '.', '.', '.', '#', '.', '.', '.', '#' },
    { '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' } };
     static Scanner scanner = new Scanner (System.in);

      //method calls mazeTraversal with correct starting point and direction
      public void traverse ()
      {
      boolean result = mazeTraversal (maze, X_START, Y_START);

      if (!result)
      System.out.println ("Maze has no solution.");
      } //end method traverse
      //traverse maze recursively
      public boolean mazeTraversal (char maze2[][], int x, int y)
      {
      // TO BE COMPLETED
      //check for boundaries
      if (x < 0 || y < 0 || x >= maze.length || y >= maze[0].length)
      return false;
      //base case - did I reach finish?
      if(maze [x][y] == 'F')
      return true;
      //check if Valid point
      if (maze [x][y] != '.' || maze[x][y] != 'S')
      // hit a wall, not valid 
      return false;
      //must be on a path, may be the right path
      //breadcrumb
      maze [x][y] = '.';
      //up
      if (mazeTraversal (x+1,y))

      {
      maze [x][y]= '#'; 
      return true;
      }
      if (mazeTraversal (x,y+1))
      {
      maze [x][y] = '#';
      return true;
      }
      // can't go any further
      return false;
      }
      } 

      //draw maze
      public void printMaze()
      {
      // for each space in maze
      for ( int row = 0; row < maze.length; row++)
      {
      for (int column = 0; column < maze [row].length; column++)
      {
      if (maze [x][y] == '0')
      System.out.print (".");

      else
      System.out.print (" " + maze [x][y]);
      }
      System.out.println();
      }
      System.out.println();
      }
      }

Answer 1

在任何给定的点上，如果您是否在边缘上，您将有4个方向移动到给定的约束条件，您不能沿对角线或通过墙壁移动。从一个空的2x2矩阵开始，每一步都可以在起点附近，标记一个＆＃34; 1＆＃34;因为它需要一步。

然后，标记＆＃34; 2＆＃34;到尚未有号码的相邻法律步骤。

接下来，标记一个＆＃34; 3＆＃34;到已经没有号码的2s旁边的所有相邻法律步骤。

最终，这将最终填补整个矩阵的合法移动和最小的移动量，从而产生一个位置。

通过仅将数字标记到尚未分配的位置，这将避免回溯或踩到之前已经达到的步骤。这样可以确保矩阵充满了最好的路径。＆＃34;

（查看递归的位置？:)）

使用递归的迷宫遍历算法

1 个答案: