java 实现迷宫回溯算法示例详解

 更新时间:2020年07月31日 09:53:57   作者:Lzfa  
这篇文章主要介绍了java 实现迷宫回溯算法示例详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

用一个7 x 7的矩形表示迷宫,0和1分别表示的是通路和障碍。通过设计编写程序找到蓝色小球达到蓝色旗子的路线

在这里插入图片描述

思路:

构建一个迷宫(用二维数组)实现找通路的方法findRoad()
构建二维数组不难,我们主要是要实现findRoad()这个方法,在实现这个方法前,我们需要约定好一下几个点:小球的位置当作入口(1,1),小旗的位置当作出口(5,5)数组里数的含义分别为(0没有走过)、(1障碍)、(2走过且为正确的路线)、(3走过且为错误的路线)将我们每一步的走法称为策略:下 -> 右 -> 上 ->左

实现

首先构建出迷宫

public static void main(String[] args) {
  //1.创建二维数组模拟迷宫
  int[][] maze = new int[7][7];
  //2.初始化迷宫
  for (int i = 0; i < maze.length; i++) {
   //maze[i][j]:i控制行 j:控制列
   maze[0][i] = 1;//第1行都为1
   maze[6][i] = 1;//最后一行都为1
   maze[i][0] = 1;//第一列都为1
   maze[i][6] = 1;//最后一列都为1
   //其他位置的1
   maze[4][1] = 1;
   maze[4][2] = 1;
   maze[4][3] = 1;
   maze[4][4] = 1;
   maze[3][4] = 1;
   maze[2][3] = 1;
  }
  //打印迷宫
  System.out.println("完成迷宫初始化:");
  for (int i = 0; i < maze.length; i++) {
   for (int j = 0; j < maze[i].length; j++) {
    System.out.print(maze[i][j] + " ");
   }
   System.out.println();
  }
 }

然后写findRoad()方法

  * 使用递归回溯找通路 (5,5为出口)
  * @param maze 迷宫
  * @param i 从哪个位置开始找
  * @param j 从哪个位置开始找
  * @return 找到通路返回true 否则false
  */
 public static boolean findRoad(int[][] maze, int i, int j) {
  //策略:下 -> 右 -> 上 ->左
  //0:没有走过 1:障碍 2:走过且为正确的路线 3:走过且为错误的路线
  if (maze[5][5] == 2) {//找到通路
   return true;
  } else {
   if (maze[i][j] == 0) {
    //当前点没走过,按策略走
    maze[i][j] = 2;//当前点改为2,假定能走通
    if (findRoad(maze, i + 1, j)) {//向下走
     return true;
    } else if (findRoad(maze, i, j + 1)) {//向右走
     return true;
    } else if (findRoad(maze, i - 1, j)) {//向上走
     return true;
    } else if (findRoad(maze, i, j - 1)) {//向左走
     return true;
    } else {
     //该点无法走通
     maze[i][j] = 3;
     return false;//返回到上个方法(即返回到上个点)
    }
   } else {
    //该点为 1或2或3,无法走通,直接返回上个方法(即上个点)
    return false;
   }
  }
 }

main方法调用findRoad()方法,传入创建好的迷宫,和入口点(1,1)

//mian方法中调用findRoad()方法
  findRoad(maze,1,1);
  //打印迷宫
  System.out.println("完成路线的迷宫:");
  for (int i = 0; i < maze.length; i++) {
   for (int j = 0; j < maze[i].length; j++) {
    System.out.print(maze[i][j] + " ");
   }
   System.out.println();
  }

效果

在这里插入图片描述

到此这篇关于java 实现迷宫回溯算法示例详解的文章就介绍到这了,更多相关java 实现迷宫回溯算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Java ScheduledExecutorService的具体使用

    Java ScheduledExecutorService的具体使用

    ScheduledExecutorService有线程池的特性,也可以实现任务循环执行,本文主要介绍了Java ScheduledExecutorService的具体使用,具有一定的参考价值,感兴趣的可以了解一下
    2023-05-05
  • Java类的初始化实践分析

    Java类的初始化实践分析

    这篇文章主要介绍了Java类的初始化,结合具体实例形式较为详细的分析了java类初始化的常见情况、操作技巧与相关注意事项,需要的朋友可以参考下
    2019-07-07
  • java中String,数组,ArrayList三者之间的转换

    java中String,数组,ArrayList三者之间的转换

    这篇文章主要介绍了java中String,数组,ArrayList三者之间的转换,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-01-01
  • java Callable接口和Future接口创建线程示例详解

    java Callable接口和Future接口创建线程示例详解

    这篇文章主要为大家介绍了java Callable接口和Future接口创建线程示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-11-11
  • JAVA中4种解析XML文件的方法

    JAVA中4种解析XML文件的方法

    这篇文章主要介绍了JAVA中4种解析XML文件的方法,文中示例代码非常详细,帮助大家更好的了解和学习,感兴趣的朋友可以了解下
    2020-06-06
  • Java实现常见的排序算法的示例代码

    Java实现常见的排序算法的示例代码

    这篇文章主要为大家详细介绍了Java实现常见的排序算法(选择排序、插入排序、希尔排序等)的相关资料,文中的示例代码讲解详细,感兴趣的可以了解一下
    2022-10-10
  • Spring框架学习之AOP详解

    Spring框架学习之AOP详解

    这篇文章主要介绍了Spring框架学习之AOP详解,文中有非常详细的代码示例,对正在学习Spring框架的小伙伴们有一定的帮助,需要的朋友可以参考下
    2021-05-05
  • SpringBoot使用Druid数据源的配置方法

    SpringBoot使用Druid数据源的配置方法

    这篇文章主要介绍了SpringBoot使用Druid数据源的配置方法,文中代码实例相结合的形式给大家介绍的非常详细,需要的朋友参考下吧
    2018-04-04
  • 关于RequestMapping注解的作用说明

    关于RequestMapping注解的作用说明

    这篇文章主要介绍了关于RequestMapping注解的作用说明,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教。
    2022-01-01
  • Java实现带GUI的气泡诗词效果

    Java实现带GUI的气泡诗词效果

    这篇文章主要为大家介绍了如何利用Java实现带GUI的气泡诗词效果,文中的示例代码讲解详细,对我们学习Java有一定帮助,感兴趣的可以了解一下
    2022-12-12

最新评论