搜索——6-7.迷宫

让我们来看一个迷宫的例子,这不在是一个车了,但这和我们将要进行的编程更接近。

假设我们从start开始,我们的目的是到达goal,沿途有很多封住的格子。机器人可以向上,下,左,

右移动,机器人从起点到终点需要多少步?

假设我们将路径规划问题看作是搜索问题,如果你有学习过我们的AI课程,就知道这是什么。

让我们从一个6*5的网格世界开始,起点在左上角,终点在右下角。依然封掉一些格子,

这可以是一个机器人通过一个城市地图或者一个停车场。或者通过一个街道迷宫的搜索,为了简单,在这个例子中我们假设机器人有4个动作,上下左右。

在这个例子中不需要不确定性建模,路径规划就是找到最短的动作序列。

将我们的机器人从开始状态引导到结束状态。请高手我从起点到终点需要多少个动作?

猜你喜欢

转载自www.cnblogs.com/fuhang/p/8945803.html