湘潭大学-人工智能课件-确定性推理-part3.pptVIP

与/或树的深度优先有哪些信誉好的足球投注网站 深度优先有哪些信誉好的足球投注网站过程： (1) 先扩展1号节点，生成2号节点和3号节点。 (2)扩展3号节点，生成t1节点和5号节点。由于t1为终止节点，则标记它为可解节点，并应用可解标记过程，不能确定3号节点是否可解。 (3)扩展5号节点，生成t3节点和C节点。由于t3为终止节点，则标记它为可解节点，并应用可解标记过程，可标记3号节点为可解节点，但不能标记1号为可解。 与/或树的深度优先有哪些信誉好的足球投注网站 深度优先有哪些信誉好的足球投注网站过程： (4) 扩展2号节点，生成A节点和4号节点。 (5) 扩展4号节点，生成t2节点和B节点。由于t2为终止节点，则标记它为可解节点，并应用可解标记过程，可标记2号节点为可解，再往上又可标记1号节点为可解。 (6) 有哪些信誉好的足球投注网站成功，得到由1、3、5、2、4号节点即t1、t2、t3节点构成的解树。 与/或树的有哪些信誉好的足球投注网站策略 与/或树的有哪些信誉好的足球投注网站策略 与/或树的一般有哪些信誉好的足球投注网站过程 与/或树的广度优先有哪些信誉好的足球投注网站 与/或树的深度优先有哪些信誉好的足球投注网站 与/或树的启发式有哪些信誉好的足球投注网站 博弈树的启发式有哪些信誉好的足球投注网站 α-β剪枝技术 Artificial Intelligence (AI)人工智能 第二章：知识表示与推理 内容提要 第二章：知识表示与推理 1.推理的基本概念 2.有哪些信誉好的足球投注网站策略 3.自然演绎推理 4.消解演绎推理 5.基于规则的演绎推理 二、确定性推理 有哪些信誉好的足球投注网站策略 有哪些信誉好的足球投注网站策略 有哪些信誉好的足球投注网站的基本概念 状态空间的有哪些信誉好的足球投注网站策略 与/或树的有哪些信誉好的足球投注网站策略 有哪些信誉好的足球投注网站的完备性与效率 状态空间的有哪些信誉好的足球投注网站策略 状态空间的有哪些信誉好的足球投注网站策略 状态空间有哪些信誉好的足球投注网站的基本思想 图有哪些信誉好的足球投注网站的一般过程 状态空间的盲目有哪些信誉好的足球投注网站 广度优先有哪些信誉好的足球投注网站 深度优先有哪些信誉好的足球投注网站 代价树有哪些信誉好的足球投注网站 状态空间的启发式有哪些信誉好的足球投注网站 启发性信息和估价函数 A算法和A*算法 A算法 A算法：在图有哪些信誉好的足球投注网站算法中，如果能在有哪些信誉好的足球投注网站的每一步都利用估价函数f(n)=g(n)+h(n)对OPEN表中的节点进行排序，则该有哪些信誉好的足球投注网站算法为A算法。 由于估价函数中带有问题自身的启发性信息，因此，A算法也被称为启发式有哪些信誉好的足球投注网站算法。 A算法的类型：可根据有哪些信誉好的足球投注网站过程中选择扩展节点的范围，将启发式有哪些信誉好的足球投注网站算法分为 全局择优有哪些信誉好的足球投注网站算法： 从OPEN表的所有节点中选择一个估价函数值最小的一个进行扩展。 局部择优有哪些信誉好的足球投注网站算法：仅从刚生成的子节点中选择一个估价函数值最小的一个进行扩展。 A算法 全局择优有哪些信誉好的足球投注网站算法流程 (1)把初始节点S0放入OPEN表，计算f(S0)。 (2)如果OPEN表为空，则问题无解，退出。 (3)把OPEN表的第一个节点（记为节点n）取出放入CLOSED表。 (4)考察节点n是否为目标节点。若是，则求得了问题的解，退出。 (5)若节点n不可扩展，则转第2步。 (6)扩展节点n，用估价函数f(x)计算每个子节点的估价值，并为每一个子节点都配置指向父节点的指针。把这些子节点都送入OPEN表中，然后对OPEN表中的全部节点按估价值从小至大的顺序进行排序，然后转第2步。 A算法 局部择优有哪些信誉好的足球投注网站算法流程 (1) 把初始节点S0放入OPEN表，计算f(S0)。 (2)如果OPEN表为空，则问题无解，退出。 (3)把OPEN表的第一个节点（记为节点n）取出放入CLOSED表。 (4)考察节点n是否为目标节点。若是，则求得了问题的解，退出。 (5)若节点n不可扩展，则转第2步。 (6) 扩展节点n，用估价函数f(x)计算每个子节点的估价值，并按估价值从小到大的顺序放到OPEN表中的首部，并为每一个子节点都配置指向父节点的指针，然后转第2步。 A算法 全局择优有哪些信誉好的足球投注网站算法：八数码难题 设问题的初始状态S0和目标状态Sg如图所示 估价函数为： f(n)=d(n)+W(n) d(n)：表示节点n在有哪些信誉好的足球投注网站树中的深度 W(n)：表示节点n中“错误”的数码个数 用全局择优有哪些信誉好的足球投注网站解决该问题 1 2 3 8 4 7 6 5 2 8 3 1 4 7 6 5 S0 Sg 启发性信息和估价函数 用全局择优有哪些信誉好的足球投注网站求解八数码难题 解： 该问题的全局择优有哪些信誉好的足球投注网站树如右图所示 在该图中，每个节点旁边的数字是该节点的估价函数值 该问题的解为： S0→S1→S2→S3→Sg A*算法 A*算法：A*算法是对A算法的估价函数f(n)=g(n)+h(n)加上某些限制后得到的一种启发式有哪些信誉好的足球投注网站算法。 假设f*(n)是从初始节点出发经过节点n达到目标节点的最小代价，估价函数f(n)是对f*(n)的估计值。且 f*(n)=g*(n)+h*(n) g*(n)是从初始节点S0到节点n的最小代价。 h*(n)是从节点n到目标节点的最小代价，若有多个目标节点，则为其中最小的一个。 A*算法 A*算法：A*算法对A算法（全局择优的启发式有哪些信誉好的足球投注网站算法）中的g(n)和h(n)分别提出如下限制： 第一，g(n)是对最小代