Question

在我的 read_file方法中的代码中，我正在读取文件并返回包含迷宫线条的2d数组。例如。 [[1 0 0 0 0 1 1 0 0]，[0 0 0 1 0 0 1 0 0]]

2是迷宫的起点，而3是迷宫的终点。

import numpy as np

class Maze:
    @staticmethod
    def read_file(file):
        """ function that reads the file and returns the content of the file in an array """
        # dict for replacements
        replacements = {'*': 0, ' ': 1, 'A': 2, 'B': 3}
        # open and read file
        file = open(file, "r")
        lines = file.readlines()
        file.close()
        # row and col count
        rows = len(lines)
        cols = len(lines[0]) - 1
        # create array
        maze_array = np.zeros((rows, cols), dtype=int)
        # add lines to array
        for index, line in enumerate(lines):
            for i in range(0, len(line) - 1):
            # replace line content with the ones from the dictionary and add it to the array
            maze_array[index][i] = replacements.get(line[i], line[i])
        return maze_array

现在，我想穿过迷宫并获得终点，从起点开始。为此，我编写了一种称为 search 的方法。在这种方法中，我检查迷宫的细胞。当一个单元等于3时，我发现迷宫的尽头。等于0是一堵墙，等于1是一个我可以通过的空单元格。经过单元格后，我将它们设置为4以将其标记为已访问。然后在下面进行递归调用。

     @staticmethod
    def search(x, y, array):
        """
           0: wall
           1: empty
           2: starting point
           3: ending point
           4: visited cell
        """
        if array[x][y] == 3:
            print('end at %d,%d' % (x, y))
            return True
        elif array[x][y] == 0:
            print('wall at %d,%d' % (x, y))
            return False
        elif array[x][y] == 4:
            print('visited at %d,%d' % (x, y))
            return False

        print('visiting %d,%d' % (x, y))

        array[x][y] == 4

        if ((x < len(array) - 1 and Maze.search(x + 1, y, array))
            or (y > 0 and Maze.search(x, y - 1, array))
            or (x > 0 and Maze.search(x - 1, y, array))
            or (y < len(array) - 1 and Maze.search(x, y + 1, array))):
        return True

    return False


def main():
    """ Launcher """
    # [1][1] is starting point
    array = Maze.read_file("maze-one.txt")
    Maze.search(1, 1, array)


if __name__ == "__main__":
    main()

它不起作用。由于@Florian H，我已更改了代码，但仍然出现以下错误：

 RecursionError: maximum recursion depth exceeded while calling a Python object

但是我需要遍历整个迷宫才能得出终点。递归调用有可能吗？还是太多了？除了使用递归调用，还有其他解决方案吗？

Answer 1

您可以通过以下方式在递归函数中重新加载文件

array = Maze.read_file('maze-one.txt')

在每个递归步骤中，因此array[x][y] == 4每次都会被重载覆盖。这意味着您的迷宫总是不被访问，并且您的递归是无限的。

编辑您的评论

我并不是说您应该使用全局变量，但这将是一个选择。在您的情况下，我希望使用函数参数。

首先，您既不需要静态方法中的self参数，也不需要仅具有静态元素的类的对象，但这就是一个不同的主题，在这里要进行大量说明。您可能会自己了解OOP。

您可以将迷宫作为函数参数，如下所示：

def search(x, y, array):
    ...

比您从主要方法中调用它的方式更重要：

def main():
    """ Launcher """
    # [1][1] is starting point
    Maze.search(1, 1, Maze.load_file('maze-one.txt'))

从search函数中删除load_file行，并以相同的方式更改搜索方法中的Maze.search函数调用。

 if ((x < len(array) - 1 and Maze.search(x + 1, y, array))...

第二次修改

我并没有真正获得您的搜索功能的if部分。但是本能地将其拆分为单个，如果类似于以下内容：

if x < len(array) -1:
    if Maze.search(x + 1, y, array):
        return True

if y > 0:
    if Maze.search(x, y - 1, array):
        return True

if x > 0:
    if Maze.search(x - 1, y, array):
        return True

if y < len(array):
    Maze.search(x, y + 1, array):
        return True

return False

如何到达迷宫的终点？

1 个答案: