用Python表示字典中的迷宫

Question

我是一名计算机科学专业的新学生，现在我们了解了Python语言。它很漂亮，但我有很多问题。抱歉，这个问题我可以解决。

我尝试使用字典来解决它，但我不知道如何很好地表示它。我只知道如何表示简单的事物。

Answer 1

当您考虑如何以数据结构的形式表示问题时，您通常应该首先考虑需要使用该结构做什么——您希望它能够回答哪些问题？对于迷宫的情况，我可能会从“给定迷宫中的一个单元格，我想知道我可以到达哪些其他单元格”开始。

使用字典，您可以将每个单元格设置为键，值是其他可到达单元格的列表。因此：

maze = {
    'A1': ['A2'],
    'A2': ['A1', 'B2'],
    ...
}

考虑到这种结构，编写一个 BFS 来告诉您任意两个单元之间的最短路径就很容易了。