导言
乌龟探索迷宫这个问题与机器人领域也有关系,
如果我们有一个Roomba扫地机器人,我们或许可以利用乌龟探索迷宫这个问题的解决方法对扫地机器人进行重新编程....解决过程
首先,要建立数据结构
1.建立数据结构
我们将整个迷宫的空间(矩形)分为行列整齐的方格,区分出墙壁和通道给每个方格具有行列位置,并赋予“墙壁”,"通道”的属性
考虑用矩阵方式来实现迷宫数据结构采用...“数据项为字符列表的列表”这种两级列表的方式来保存方格内容
采用不同字符来分别代表“通道为空格 " ,“墙壁我为+”,“海龟投放点S"从一个文本文件逐行读入迷宫数据
2.探索迷宫:
算法思路
龟龟探索迷宫的递归算法思路如下...海龟在四个方向上探索都失败,递归调用结束返回失败
3.乌龟走迷宫的实现代码:
import turtle
#迷宫搜索程序全局常量
START = "S" #--->起始位置
OBSTACLE = "+"...全文总结:
这篇文章主要讲解的是,如何用递归算法解决乌龟走迷宫问题,这个问题类似于我们的扫地机器人,但是这个算法存在这一写缺点,比如说 时间方面和距离方面.如果我们要利用这个算法来写机器人我们可以从记录的路径信息