使用递归来完成老鼠走迷宫

最新推荐文章于 2023-02-04 19:39:54 发布

天体_

最新推荐文章于 2023-02-04 19:39:54 发布

阅读量637

点赞数

文章标签：递归法

本文链接：https://blog.csdn.net/qq_41740369/article/details/122896554

版权

这篇博客介绍如何利用递归算法解决老鼠走迷宫的问题。通过findWay方法寻找路径，地图用二维数组表示，0代表可通行，1代表障碍，2代表找到通路，3代表死路。当map[6][5]为2时，表示找到通路。博客内容包括思路、主类和T类信息，以及输出结果的解释。

摘要由CSDN通过智能技术生成

思路：

findWay 方法就是专门来找出迷宫的路径
如果找到，就返回 true ,否则返回 false
map 就是二维数组，即表示迷宫
i,j 就是老鼠的位置，初始化的位置为(1,1)
因为我们是递归的找路，所以我先规定 map 数组的各个值的含义 // 0 表示可以走 1 表示障碍物 2 表示可以走 3 表示走过，但是走不通是死路
当 map[6][5] =2 就说明找到通路,就可以结束，否则就继续找.
先确定老鼠找路策略

主类信息

public class  MiGong{
 
	public static void main(String[] args) {
//创建迷宫数组
int i1[][] =new int [8][7];

//定义障碍物为1
for (int i =0 ; i < 7; i++ ) {
	i1[0][i] = 1;
	i1[7][i] = 1;
}



//定义障碍物为1
for (int i = 0 ; i < 8; i++ ) {
	i1[i][0] = 1;
	i1[i][6] = 1;
}

//定义障碍物为1
i1[3][1]=1;
i1[3][2]=1;



//输出迷宫地图
for (int i=0; i<i1.length ;i++ ) {
	for (int