浅析4-与或图搜索.pptVIP

人工智能 * ?-?剪枝 在?-?剪枝 技术中，一个节点的第一个子节点的倒推值或估值是很重要的 对于一个“或”节点，如果估值最高的子节点最先生成，或者对于一个“与”节点，估值最低的子节点最先生成，则被剪除的节点数最多，搜索的效率最高。这称为最优?-?剪枝 法 人工智能 * ?-?剪枝 S0 A B C D E 19 20 17 15 无法剪枝 思考：如果把A，B互换，会怎样？ 答：若把A，B互换，则D，E节点可以剪去 人工智能 * ?-?剪枝 S0 A B C D E 10 25 17 15 同样无法剪枝 但若把A，B互换，则可剪枝D，E 人工智能 * 作业 P75 2.6 人工智能 sspu 王帅 * 与或图搜索 人工智能 * 主要内容 与或图的概念 与或树搜索 博弈树搜索（重点） 人工智能 * 与或图的概念 在上一章状态空间搜索的问题中，一个问题可以有几种求解方法，只要其中一种方法可以求解，则该问题就可以求解。即该节点的后继节点之间是“或”的关系，即只要一个后继节点能够求解，则该节点也就可以求解了。从初始节点到目标节点之间，可以得到一条由节点序列组成的求解路径 但现实世界中，有时一个问题也可能需要求解几个子问题，这些子问题必须全部求解，才可求解原始问题，即这些子问题之间是“与”的关系。这类问题可以用与或图表示 人工智能 * 与或图的概念 对于一个复杂问题，直接求解往往比较困