java队列实现迷宫寻路

要使用队列来解决迷宫寻路问题，可以采用广度优先搜索算法（BFS）。具体实现步骤如下：

1. 定义一个队列来保存需要遍历的节点，初始状态时将起点节点加入队列中。

2. 当队列不为空时，循环执行以下操作：

a) 取出队列的第一个节点。

b) 如果该节点是终点节点，则寻路成功，退出循环。

c) 否则，将该节点的相邻节点中未访问过的节点加入队列中，并标记为已访问过。

3. 如果队列为空，说明无法找到通往终点的路径。

下面是一个使用Java队列实现迷宫寻路的示例代码：

import java.util.LinkedList;
import java.util.Queue;

public class MazeSolver {

    private static final int[][] DIRECTIONS = {{-1, 0}, {0, -1}, {1, 0}, {0, 1}};

    public static boolean solve(int[][] maze, int[] start, int[] end) {
        int rows = maze.length;
        int cols = maze[0].length;
        boolean[][] visited = new boolean[rows][cols];
        Queue<int[]> queue = new LinkedList<>();
        queue.offer(start);
        visited[start[0]][start[1]] = true;
        while (!queue.isEmpty()) {
            int[] curr = queue.poll();
            if (curr[0] == end[0] && curr[1] == end[1]) {
                return true;
            }
            for (int[] dir : DIRECTIONS) {
                int nextRow = curr[0] + dir[0];
                int nextCol = curr[1] + dir[1];
                if (nextRow < 0 || nextRow >= rows || nextCol < 0 || nextCol >= cols
                        || maze[nextRow][nextCol] == 1 || visited[nextRow][nextCol]) {
                    continue;
                }
                queue.offer(new int[] {nextRow, nextCol});
                visited[nextRow][nextCol] = true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int[][] maze = {{0, 1, 0, 0},
                        {0, 0, 0, 1},
                        {0, 1, 0, 0},
                        {0, 1, 1, 0},
                        {0, 0, 0, 0}};
        int[] start = {0, 0};
        int[] end = {4, 3};
        if (solve(maze, start, end)) {
            System.out.println("Path found!");
        } else {
            System.out.println("Path not found.");
        }
    }
}

在上面的代码中，`DIRECTIONS`是一个二维数组，用来表示四个方向：上、左、下、右。`visited`数组用来记录每个节点是否已经被访问过。`queue`是一个队列，用来保存需要遍历的节点。`start`和`end`分别是起点和终点的坐标。`solve`方法返回一个布尔值，表示是否找到了通往终点的路径。在`main`方法中，我们定义了一个迷宫`maze`，然后调用`solve`方法来查找通往终点的路径。如果找到了，就输出`Path found!`，否则输出`Path not found.`。