Question

我的作业是确定迷宫是否可以解决不使用队列的问题。如果是，请打印路径。我可以让Queue到达终点，但它说它无法解决。实际上是什么时候。如果我将Final语句更改为Statement：

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

然后它说它是可以解决的，但是当我尝试另一个不可解决的迷宫时，它说它是可以解决的。不知道我哪里出错了。

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

如果您需要更多代码，请与我们联系。它正在搜索char二维数组。

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

队列为空并不能确定迷宫是否已解决。队列只是跟踪仍需要检查的空间。到达迷宫的尽头是完全没问题的，还有很多空间可以检查你的队列。

如果您的if (isEnd(cur) && isSafe(cur))被触发，那么迷宫就可以解决了。

使用Java中的队列解决迷宫

1 个答案: