《老鼠走迷宫java算法.doc》由会员分享，可在线阅读，更多相关《老鼠走迷宫java算法.doc（3页珍藏版）》请在金锄头文库上搜索。
1、说明老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1来表示老鼠的行走路径，试以程式求出由入口至出口的路径。解法老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止，这是 递回的基本题，请直接看程式应就可以理解。package test;public class Mouse public static int maze = 2, 2, 2, 2, 2, 2, 2, 2, 0, 0, 0, 0, 0, 2, 2, 0, 2, 0, 2, 0, 2, 2, 0, 0, 2,
2、0, 2, 2, 2, 2, 0, 2, 0, 2, 2, 2, 0, 0, 0, 0, 0, 2, 2, 2, 2, 2, 2, 2, 2;public static int startI = 1;public static int startJ = 1;public static int endI = 5;public static int endJ = 5;public static int success = 0;public static void main(String args)/将迷宫打印出来for(int i=0;i7;i+)for(int j=0;j7;j+)if(maze
3、ij=2)System.out.print();elseSystem.out.print( );System.out.print(n);if(visit(startI,startJ)=0)System.out.println(没有找到出口！);elseSystem.out.println(显示老鼠运动路径！);for(int i=0;i7;i+)for(int j=0;j7;j+)if(mazeij=2)System.out.print();else if(mazeij=1)System.out.print(*);sleep();elseSystem.out.print( );System.o
4、ut.println();public static int visit(int i,int j)mazeij = 1;if(i=endI&j=endJ)success = 1;try Thread.sleep(1000); catch (InterruptedException e) / TODO Auto-generated catch blocke.printStackTrace();if(success!=1&mazei-1j=0)visit(i-1,j);if(success!=1&mazeij-1=0)visit(i,j-1);if(success!=1&mazei+1j=0)visit(i+1,j);if(success!=1&mazeij+1=0)visit(i,j+1);if(success!=1)mazeij=0;return success;public static void sleep()try Thread.sleep(500); catch (InterruptedException e) / TODO Auto-generated catch blocke.printStackTrace();执行结果：
