迷宫java_如何用Java实现寻找迷宫出路项目

大家好，我是青秧，本文实例为大家分享了Java实现寻找迷宫出路的具体代码，供大家参考，具体内容如下

项目名称

寻找迷宫出路

项目描述

给定一个自定义迷宫，0表示能通过，1表示不能通过。通过程序找出正确的迷宫出路，并将正确的路线改为2输出。

代码实现

测试类

public class Test {

public static void main(String[] args) {

Maze maze = new Maze();

maze.begin();

}

}

主类：实现主方法

public class Maze {

private MazeNode[][] mazeNodes;

private int row;

private int col;

private Stack stack = new Stack<>();

private static Scanner scanner = new Scanner(System.in);

public Maze(){

System.out.println("请输入行列数");

row = scanner.nextInt();

col = scanner.nextInt();

mazeNodes = new MazeNode[row][col];

}

public void initValue(){

System.out.println("输入迷宫路径：");

for(int i=0;i

for(int j=0;j

// i j

mazeNodes[i][j] = new MazeNode(scanner.nextInt(),i,j);

}

}

}

//2. 根据当前节点的四个方向上面的value值

// 初始化当前节点的四个方向行走状态

public void initWayState(){

for(int i=0;i

for(int j=0;j

//i j

if(mazeNodes[i][j].getValue()==0){

//东