人工智能——与或树的有序搜索

简单介绍

  • 与或树的有序搜索是一种启发式搜索,其在搜索过程中利用启发性信息寻找代价最小的解树或最优解树。该种策略在搜索过程中,选择扩展节点时,先要往前多看几步,估算出扩展某个节点所要付出的代价,并选择代价最小的节点作为扩展节点。
  • 与或树的有序搜索根据代价决定搜索路线,是求取代价最小解树的一种方法。

解树的代价

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

希望树

在这里插入图片描述

与或树的有序搜索

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

猜你喜欢

转载自blog.csdn.net/qq_45902301/article/details/125431512