迷宫问题用python解决

具体的问题设定为，将海龟置于迷宫的中心位置，如下图所示

编写一段程序，使海龟能够自动寻找到迷宫的出口。

首先，将整个迷宫区域（矩形）划分为行列整齐的网格，并明确区分墙壁与通道。为每个网格赋予行和列的位置信息，并设定其属性如墙壁、通道等。

考虑使用矩阵形式来构建迷宫的数据结构。

采用“数据项为字符列表的列表”这种双重列表结构来存储网格内容，通过不同的字符表示迷宫中的不同元素，例如"+"表示墙壁、" "（空格符）表示通道、"S"代表海龟投放点，并从一个文本文件逐行读取迷宫数据。

成功读取数据文件后，即可通过嵌套列表的方式访问每一个元素，例如嵌套列表mazelist[row][col] == '+'。

当访问到的元素是"+"时，表示该位置为墙壁；若是空格" "，则表示为通道；若是'S'，则表明此处为海龟投放点。

海龟投放的位置必定位于空格中，并且其相邻四个方向中至少有一个为空格；如果某个方向是墙壁，则说明该方向不通，此时海龟需要调整方向进行移动。

根据上述分析，探索迷宫下一步的递归算法思路如下：

将海龟从当前位置向北移动一步，并以新的位置递归调用探索函数寻找出口；如果上述操作无法