迷宫最短路径 java_Java迷宫代码，广度优先遍历，最短路径

/*** 描述: 定义迷宫节点类型*/

private static classMazeNode {//节点的值

intval;//节点的x和y坐标

intx;inty;//节点四个方向的行走状态，true表示可以走，false表示不能走

boolean[] state;/*** 迷宫路径初始化

*@paramdata

*@parami

*@paramj*/

public MazeNode(int data, int i, intj){this.state = new boolean[4];this.val =data;this.x =i;this.y =j;

}

}

源代码/*** 描述: 迷宫的类型定义

*

* @Author shilei

* @Date 2019/5/18*/

public classMaze {//迷宫所有的路径存储在二维数组当中

privateMazeNode[][] maze;//存储迷宫路径节点的队列结构，采用层层扩张的方式，寻找迷宫最优的路径信息

private LinkQueuequeue;//记录迷宫路径节点的行走信息

privateMazeNode[] pathrecord;//迷宫的行数

private introw;//迷宫的列数

private intcol;/*** 迷宫初始化

*@paramrow

*@paramcol*/

public Maze(int row, intcol) {this.row =row;this.col =col;this.maze = newMazeN