第4章 有哪些信誉好的足球投注网站技术 知识-图盲目有哪些信誉好的足球投注网站 2012AI课件 人工智能.ppt

解决实际问题的两个关键之处：;图的有哪些信誉好的足球投注网站技术（状态空间法） 与或图有哪些信誉好的足球投注网站（问题归约法） 博弈树有哪些信誉好的足球投注网站（状态空间法＋问题归约法） 消解原理（谓词逻辑法）;第4章 图的有哪些信誉好的足球投注网站技术 4.1 图有哪些信誉好的足球投注网站策略 4.2 盲目有哪些信誉好的足球投注网站技术 4.3 启发式有哪些信誉好的足球投注网站技术（A*算法);4.1 图有哪些信誉好的足球投注网站策略 ;在状态空间中，解是从初始状态到目标状态的操作符序列 在图中，解是从初始节点到目标节点的一条路径;一些基本概念（续1）;扩展一个节点：生成出该节点的所有后继节点，并给出它们之间的代价。这一过程称为“扩展一个节点”。 图有哪些信誉好的足球投注网站中的两个重要记号（符号）： OPEN 表：存放待扩展的节点 CLOSED 表：存放已扩展的节点 注意：在与或图有哪些信誉好的足球投注网站中也要用到这两张表;隐含图和有哪些信誉好的足球投注网站图： 描述状态空间的一般图都很大，无法直观地画出，只能将其视为隐含图，在有哪些信誉好的足球投注网站解答路径的过程中只画出有哪些信誉好的足球投注网站时直接涉及到的节点和弧线，构成所谓的有哪些信誉好的足球投注网站图。;① 建立一个只含有起始节点S的有哪些信誉好的足球投注网站图 G ，把 S放到一个叫做 OPEN 的未扩展节点表中。 ② 建立一个叫做 CLOSED 的已扩展节点表，其初始为空表。;③ LOOP：若OPEN表是空表，则失败退出。 ④ 选择OPEN表上的第一个节点，把它从OPEN表移出，并放进CLOSED表中。记这一个节点为节点 n 。;⑤ 若 n 为一目标节点，则有解，并成功退出，所求的解是追踪图 G 中沿着指针从 n 到 S 这条路径而得到的 (指针将在第⑦步中设置) 。;⑥ 扩展节点 n ，同时生成不是 n 祖先的那些后继节点的集合 M（注：防止出现死循环、但是允许出现不是祖先的已有节点）。把 M 的这些成员作为n的后继节点加到图 G 中（注：分情况来考虑设置 n 的后继节点的父节点，或者更改其父节点、后继节点）。;节点类型说明;⑦ 对那些未曾在G中出现过的(既不在OPEN表中又不在CLOSED表中)M成员设置一个通向 n 的指针（注：记住M成员的父节点，便于指针的反向追踪）。把M的这些成员加进OPEN表。;对已经在OPEN或CLOSED表中的M的成员（注：说明该成员已经有父节点），确定是否需要更改通到n的指针方向（注：是否更改其父节点，改变路径）。;对已在CLOSED表上的每个M成员（注：说明该成员已经有后继节点），确定是否需要更改图G中通向它的每??后裔节点的指针方向。 ;节点类型说明;A;A;A;A;A;;1、尽可能保证每一个节点只有一个父节点。 2、关于父节点关系。通过保留其中一个（新的代替旧的，或者保留旧的删除新的），可以保证一个状态出现一次。否则，可能出现多次。 3、关于CLOSED表节点的后继节点，保留一个（更改且删除旧的，或者不更改删除新的）可以保证一个状态出现一次。;⑧ 按某一任意方式或按某个探试值，重排OPEN表。（这将决定后面介绍的不同有哪些信誉好的足球投注网站技术）。 ⑨ GO LOOP。 ;循环 ③ ④ ⑤ ⑥ ⑦ ⑧;程序流程图 ;几点说明： 第一：这一过程会生成一个有哪些信誉好的足球投注网站树G，它的每一个节点（除了初始节点外）只有一个指向父节点的指针，并包含了所有有哪些信誉好的足球投注网站信息（即保存了所有的可能的路径）。;第二：当从OPEN表中取出的节点是目标节点时，就找到了问题的解。解是在G中反向追踪从目标节点到起始节点的指针的一条路径。当OPEN表为空，则问题无解。;第三：OPEN表是待扩展的节点，它们就是有哪些信誉好的足球投注网站树的端节点（等待被扩展）。CLOSED表是已扩展的节点，它们或者是没有后继节点的端节点、或者是非端节点（中间节点）。 端节点：有哪些信誉好的足球投注网站树上最底层的节点（还没有产生后继节点的节点或者没有后继节点的节点）。;第四：第⑧步对OPEN表中节点进行排序，目的是选出一个“最好”的节点作为下一步扩展的节点。不同的排序原则对应于不同的具体算法： 盲目有哪些信誉好的足球投注网站技术：人为排序原则 启发式有哪些信誉好的足球投注网站技术：依据估价函数的值;第五：现在的算法是同时生成所有的后继节点。可以采用一次只生成一个节点的原则。 第六：对于某一些问题，我们可以通过OPEN、CLOSED表的存储形式（数据结构）来表示有哪些信誉好的足球投注网站树。;盲目有哪些信誉好的足球投注网站是指无问题先验信息的有哪些信誉好的足球投注网站技术 特点： OPEN表中节点的排列是人为规定的 一般只适合于求解比较简单的一些问题;图的盲目有哪些信誉好的足球投注网站技术分成： 宽度优先有哪些信誉好的足球投注网站技术 深度优先有哪些信誉好的足球投注网站技术 等代价（代价优先）有哪些信誉好的足球投注网站技术;1 宽度优先有哪些信誉好的足球投注网站 ;Date;① 把起始节点放到 OPEN 表中(如果该起始节点为一目标节点，则得到解) ② 如果 OPEN 是个空表，则无解，失败退出；否则继续下一步;③ 把第一个节点(记作节点 n )从 OPEN 表移出，并把它放入 CLOSED 的扩展节点表中 ④ 扩展节点 n 。如果没有后继节点，则转向第②步;⑤ 把 n 的所有后继节点放到OPEN表的末端，并提供从这些后继节点回到 n 的指针 ⑥ 如