人工智能能和或图搜索.pptVIP

  • 5
  • 0
  • 约1.09千字
  • 约 35页
  • 2020-07-28 发布于福建
  • 举报
第四章与成图搜索 4.1问题归约法 4.2与或图 4.3与或图搜索 4.4A0*算法 4.5博弈树的搜索 Artificial Intelligence 4.1向题归约法 当问题复杂时,可把初始川题分解成考干筲单的子冋题,若子川题 仍复杂,可再进一步分解,直到这些子问题的解可直接得到。这种 岡题的描述和求解方法,称为间题归约法。 可直接解答的间题称为本原间颋,它是不必证明的、自成立的。 归约法的题表示可由下列三部分组成 1)一个初始问题的描述 一組把问题变成子问题的算子 3)一组本原问题的描述 问廼归约由冋题出发,运用操作算子产生一些子扃题对子冋题再 运用操作算子产生子同题的一些子问题 直进行到产生 子题都为本原题,则问题得解。由于一问题所产生的若干子问 颋内的关系是并列的、同时的,所以,用与或图便能表示问题归约 的状态空闾。即对冋题归约的描述可以很方便地用一个与或的结 构来表示它。 rtificial intelligence 4.2与或图 与节点:一个归约算子能够把单个向题变为几个子问题组 成的集合,这时只有当所有子问题都有解 节点才 有解。这种关系称为“与”关系,对应的节点称为与节点。 或节点:几个算子适用于同一个同题,从而产生不同的后 继问题集合。这时只要有一个后继集合有解,则意味该父 辈问颋有解。此时关系是“或”关系,对应节点称为或节 与节点由与运箅连接,如图(a)

文档评论(0)

1亿VIP精品文档

相关文档