希望树

希望树是指搜索过程中最有可能成为最优解树的那棵树。与/或树的启发式搜索过程就是不断地选择、修正希望树的过程，在该过程中，希望树是不断变化的。它需要符合以下三个条件：

  1. 初始结点S0在希望树T
  2. 如果n是具有子结点n1, n2, … , nk的或结点，则n的某个子结点ni在希望树T中的充分必要条件是
    在这里插入图片描述
  3. 如果n是与结点，则n的全部子结点都在希望树T中。

启发式搜索过程

在这里插入图片描述
在这里插入图片描述

启发式搜索实例

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

Logo
DAMO开发者矩阵

DAMO开发者矩阵，由阿里巴巴达摩院和中国互联网协会联合发起，致力于探讨最前沿的技术趋势与应用成果，搭建高质量的交流与分享平台，推动技术创新与产业应用链接，围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐

cover

IEC 61850 GOOSE 专题（三）：SCL 中的 GOOSE 控制块配置——工程化设计

avatar DAMO开发者矩阵
cover

25FPS、无限时长——Vidu S1 实时视频通话，可与“任何对象”沟通

avatar DAMO开发者矩阵
cover

TVA具身智能的概念、架构与应用（13）

avatar DAMO开发者矩阵