[宝典]人工智能原理及应用.ppt

人工智能原理及应用;公共邮箱;第一章 概述;1.1 人工智能;计算机可以有智能吗?;视1;人的智能与人工智能;1.2 人工智能的应用领域;智能系统;1.3人工智能研究的主要问题及方法;人工智能要研究的三大主题 ;三大研究主题;课程内容简介;搜索技术 状态空间搜索技术 与或图搜索技术 不精确知识表示及推理技术 概率方法 可信度方法 主观Byes方法 模糊知识表示及推理技术;机器学习 机械学习 示例学习 类比学习;人工智能常用的方法;经典问题;重排九宫问题;重排九宫要考虑的问题（机器实现）;2 8 3 1 4 7 6 5;2 8 3 1 4 7 6 5;2 8 3 1 4 7 6 5;旅行问题（travelling problem）;“梵塔”问题(Tower of Hanoi Problem):;图梵塔;3阶“梵塔”问题分解;博弈问题;教材及参考资料;考核方法;本章小结;讨论题;IBM的“深蓝”;正在与深蓝下棋的卡斯帕罗夫;IBM的“深蓝”（续1）;IBM的“深蓝”（续2）;“人机之战”简史;1983年，BELLEAT＆T开发了国际象棋硬件，达到了大师水平 80年代中期，皮兹堡的CARNEGIEMELLON大学开始研究世界级的国际象棋计算机程序 1987年，“深思”首次以每秒钟75万步的思考速度露面，它的水平相当于拥有国际等级分为2450的棋手 1988年，“深思”击败丹麦特级大师拉尔森 1989年，“深思”已经有6台信息处理器，每秒思考速度达200万步，但在与世界棋王卡斯帕罗夫进行的“人机大战”中对阵以0比2败北;1990年，“深思”第二代产生，使用IBM的硬件，吸引了前世界棋王卡尔波夫与之对抗 1991年，“弗里茨”问世 1993年，“深思”二代击败了丹麦国家队，在与世界优秀女棋手小波尔加的对抗中获胜 1995年，“深蓝”更新程序，新的集成电路将其思考速度达到每秒300万步 1996年，“深蓝”在与卡斯帕罗夫的挑战赛中，以2比4不敌卡斯帕罗夫 1997年，“超级深蓝”开发出了更加高级的“大脑”，4名国际大师参与IBM的挑战小组为电脑与卡斯帕罗夫重战出谋划策，最后“超级深蓝”以3比2击败了卡斯帕罗夫，卡斯帕罗夫要求重赛，但没有得到回应;1999年，“弗里茨”升级为“更弗里茨”(Deep Fritz) 2001年，“更弗里茨”更新了程序，击败了卡斯帕罗夫和阿南德，以及除了克拉姆尼克之外的所有排名世界前十位的棋手 2002???10月，“更弗里茨”与克拉姆尼克在巴林进行“人机大战”，思考速度为每秒600万步，双方4比4战平 2003年1～2月“更年少者”与卡斯帕罗夫举行人机对抗，双方3比3战平回8;定理证明;四色定理的证明;定理证明的“吴方法”;智能汽车;; 回17