利用Java解决走迷宫问题

最新推荐文章于 2022-01-07 00:38:20 发布

HSBhuang

最新推荐文章于 2022-01-07 00:38:20 发布

阅读量6.9k

点赞数 13

分类专栏： Java 文章标签：算法 java

本文链接：https://blog.csdn.net/hsbhuang/article/details/111395382

版权

利用Java解决走迷宫问题

概述

假设有一个如下图所示的迷宫，灰色部分是墙壁不可走，白色部分是可以走的路，蓝色位置为迷宫的入口，绿色位置为出口。从入口出发，规定只能通过向上、向下、向左和向右方向进行走动，问如何才能找到一条到达出口的通路。

在这里插入图片描述

思路

可以用一个二维矩阵来模拟迷宫地图，0代表灰色部分的墙壁，1代表白色部分可走的路
当每走过一个位置后，把改位置的值标记为-1，如果该位置标记为-1，则不可以重复走
判断当前位置是否有路可走，根据向右、向下、向左、向上的顺序判断该位置的下一步是否有路可走
每走一步，需要把每一步的位置坐标保存起来，记录走过的位置
当走到死胡同，没路可走时，回溯到前面的位置，并判断该位置是否有路可走
如果有路可走，则继续往下走，反之则继续回退到前面一个位置继续查找，直到找到有路可走为止

在这里插入图片描述

实现过程

建立迷宫地图

public class walkMaze {
   
    private static int[][] maze =    //建立迷宫地图，0代表可走的路，1代表墙壁不可走
            {
   {
   1,1,1,1,1,1,1,1,1,1},
             {
   1,0,0,1,0,0,0,1,0,1},
             {
   1,0,0,1,0,0,0,1,0,1},
             {
   1,0,0,0,0,1,1,0,0,1},
             {
   1,0,1,1,1,0,0,0,0,1},
             {
   1,0,0