在Java中使用队列解决迷宫

Question

我的作业是确定迷宫是否可以解决不使用Queue。如果是，请打印路径。我可以让Queue到达末尾，但它说它是无法解决的。实际上是。如果我将Final check if语句更改为：

if (queue.isEmpty())
    {
        System.out.println("The maze is solvable!");
    }
else
    {
        System.out.println("The maze is unsolvable!");
    }

然后它说它是可解的，但是当我尝试另一个不可解的迷宫时，它说它是可解的。不确定自己哪里错了。

我有一个单独的 Point 类，用于定义 Point 以及右、左、上方和下方的位置。我必须使用点（0，0）来标记开始，并使用点（行-1，col-1）来标记目标。

如果您需要更多代码，请告诉我。它正在搜索字符2D数组。

maze1.txt - （第一行定义行数和列数） - 可解

7 12
..+.+.++++++
.++...++...+
..++.....+.+
+.+..++.+..+
+...++....++
+.+++..++..+
++++++++++..

说这是无解的

    QueueMaze
The maze is unsolvable!
p p + p + p + + + + + + 
p + + p p p + + p p p + 
p p + + p p p p p + p + 
+ p + p p + + p + p p + 
+ p p p + + p p p p + + 
+ p + + + p p + + p p + 
+ + + + + + + + + + p . 

mmethod解决迷宫

public void queueMaze() {

char[][] storedMaze = copy(); 

LinkedList<Point> queue = new LinkedList<Point>();
    int count = 0;
    Point start = new Point(0,0);
    Point cur, end, above, right, left, below;

    Boolean solved = false;

queue.add(start); 

while (!queue.isEmpty())
    {
    //Store the first element position 0 in cur
        cur = queue.removeFirst();
        //System.out.println(cur.toString());

        //compare cur's points to the isEnd points
        //(row-1, col-1) if it is the end, break out
        //of the While
        if (isEnd(cur) && isSafe(cur))
        {
            //System.out.println("cur's final : " + cur.toString());
            end = cur;
            break;
        }

        //mark cur as visited with a P
    markVisited(cur, P);

        //check the position above cur to see if it is
        //
    right = cur.getRight(); 
    if (inBounds(right) && isSafe(right))
        {
            queue.add(right);
        }

        below = cur.getBelow(); 
    if (inBounds(below) && isSafe(below))
        {
            queue.add(below);
        }

        left = cur.getLeft(); 
    if (inBounds(left) && isSafe(left))
        {
            queue.add(left);
        }

        above = cur.getAbove(); 
    if (inBounds(above) && isSafe(above))
        {
            queue.add(above);
        }

}//while
//System.out.println("The queue size is: " + queue.size());

    if (!queue.isEmpty())
    {
        System.out.println("The maze is solvable!");
    }
else
    {
        System.out.println("The maze is unsolvable!");
    }

print();

returnMaze(storedMaze);
}

Answer 1

队列为空并不能确定迷宫是否被解析。队列只是跟踪哪些空间仍然需要检查。来到迷宫的尽头是完全可以的，还有很多空间可以检查你的队列。

它看起来像如果你的如果（isEnd（cur）