人工智能-第3章(确定性推理3-与或树搜索).pptVIP

3、从OPEN表中取出节点10，并送到CLOSED表 4、扩展节点10，生成后继节点 t4、13，并送到OPEN表的末端 5、有叶节点 6、实现可解标志过程（可以判断节点10、6、3可解） 7、可以判断起始节点1可解。算法结束 第十大循环（3、4、5、6、7步）： OPEN= { 11, 12, A, t2, t3, t4, 13 } CLOSED= { 1, 2, 3, 4, 5, 6, 7, 8, 9, t1, 10 } 搜索过程演示 1 2 3 4 5 7 6 8 9 B C t1 10 11 12 A t2 t3 t4 13 √ √ √ Χ Χ Χ √ √ √ √ √ √ √ √ “与或树”的深度： 1、规定起始节点深度为0 2、其它节点深度等于其父节点的深度加1 解的性质： 如果有解，宽度优先搜索能够保证求得一棵解树，它的最深的叶节点具有最小深度 3.4.2 深度优先搜索 在与或树的深度优先搜索中，同样要设置一个深度界限 对于等于深度界限的节点，不再扩展，并将其标志为不可解节点，并在搜索过程中实行不可解标志过程 1、起始节点S送OPEN表 2、若S为叶节点，则成功结束，否则继续 3、取出OPEN表第一个节点（记作n )，送到CLOSED表 与或树深度优先搜索算法： 4、若节点 n 的深度等于深度界限，则将 n 标志为不可解节点，并转10；否则继续 5、扩展节点 n ，