华工人工智能复习重点PPT总结.pptVIP

人工智能复习PPT总结 水青木白 AI的本质问题 研究如何制造出人造的智能机器或系统，来模拟人类智能活动的能力，以延伸人们智能的科学。 AI的研究内容 搜索技术 知识表示 规划方法 机器学习 认知科学 * * 几次大的革命： 1，瓦特的蒸气机：人类体力的延伸 2，电的发明：动力的传输 3，计算机的发明：人类智力的延伸 * 第一章 搜索问题 内容： 状态空间的搜索问题。 搜索方式： 盲目搜索 启发式搜索 关键问题： 如何利用知识，尽可能有效地找到问题的解（最佳解）。 * 回溯搜索算法 递归过程BACKTRACK(DATA) 1, IF TERM(DATA) RETURN NIL; 2, IF DEADEND(DATA) RETURN FAIL; 3, RULES:=APPRULES(DATA); 4, LOOP: IF NULL(RULES) RETURN FAIL; 5, R:=FIRST(RULES); 6, RULES:=TAIL(RULES); 7, RDATA:=GEN(R, DATA); 8, PATH:=BACKTRACK(RDATA); 9, IF PATH=FAIL GO LOOP; 10, RETURN CONS(R, PATH); * 回溯搜索算法1 1, DATA:=FIRST(DATALIST) 2, IF MENBER(DA