小白学java第九天
老鼠走迷宫问题
代码实现：
public class Main {
public static void main(String[] args){
int[][] map = new int[8][7];
for (int i = 0;i<7;i++){
map[0][i] = 1;
map[7][i] = 1;
}
for (int i=0;i<8;i++){
map[i][0] = 1;
map[i][6] = 1;
}
map[3][1] = 1;
map[3][2] = 1;
Test t = new Test();
t.findway(map,1,1);
for (int i =0;i< map.length;i++){
for (int j = 0;j
代码逻辑：
1.利用递归的思想对各个方向是否能走通进行判断
2.迷宫通过二维数组进行表示，墙壁与障碍物定义为1，可走的地方定义为0，最终抵达终点的路径标记为2
3.在方向选择上按照下-右-上-左的顺序进行判断
4.若该路走不通则标记为3（为了解决回溯问题）
注意：该代码仅实现最基础的走到终点
实现效果：
初始地图：
路 径：
回溯现象：
初始迷宫：
路 径 :
