zoukankan      html  css  js  c++  java
  • 第三期 搜索——6-7.迷宫

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

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

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

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

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

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

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

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

  • 相关阅读:
    HDOJ1024(最大M子段和)
    HDOJ1025(最长上升子序列)
    HDOJ1022(模拟栈)
    HDOJ(1018)
    HDOJ1238(string)
    HDOJ1015(简单深搜)
    HDOJ1016(标准dfs)
    Tabbar视图切换,返回上一视图,添加item
    页面转换方法
    网络状态判断
  • 原文地址:https://www.cnblogs.com/fuhang/p/8945803.html
Copyright © 2011-2022 走看看