python解图片迷宫生成路径_在python中制作迷宫图

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

非常感谢你的帮助,这让我有了一个良好的开端.还有一个问题,我从一个有效的房子开始,检查所有可能的路径.之后,病人不得不搬到另一所房子,检查那条路.我怎样才能确保我没有得到无限循环或重新检查我已经检查过的房子？

解决方法:

假设你的迷宫看起来像一个网格,迷宫中的位置可以表示为元组(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教程的dictionaries部分

标签：python,dictionary,graph,logic,maze