java迷宫解算器在死胡同中陷入循环

Question

我正在使用迷宫解算器算法，一切正常，直到它进入死胡同，陷入循环，like this。问题似乎是，当它想要掉头时，没有足够的空间让它掉头，所以它会再次掉头，因为它面对着前面的一堵墙，因此陷入了一个无休止的循环

以下是我正在使用的两个代码，但第一个是最相关的

SimpleWindow是绘制所有内容等的主窗口，maze类是生成迷宫和值的文件，例如wallAtLeft、wallInFront、atExit（这些都是布尔值）

import se.lth.cs.ptdc.window.SimpleWindow;
import se.lth.cs.ptdc.maze.*;

public class MazeTurtle extends Turtle {
protected int Maze;

public MazeTurtle(SimpleWindow w, int x, int y) {
    super(w, x, y);
}

public void walk(Maze maze) {
    Maze m = new Maze(4);
    Turtle t = new Turtle(w, m.getXEntry(), m.getYEntry());
    int x1 = m.getXEntry();
    int y1 = m.getYEntry();
    int dir = t.getDirection();
    t.penDown();

    while ((m.atExit(x1, y1)) == false) {
        if (m.wallAtLeft(dir, x1, y1) == true) {
            t.forward(1);
            SimpleWindow.delay(10);
        }

        else if (m.wallAtLeft(dir, x1, y1) == false) {
            t.left(90);
            t.forward(1);
            SimpleWindow.delay(10);
        }

        if (m.wallInFront(dir, x1, y1) == true) {
            t.left(-90);
            t.forward(1);
            SimpleWindow.delay(10);
        }

        x1 = t.getX();
        y1 = t.getY();
        dir = t.getDirection();
        System.out.println("X: " + x1 + "Y: " + y1);
    }

}

}

以下是绘制所有内容的程序：

import se.lth.cs.ptdc.window.SimpleWindow;
import se.lth.cs.ptdc.maze.*;

public class MazeTest {

public static void main(String args[]) {

    Maze m = new Maze(4);
    SimpleWindow w = new SimpleWindow(600, 600, "MazeTest");
    MazeTurtle t = new MazeTurtle(w, m.getXEntry(), m.getYEntry());
    t.penDown();
    m.draw(w);
    t.walk(m);
}

}

迷宫类的描述，如果需要的话。请注意，这只需要一些方法http://pastebin.com/gxSeEc2U

这是我正在使用的海龟类：http://pastebin.com/0RqbVudn

Answer 1

我认为你不应该在下面的部分中给t.forward(1);，打电话，因为在改变方向后，可能还会有一堵墙

    if (m.wallInFront(dir, x1, y1) == true) {
        t.left(-90);
        //t.forward(1);
        SimpleWindow.delay(10);
    }

我只是假设forward(1)尝试移动一步，如果没有空间（前面的墙），可能会导致问题

Answer 2

而不是使用

if (m.wallInFront(dir, x1, y1) == true) {
        t.left(-90);
        SimpleWindow.delay(10);

我把它换成了这样：

if (m.wallInFront(dir, x1, y1) && m.wallAtLeft(dir, x1, y1) == true) {
            t.left(-90);
            SimpleWindow.delay(10);
        }

现在，它不再一次只检查一件事，而是检查是否有一个角落，而不仅仅是一堵墙

谢谢大家在路上的帮助：）