迷宫问题Java

 

1.先创建迷宫，用二维数组表示  int [ ][ ] map=new int [8][7] ;    

2 .规定map数组的元素值，0表示可以走，1表示障碍物

3.根据迷宫设置障碍物，如下代码所示：

4.输出原地图     5.         

（1）find方法是老鼠找迷宫的路径

（2）如果找到返回true,否则返回false

（3）map是二维数组，表示迷宫

（4）i，j表示老鼠当前的位置，初始化位置为（1,1)

（5）0表示可以走，1表示障碍物，2，表示可以走通，3表示走了但走不通

（6）当map[6][5]=2,表示找到路，可以结束

（7）确定老鼠走的策略：下，右，上，左；不同策略路径也不同

6.创建并初始化对象，调用find方法，并输出走出迷宫的路径

   

7.运行结果