嗨即時通訊新的網站很抱歉，如果這是一個重復的問題，但以前的任何問題似乎都不符合我的

我在迷宮結構中練習搜索算法，而我在遞歸回溯中的嘗試不起作用

基本上，我在一本書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;}

任何指針都會很棒。

謝謝邁克

總結

以上是生活随笔為你收集整理的递归走迷宫java_在Java中的迷宫递归回溯的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。