Python 实现递归回溯以生成迷宫
我试图创建一个递归的createmaze函数，但是，我被卡住了，因为我不知道如何递归调用它并放置墙 有人能告诉我如何编辑代码使其工作吗？谢谢 编辑：因为我没有添加迷宫类，所以我想我应该添加它来帮助查看整个代码Python 实现递归回溯以生成迷宫,python,recursive-backtracking,Python,Recursive Backtracking,我试图创建一个递归的createmaze函数，但是，我被卡住了，因为我不知道如何递归调用它并放置墙 有人能告诉我如何编辑代码使其工作吗？谢谢 编辑：因为我没有添加迷宫类，所以我想我应该添加它来帮助查看整个代码 class Maze: def __init__(self, Width, Height): assert Width>= 1 and Height>= 1 self.Width= Width self.Height=
class Maze:
def __init__(self, Width, Height):
assert Width>= 1 and Height>= 1
self.Width= Width
self.Height= Height
self.board = np.zeros((Width, Height), dtype=WALL_TYPE)
self.board.fill(EMPTY)
def set_borders(self):
self.board[0, :] = self.board[-1, :] = WALL
self.board[:, 0] = self.board[:, -1] = WALL
def is_wall(self, x, y):
assert self.in_maze(x, y)
return self.board[x][y] == WALL
def set_wall(self, x, y):
assert self.in_maze(x, y)
self.board[x][y] = WALL
def create_maze(Width, Height, seed=None):
Width = (Width // 2) * 2 + 1
Height = (Height // 2) * 2 + 1
if seed is not None:
np.random.seed(seed)
maze = Maze(Width, Height)
maze.set_borders()
x, y = rand(0, Width // 2) * 2, rand(0, Height // 2) * 2
maze.set_wall(x, y)
visited = []
visited.append((x,y))
while len(visited):
start = visited[-1]
if maze.in_maze(x - 2, y):
visited.append((x - 2, y))
if maze.in_maze(x + 2, y):
visited.append((x + 2, y))
if maze.in_maze(x, y - 2):
visited.append((x, y - 2))
if maze.in_maze(x, y + 2):
visited.append((x, y + 2))
visited.remove(start) # This goes somewhere but I don't know where
if not maze.is_wall(x,y):
maze.set_wall(x,y)
create_maze() #recurse?
如果为0，是否需要关于递归回溯工作原理的教程？你的问题可能会在你的代码需要修复时出现，而据我所知，你需要帮助理解算法。我了解它是如何工作的，只是不知道如何实现它。这不是问题的一部分宽度=宽度//2*2+1->宽度|=1你需要关于递归回溯工作原理的教程吗？你的问题可能会在你的代码需要修复时出现，而据我所知，你需要帮助理解算法。我了解它是如何工作的，只是不知道如何很好地实现它。这不是问题的一部分宽度=宽度//2*2+1->宽度|=1伟大的解释！你可能想考虑在你的方法中修正这些错误，他们需要有自我作为第一个论点，特别是因为你明确地使用了自我。还可以公平地指出，print将使用_str______方法的结果，并且只有在未实现_str__的情况下才会返回到_repr____方法。这意味着uuu str_uuuu方法返回当前状态的可读版本，这就是您当前的uu repr_uuu方法所做的，并且u repr_uu应返回计算机对状态的表示。谢谢你
伙计！我对我的特殊要求有意见，但你的解释帮助我理解了应该改变什么。谢谢很好的解释！你可能想考虑在你的方法中修正这些错误，他们需要有自我作为第一个论点，特别是因为你明确地使用了自我。还可以公平地指出，print将使用_str______方法的结果，并且只有在未实现_str__的情况下才会返回到_repr____方法。这意味着uuu str_uuuu方法返回当前状态的可读版本，这就是您当前的uu repr_uuu方法所做的，并且u repr_uu应返回计算机对状态的表示。你真了不起，伙计！我对我的特殊要求有意见，但你的解释帮助我理解了应该改变什么。谢谢
>>> maze.create_maze(1, 1)
>>> print(maze)
██████████████████
██ ██ ██
██████ ██ ██ ██
██ ██ ██ ██ ██
██ ██ ██████ ██
██ ██ ██
██ ██████████ ██
██ ██
██████████████████
>>> maze.create_maze(4, 4)
██
██████ ██████
██
██████████████
██ ██
██ ██████████
██ ██
██████████ ██
██