From 412813db951ec9a71048a7980b89045f476d98b4 Mon Sep 17 00:00:00 2001 From: Guanforever <2307786059@qq.com> Date: Mon, 30 Jun 2025 13:12:04 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=AD=A3=E5=81=B6=E6=95=B0=E6=A0=BC?= =?UTF-8?q?=E5=AD=90=E5=AE=BD=E6=97=B6=E7=9A=84history=5Fmazes,=E5=8E=BB?= =?UTF-8?q?=E9=87=8Dhistory=5Fmazes?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- maze_generator.py | 12 +++++++++++- 1 file changed, 11 insertions(+), 1 deletion(-) diff --git a/maze_generator.py b/maze_generator.py index b4d4ebd..2d40404 100644 --- a/maze_generator.py +++ b/maze_generator.py @@ -112,6 +112,10 @@ class MazeGenerator: self.maze[end[0]][end[1]] = self.END self.special_elements.extend([(start[0], start[1], self.START), (end[0], end[1], self.END)]) def get_history_mazes(self): + for idx,i in enumerate(self.history_mazes): + if i == self.history_mazes[idx-1]: + del self.history_mazes[idx] + return self.history_mazes def get_available_cells(self): @@ -266,6 +270,7 @@ class MazeGenerator: self.maze[y][x] = self.WALL if not self.is_maze_connected(): self.maze[y][x] = old # 恢复 + self.history_mazes.append([[__ for __ in _] for _ in self.maze]) def is_maze_connected(self): """检查迷宫是否连通(深度优先搜索)""" @@ -368,7 +373,12 @@ def main(): if reader.read_from_csv(): print("\n读取的迷宫:") reader.print_maze() + for i in generator.get_history_mazes(): + for j in i : + print(j) + print() if __name__ == "__main__": - main() \ No newline at end of file + main() + \ No newline at end of file