如何使用循环正确编写迷宫算法

Question

我正在为班级作业编写代码，以使角色通过迷宫。我已经为此工作了几个小时，但我无法弄清楚我做错了什么。角色从左向右和从右向左移动。除非我添加代码让角色围绕块 if (maze.moveRight() == false) 移动，否则它会导致角色在每行末尾上下移动多次，然后再向另一个方向移动。当角色跨行移动时，它也会弄乱我的计数。我觉得我让它变得比它应该的复杂得多。有人可以帮忙吗？

算法

1. 学生总是从左上角开始，即零行零列。

2. Java 徽标可以位于迷宫中的任何位置，其中还包含显示为“错误方式”标志的障碍物。

3. 你必须按照下面的规则从上到下遍历迷宫中的每一行，直到找到Java标志。

4. 行号和列号从零开始，因此第一行和第一列是索引 0。第二行和第二列是索引 1，依此类推。零是偶数。

5. 在偶数行上，必须使用 maze.moveRight() 从左向右移动，在奇数行上，必须使用 maze.moveLeft() 从右向左移动。

6. 完成每一行后，使用 maze.moveDown() 继续下一行，直到到达最后一行或找到 Java 徽标。

7. 可以通过查看Maze对象中move方法的返回值来检测是否遇到了障碍物，true表示没有障碍物，false表示有障碍物。

8. 如果您在从左向右移动时遇到障碍物：向下、向右、向右和向上移动。 为额外的向右移动调整循环计数器！

9. 如果在从右向左移动时遇到障碍物：向下、向左、向左和向上移动。为额外的左移调整循环计数器！

10. 每次向左或向右移动，不包括避开障碍物时，都必须调用 maze.isDone() 来查看是否找到了 Java 标志。

11. 找到Java标志后，必须立即跳出所有循环，退出程序。

12. 有些迷宫无法使用算法解决，但我们不会用其中任何一个测试您的程序。

---

public static void main(String[] args) {
    // Create maze
    String fileName = args[1];
    Maze maze = new Maze(fileName);
    System.out.println("Maze name: " + fileName);

    // Get dimensions
    int mazeWidth = maze.getWidth();
    int mazeHeight = maze.getHeight();

    // Print maze size
    System.out.println("Maze width: " + mazeWidth);
    System.out.println("Maze height: " + mazeHeight);

    int r = 0;
    int c = 0;
    // Move commands

    while (c < maze.getWidth() - 1 && r % 2 == 0 && maze.isDone() == false)
    {
        maze.moveRight();
        maze.isDone();
        c++;

        if (maze.moveRight() == false && maze.isDone() == false){
            maze.moveDown();
            maze.moveRight();
            maze.moveRight();
            maze.moveUp();
        }

        if (maze.isDone() == true){
            System.exit(1);
        }
    }

    while (c == maze.getWidth() - 1 && r % 2 == 0 && maze.isDone() == false)
    {
        maze.moveDown();
        maze.isDone();
        r++;
    }

    while (c != 0 && c <= maze.getWidth() -1 && r % 2 != 0 
      && maze.isDone() == false){
        maze.moveLeft();
        maze.isDone();
        c--;

        if (maze.moveLeft() == false && maze.isDone() == false) {
            maze.moveDown();
            maze.moveLeft();
            maze.moveLeft();
            maze.moveUp();
        }

        if (maze.isDone() == true){
            System.exit(1);
        }
    }
}

Answer 1

我很难理解您的意图以及问题所在。也许是因为对这个迷宫是如何设置的缺乏了解。我也不知道课程的范围，所以我不知道这是否高于您当前的水平，但我个人将如何实现迷宫求解器：

对于我发现自己在迷宫中的每个位置，我都会创建一个迷宫“空间”对象。该对象将跟踪要遍历的方向的剩余选项以及我是否访问过该空间。如果我可以左右转，我会为两者创造新的空间，选择一个方向，然后只标记那个方向，说我去过那里。当我走到死胡同时，我会转身，直到找到一个可以选择的方向。如果我没有去过一个方向，我会接受的。否则，如果我已经访问了所有方式，我会调用一个递归函数来确定沿着我之前采取的任何路径是否有任何可用的方向。

所以它创建对象，使用递归，并标记一个对象是否我去过那里。 （您还需要一个标志来指示您的递归算法是否也检查了一个正方形，以免您发现自己处于无限循环中）。

希望这在作业的限制范围内！否则，我们可能需要更多关于限制是什么以及任务的真实范围的信息。

Answer 2

好吧，有几个问题，你只是在右墙上向下移动。

当您导航危险时，您不会更新行列计数器。

您应该测试每次移动和 isDone 方法调用的结果，并相应地中断或更新您的计数器。

此外，您不应该像在与移动测试方法调用关联的 if 语句之外那样更新计数器。