Java代码实现迷宫找路

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

前言

一、递归是什么

二、迷宫的实现

三、对递归在此案例中使用的理解 

四、不同找路策略对最终迷宫盘面的影响

总结

---

前言

迷宫找路问题是经典的递归的应用。本迷宫找路策略为在网上学习，编程小白在此分享自己的学习感悟和对编程知识点的理解。

一、递归是什么

我目前对递归的理解是：通过自己调用自己的方式，在jvm内存里不断开辟新的独立栈。通过传入变化的参数 不断逼近不会再调用自己的条件，停止递进的深入。将最顶层栈的方法调用结果逐层返回给调用者，实现结果的回归。

二、迷宫的实现

这里采用最简单的实现方式，即用二维数组来表示迷宫的盘面。0为道路，1为障碍物。

设置一个8*8的迷宫盘面，将迷宫的四边置1，代码如下：

        int[][] map = new int[8][8];	//创建一个8*8的迷宫盘面
        for(int i = 0;i < 8;i++){	    //将四边的格子置1
			map[0][i] = 1;
			map[7][i] = 1;
			map[i][0] = 1;
			map[i][7] = 1;
		}

设置迷宫中的墙，代码如下：

        map[3][1] = 1;
		map[3][2] = 1;
		map[2][2] = 1;
		//map[1][2] = 1;
		
		map[2][4] = 1;
		map[2][5] = 1;
		map[3][4] = 1;
		map[3][5] = 1;
		
		map[5][2] = 1;
		map[5][3] = 1;
		map[5][4] = 1;
		map[5][5] = 1;
		map[5][6] = 1;

设置好的迷宫初始盘面如下：

 

迷宫的起点和终点为左上角和右下角，即数组元素map[1][1]和map[6][6]。

接下来就是使用递归，找到从起点到终点的路径。

规定：将可达的道路设置为2，不可达的道路设置为3ÿ