老鼠迷宫回溯

最新推荐文章于 2024-11-05 19:36:08 发布

编程初学者_1

最新推荐文章于 2024-11-05 19:36:08 发布

阅读量339

点赞数

文章标签： java 算法

本文链接：https://blog.csdn.net/qq_54803290/article/details/129764820

版权

这个博客介绍了如何使用Java实现老鼠迷宫回溯算法。通过创建二维数组表示迷宫，并设置障碍物，然后利用递归寻找从起点到终点的路径。算法首先尝试向下、右、上、左四个方向探索，如果无法通行则回溯并标记为不可走。

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

public class Migong {
public static void main(String[] args) {
//化繁为简思路分析
//1.创建迷宫，用二维数组表示
//2.先规定map数组的元素值，0表示可以走，1表示障碍物
int[][] map = new int[8][7];
//3.将最上面的一行和最下面一行设置为1
for(int i = 0;i < 7;i++){
map[0][i] = 1;
map[7][i] = 1;
}
//4.将最左面的一列和最右面一列设置为1
for(int i = 0;i < 8;i++){
map[i][0] = 1;
map[i][6] = 1;
}
map[3][1] = 1;
map[3][2] = 1;
map[2][2] = 1;//测试回溯
//输出当前地图
for(int i = 0;i < map.length;i++){
for(int j = 0;j < map[i].length;j++){
System.out.print(map[i][j]+" “);
}
System.out.println();
}
C c1 = new C();
c1.findway(map,1,1);
System.out.println(”\n=找路的情况如下=");
for(int i = 0;i < map.length;i