中国象棋人机大战与机器博弈原理课品.ppt

中国象棋人机大战与机器博弈原理 徐心和 东北大学人工智能与机器人研究所 xuxinhe@ 主要内容 浪潮杯首届中国象棋人机大战 机器博弈的艰苦历程 中象机器博弈的关键技术分析 棋局表示 着法生成 评估函数 博弈搜索 系统开发 积极投入机器博弈的滚滚洪流 浪潮杯首届中国象棋人机大战 从AI创立50周年说起 1956年美国达特茅斯(Dartmouth )大学 以麦卡西为首的十位年轻学者 AI-Artificial Intelligence 从此开始了人工智能研究的新纪元 人工智能发展的道路并不平坦 如今，AI的研究已经硕果累累 什么是人工智能？ 人类智能的理解与机器实现 人类（生物）智能包括哪些？ 感知 思维（逻辑思维、形象思维、灵感思维） 动作（技巧） …… 人工智能举例：机器视觉、语音识别、文字识别、机器翻译、专家系统、神经网络、模糊逻辑、知识挖掘…… 机器人是人工智能的集中表现 北京-庆祝AI 50年 科技活动旬 中国科技会堂——国际学术(ICAI’06 )会议 中国科技馆——全国首届智能科技成果与产品博览会 浪潮杯首届全国计算机博弈锦标赛 2006全国机器博弈学术研讨会 浪潮杯首届中国象棋人机大战 人脑对电脑的巅峰对决 全国机器博弈锦标赛 以前仅在局部地区举行过中国象棋的计算机比赛——台湾每年都有； ICGA COMPUTER OLYMPIAD 国际计算机（棋类）奥林匹克竞赛已经举办过11届，有中国象棋的比赛项目； 在大陆进行此类全国比赛今年是首届，浪潮集团冠名——浪潮杯； 今年仅有中国象棋的计算机比赛。 最高水平的参赛队 台湾：宝岛一号、兵芯 、深象 美国：梦入神机、神乎棋技 法国：谢谢大师 棋天大圣、象棋奇兵、象眼竞技、理治棋壮、棋乐无穷、棋之梦、将神传说、落花、青羽堂、天机、象棋ABC、象棋旋风 总计：18支代表队 缺席的高水平代表队：纵马奔流、棋海无涯 决赛前5名 棋天大圣 象棋奇兵 象棋旋风 天 机 将神传说 记者招待会 浪潮天梭下战表 中国象棋人机大战 浪潮天梭+全国锦标赛前5名对阵5位象棋大师 5位大师—全国最高水平 现场掠影 对局结果 棋天大圣 ：徐天红 两和 象棋奇兵 ：卜风波 一胜，一和 象棋旋风 ：柳大华 两胜 天 机 ：张 强 一负，一和 将神传说 ：汪 洋 一和，一负 电 脑 ：人脑 = 11 ：9 柳大华“完败” 大师们谈感想 “虽然这次比赛规则上对人不利，在一定程度上影响了比赛结果。但是，我相信机器终将会战胜人，这是必然的趋势。” 紫禁城烽烟再起 素有“象棋第一人”之称全国排名第一的、31岁国际特级大师许银川 人机大战终极PK 许银川赛后感 “可以用暗潮汹涌，惊心动魄来概括。与计算机下棋真的很累，因为我在明处，它在暗处，不知道它想的是什么。” 机器博弈的艰苦历程 计算机博弈的艰苦历程 早在1958年，IBM推出的取名“思考”的IBM704就成为了第一台与人类进行国际象棋对抗的计算机，当时它一秒钟可以进行200步的运算，但是在人类棋手面前被打得丢盔卸甲。 而许多科学家却对此欢欣鼓舞，诺贝尔经济学奖和杰出科学贡献奖的获得者赫伯特·西蒙教授，早在1957年就预测说：“计算机在10年内将成为世界的国际象棋冠军！” 计算机博弈的艰苦历程 10年过去，不要说战胜世界冠军，就连与最“臭”的专业象棋选手对阵，电脑也都战战兢兢。 为了给电脑棋手打气，麻省理工学院的教授弗雷德金甚至不惜重金悬赏，设立10万美金的“弗雷德金奖”，声明这笔巨款将奖给第一个战胜世界国际象棋冠军的电脑程序设计者。 计算机博弈的艰苦历程 国际象棋计算机博弈简史 1958年，IBM704成为第一台能同人下棋的计算机，名为“思考”，思考速度每秒200步。 　　 60年代中期，科学家德里夫斯断言，计算机将无法击败一位年仅10岁的棋手。 　　 1973年，国际象棋软件4.0被开发出来，这是未来程序的基础。 1979年，国际象棋软件4.9达到专家级水平。 　　 1981年，CRAYBLITZ新的超级计算机拥有特殊的集成电路，预言将可在1995年击败世界棋王。 　　 1983年，BELLE AT＆T开发了国际象棋硬件，达到了大师水平。 国际象棋计算机博弈简史 80年代中期，皮兹堡的CARNEGIEMELLON大学开始研究世界级的国际象棋计算机程序。 　 1987年，“深思”首次以每秒钟75万步的思考速度露面，它的水平相当于拥有国际等级分为2450的棋手。 　　 1988年，“深思”击败丹麦特级大师拉尔森。 　　 1989年，“深思”已经有6台信息处