知识卡片

专业/工作 · 9500 · 生成模型:Tencent Hunyuan Hy

规划即搜索

理解等级:中级

经典规划把行动表示为前提和效果,在状态空间或计划空间中搜索可达目标的动作序列。它比普通搜索更结构化,因为动作内部的条件和影响能被推理利用。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 自动规划 11.2 经典规划的算法 · 查看原书依据

      规划问题的描述显然提供了一种从初始状态出发,在状态空间中搜索目标的方法。动作模式的陈述式表示的一个突出的优点是,我们还可以从目标反向搜索,寻找初始状态(图11-5比较了前向搜索和反向搜索)。

    参考来源

    - 位置:《人工智能:现代方法(第4版)(上下册)》第11章《自动规划》(源文件:`extracted/人工智能:现代方法(第4版)(上下册)/_epub-src/text/part0029_split_002.html`,来源项目 a19c7933-4eda-4176-aebd-30fe7e1ad292) - 结论依据:经典规划把行动表示为前提和效果,在状态空间或计划空间中搜索可达目标的动作序列。原文从「11.2 经典规划的算法」处给出对应机制与依据,支撑本卡结论。 - 原始内容:规划问题的描述显然提供了一种从初始状态出发,在状态空间中搜索目标的方法。动作模式的陈述式表示的一个突出的优点是,我们还可以从目标反向搜索,寻找初始状态(图11-5比较了前向搜索和反向搜索)。