人工智能简略复习大纲.pptVIP

* * * * * * 5) A*算法 F G H E A B 1 2 3 4 C D 5 搜索出的路径为： A?H?G?D?E，整条路径的代价和为15。 6 OPEN:{H(15),B(17)} CLOSED:{A(15)} OPEN:{G(15),B(17)} CLOSED:{A(15),H(15)} OPEN:{F(15),D(16),B(17),C(19)} CLOSED:{A(15),H(15),G(15)} OPEN:{D(16→15),B(17),C(19)} CLOSED:{A(15),H(15),G(15),F(15)} OPEN:{E(15),B(17),C(19)} CLOSED:{A(15),H(15),G(15),F(15), D(16→15)} OPEN:{B(17),C(19)} CLOSED:{A(15),H(15),G(15),F(15), D(16→15)} 第2章 与或图搜索问题 与或图的定义，k-连接符的表示方法，与或图解图的耗散值计算方法，能解和不能解节点的定义，与或图的启发式搜索算法AO*的应用等； 博弈树的极大极小搜索过程，?、?参数的定义，?-?剪枝法的定义及应用。 与或图表示的问题 在用某一中方法求解问题时，可能需要求解几个子问题，这些子问题必须全部求解，才能用该方法求解原始问题。这些“子”问题间的关系，就是“与”的关系，此类问题