用Python制作迷宫图

Question

嘿，我正在尝试使用 Python 中的字典制作图表。我正在使用一个包含迷宫的 txt 文件（b 代表墙壁，a 代表路径），我正在尝试制作一个字典，列出在迷宫中采取的所有可能的动作（简单的步骤，而不是完整路径）。我应该从哪里开始有什么想法吗？我从来没有使用过字典。

非常感谢您的帮助，这让我有了一个良好的开端。还有一个问题，我从一栋有效的房子开始，检查所有可能的路径。之后我必须搬到另一所房子并检查那里的路径。我怎样才能确保我不会出现无限循环或重新检查已经检查过的房子？

Answer 1

假设您的迷宫看起来像一个网格，迷宫中的位置可以表示为元组 (row,col)。当您构建字典时，为迷宫中的每个位置创建一个条目，初始值是一个空列表。在迷宫中的每个有效位置 (r,c)，计算是否可以到达 (r-1,c)、(r,c-1)、(r+1,c) 和 (r,c+) 1）。如果可以的话，将该元组添加到列表中。所以，假设我可以从 (r,c) 到达 (r-1,c) 和 (r,c+1)，字典中的条目看起来像

  maze_dict[(r,c)] = [(r-1,c), (r,c+1)]

要创建一个空字典，您可以使用：

maze_dict = {}

您还应该查看 python 教程的 字典 部分

Answer 2

非常感谢您的帮助，这让我有了一个良好的开端。只是
还有一个问题，我从一所有效的房子开始并检查所有
可能的路径。之后我必须搬到另一所房子并检查
其上的路径。我怎样才能确保我不会出现无限循环或
重新检查我已经检查过的房子？

创建一个“House”类，及其网格坐标：

class House(object):
    def __init__(self, pos):
        self.pos = pos # the coordinates (position) on the grid, a tuple
        self.paths = [] # Empty array to hold paths

创建一些房屋：

houses = [House((1,3)), House((3,3)), House((4,3))] # a list of houses

现在，遍历每个房屋，并计算其路径

paths = {}
paths[(1,3)] = [(2,3), (4,3) ... ] # possible paths to the point (1,3)

for i in houses:
    try:
       i.paths = paths[(i.pos)]
    except KeyError:
       print "I don't know how to get to ", i.pos

逐步浏览列表可确保您仅检查每个房屋一次。现在您可以找出无法到达的房屋：

for i in houses:
   if not i.paths:
      print "I did not find a way to reach the house at ",i.pos