递归走迷宫java_在Java中的迷宫递归回溯

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

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

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

任何指针都会很棒。

谢谢迈克