python - 在python中制作迷宫图

Question

嘿，我正在尝试使用 Python 中的字典制作图表。我正在使用一个包含迷宫的 txt 文件(b 代表墙，a 代表路径)，我正在尝试制作一个字典，列出迷宫中所有可能的 Action (简单的步骤，而不是完整路径)。关于我应该从哪里开始的任何想法？我从来没有用过字典。

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

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 = {}

您还应该看看 dictionaries python 教程部分