老鼠出迷宫

最新推荐文章于 2023-04-26 21:45:26 发布

keys-人间四月天

最新推荐文章于 2023-04-26 21:45:26 发布

阅读量278

点赞数

文章标签：算法 java 递归算法

本文链接：https://blog.csdn.net/qq_44963603/article/details/121524154

版权

这是一个关于老鼠迷宫问题的Java程序实现。程序首先定义了一个10x10的二维数组作为迷宫，并设置了边界不可通行。然后手动设置了几个障碍物，通过递归方法尝试从起点(1,1)找到通向终点(9,9)的路径。如果找到则输出“老鼠成功走出迷宫”，否则输出“此迷宫为死迷宫”。最后再次输出迷宫状态展示路径。

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

package com.object.experiment04;
/*老鼠迷宫问题*/
public class MouseMaze<or> {
    public static void main(String[] args) {
        //定义一个二位数组
        int[][] mouse = new int[10][10];

        //给二维数组的最上最右最左最右行赋值（0表示可以走，1表示不可以走)
        for ( int i = 0; i < 10; i++ ) {

            //最上最下行赋值
            mouse[0][i] = 1 ;
            mouse[9][i] = 1 ;

            //最左最右行赋值
            mouse[i][0] = 1 ;
            mouse[i][9] = 1;
        }

        //手动设置障碍
        mouse[3][3] = 1 ;
        mouse[2][3] = 1 ;
        mouse[4][4] = 1 ;
        mouse[3][2] = 1 ;
        mouse[3][1] = 1 ;
        mouse[3][4] = 1 ;
        
        //输出迷宫模型（输出二维数组）（增强for循环）
        for (int[] one : mouse) {
            for (int two : one) {
                System.out.print("\t"+two);
            }
            System.out.println();
        }

        //调用方法让老鼠走出迷宫