Question

嗨，我是网站的新手，很抱歉，如果这是一个重复的问题，但以前的问题似乎都不符合我的

我正在迷宫结构中练习搜索算法，而我在递归回溯中的尝试不起作用

基本上我已经在Dietel第7卷的书上练习创建迷宫并使用递归来找到解决方案，但我的所有代码都是：

找到起始位置。
进入下一个位置
然后表示没有其他举动并退出该计划

这是我的方法，它知道它笨重但我仍在努力

public boolean mazeTraversal( char maze2[][], int x, int y)
{
   lastX = x;
   lastY = y;
   maze[ x ][ y ] = 'x';
   printMaze();
   showPosition();
   showMoves();
   System.out.println("Press the key 'g' to traverse the maze : ");
   move++;

   if((x == Y_START) && (x == X_START) && (move > 1))
   {
         System.out.println("You have gone back to the start");
         return false;
   }
   else if ( mazeExited( x, y ) && ( move > 1 ) )
   {
       System.out.println("You have reached the end");
       return true;
   }

   else
   {
       char response = scanner.nextLine().charAt( 0 );
       showPosition();
       showMoves();
       System.out.println( "Enter 'g' to continue, 'e' to exit: " );

       if(response == 'e')
       {
           System.exit(0);
       }

       if(response == 'g') 
           while(checkMaze(x,y) == validMove(x,y) && checkMaze(x,y)!= mazeExited(x,y))
           {
               for(int count = 0; count < 4; count++)
               {
                   switch (count)
                   {
                       case (DOWN):
                           if ( validMove( x + 1, y ) ) 
                           {
                               mazeTraversal(maze2, x + 1, y);
                           }
                           break;

                       case (RIGHT):
                           if ( validMove( x, y + 1 ) ) 
                           {
                             mazeTraversal( maze2, x, y + 1 );
                           }
                           break;

                       case (UP): // move up
                           if ( validMove( x - 1, y ) ) 
                           {
                               mazeTraversal( maze2, x - 1, y );
                           }
                         break;

                       case (LEFT): // move left
                           if ( validMove( x, y - 1 ) ) 
                           {
                               mazeTraversal( maze2, x, y - 1 );
                           }            
                 }
               }
             }
           }
     return false;

}

任何指针都会很棒。谢谢迈克

Answer 1

我会考虑在你的else块中将你的递归调用返回给mazeTraversal（），而不是返回false。

Answer 2

一些事情。

1）maze2的目的是什么？你永远不会使用它或改变它。也许您应该删除maze2作为参数，而只是更新/引用迷宫[] []而不是？

2）没有退出条件。即使一个递归调用到达结尾并返回true，也会显示成功消息，然后程序将继续尝试遍历迷宫。

3）while循环有多个问题。首先，条件总是评估为真。看起来你看起来并没有打破或退出循环，但你有一些缺失的大括号，所以我可能错了。）

在java中的迷宫中递归回溯跟踪

2 个答案: