人工智能01708.pptVIP

期末复习 王庆江 计算机科学与技术系 qjwang@ouc.edu.cn 题型与分值分布 判断题 5×4分 填空题 5×4分 简单应用题 5×12分 考试范围 第1章搜索问题 了解各种搜索方法，重点是启发式图搜索方法。 第2章与或图搜索问题 了解与或图搜索问题，重点是极大-极小法和α-β剪枝法。 第3章谓词逻辑与归结原理 了解命题逻辑归结，重点是谓词逻辑归结，控制策略不要求。 第4章知识表示 了解产生式、语义网络、框架等知识表示。 第5章不确定性推理方法 了解各种不确定推理方法，重点贝叶斯网络、主观贝叶斯方法、确定性方法，证据理论不要求。 第6章机器学习 了解各种学习方法，重点实例学习和决策树学习。 试用A算法求解从S到T的路径。要求列出OPEN表的变化，画出搜索图，给出解路径。 再看一例 将h(B)改为2以后，… 以优先生成左边结点进行基于α-β剪枝的搜索，请在博弈树中标出发生剪枝的地方、剪枝类型，以及最后找到的最佳走步。 在下图中，P(S, C, L, E)可根据联合概率公式写为P(E | S, C, L) × P(L | S, C) ×P(C | S) ×P(S)，再根据条件独立，进一步简化为____________________________________。 基础知识复习 在A算法中，有两个辅助的表，即OPEN和CLOSED表。OPEN表存放___________