需要Java代码说明（递归迷宫求解器）

Question

对此可能会有一些后续问题（是的，这是家庭作业），但是我们必须使用递归方法来解决我的Java编程类（完整的初学者）中的迷宫。 现在我的问题不是实际的解决方案（但是，我敢肯定，这很快将成为我的问题），但是事实上，老师已经给了我们一部分代码，并且其中有些东西我绝对没有。了解它是什么，或它的意思。

是的，我可以问我的老师，但是我真的不喜欢这个人，我只是想学习Java并获得一些大学学分。

public class MazeSolver {

    public static void main(String[] args) {

        int[][] mArr = {
            {2, 1, 1, 1, 0, 1, 1, 1},
            {1, 1, 0, 1, 0, 1, 1, 0},
            {0, 1, 1, 0, 1, 1, 1, 1},
            {0, 0, 1, 1, 1, 0, 1, 0},
            {1, 0, 0, 0, 1, 0, 1, 1},
            {0, 0, 0, 0, 1, 1, 0, 1},
            {0, 0, 0, 0, 0, 1, 1, 3}
        };

        boolean result = solve(mArr, 0, 0); // i = 0, j = 0: Point of entry in the upper left corner
        String str = (result) ? "" : " nicht";
        System.out.println("Das Labyrinth ist" + str + " loesbar");
    }

        static boolean solve(int[][] mArr, int i, int j) {


        return false;
    }

        static void print(int[][] mArr) {
        System.out.println();
        for (int[] arr : mArr) {
            for (int n : arr) {
                System.out.print(n + " ");
            }
            System.out.println();
        }
        System.out.println();
    }

}

好的，所以我的问题是这一行：布尔结果= solve（mArr，0，0）; // i = 0，j = 0：入口点在左上角。

我假设这意味着结果是我仍然要定义的方法的结果，但是(mArr, 0, 0)什么？ 我猜想应该在迷宫中给出位置，但是我认为数组中的位置就是mArr [0][0] 。 程序如何知道0和0是i和j或在某个时候需要告诉我的东西？

Answer 1

static boolean solve(int[][] mArr, int i, int j) { （）调用您已定义的方法static boolean solve(int[][] mArr, int i, int j) { 。 它将数组以及i和j传递给该方法。 i和j代表开始位置。 您的正确位置是起始位置为mArr [i] [j]，因此在Solve方法内部执行此操作。

即

static boolean solve(int[][] mArr, int i, int j) {
    int startPosValue = mArr[i][j]
    //code to determine return value
}

Answer 2

假设您只能向右或向下移动，否则无法使用这三个参数来解决。 然后，该算法将是：

static boolean solve(int[][] mArr, int i, int j) {
    if (mArr[i][j] == 3) {
        return true;
    } else {
    try {
        if (arr[i+1][j] == 1 &&solve(mArr, i+1, j))
            return true;
    }catch(IndexOutOfBoundsException e) {};
    try {
        if (arr[i][j+1] == 1 && solve(mArr, i, j+1))
            return true;
    }catch(IndexOutOfBoundsException e) {};
    return false;
}

如果存在路径，则返回true ，否则返回false 。

这个怎么运作？

签名可以重写：

static boolean solve(int[][] mArr, int currentX, int currentY)

它检查mArr[i][j]是否为3（结束）。 如果是，则返回true 。 否则，它将检查是否有可能通过向右或向下移动到达终点。