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

中国象棋人机大战与机器博弈原理
徐心和
东北大学人工智能与机器人研究所
******@

精选ppt
主要内容
浪潮杯首届中国象棋人机大战
机器博弈的艰苦历程
中象机器博弈的关键技术在10年内将成为世界的国际象棋冠军！”
计算机博弈的艰苦历程
精选ppt
计算机博弈的艰苦历程
10年过去，不要说战胜世界冠军，就连与最“臭”的专业象棋选手对阵，电脑也都战战兢兢。
为了给电脑棋手打气，麻省理工学院的教授弗雷德金甚至不惜重金悬赏，设立10万美金的“弗雷德金奖”，声明这笔巨款将奖给第一个战胜世界国际象棋冠军的电脑程序设计者。
精选ppt
计算机博弈的艰苦历程
1980年，第一台真正意义上的象棋机器“Belle”在贝尔实验室诞生
计算机学者
Ken Thompson
由数百芯片组成
造价仅为２万美元
每秒可计算18万步
1980-1983年间
为世界计算机象棋冠军
精选ppt
国际象棋计算机博弈简史
1958年，IBM704成为第一台能同人下棋的计算机，名为“思考”，思考速度每秒200步。 　　
60年代中期，科学家德里夫斯断言，计算机将无法击败一位年仅10岁的棋手。 　　
1973年，，这是未来程序的基础。
1979年，。 　　
1981年，CRAYBLITZ新的超级计算机拥有特殊的集成电路，预言将可在1995年击败世界棋王。 　　
1983年，BELLE AT＆T开发了。
精选ppt
80年代中期，皮兹堡的CARNEGIEMELLON大学开始研究世界级的国际象棋计算机程序。 　
1987年，“深思”首次以每秒钟75万步的思考速度露面，它的水平相当于拥有国际等级分为2450的棋手。 　　
1988年，“深思”击败丹麦特级大师拉尔森。 　　
1989年，“深思”已经有6台信息处理器，每秒思考速度达200万步，但在与世界棋王卡斯帕罗夫进行的“人机大战”中对阵以0比2败北。 　　
1990年，“深思”第二代产生，使用IBM的硬件，吸引了前世界棋王卡尔波夫与之对抗。 　　
1991年，“弗里茨”问世。
国际象棋计算机博弈简史
精选ppt
1993年，“深思”二代击败了丹麦国家队，在与世界优秀女棋手小波尔加的对抗中获胜。 　　
1995年，“深蓝”更新程序，新的集成电路将其思考速度达到每秒300万步。 　　
1996年，“深蓝”在与卡斯帕罗夫的挑战赛中，以2比4不敌卡斯帕罗夫。 　　
1997年，“超级深蓝”开发出了更加高级的“大脑”，4名国际大师参与IBM的挑战小组为电脑与卡斯帕罗夫重战出谋划策，最后“超级深蓝”。
卡斯帕罗夫要求重赛，但没有得到回应。
国际象棋计算机博弈简史
精选ppt
1999年，“弗里茨”升级为“更弗里茨”。 　　
2001年，“更弗里茨”更新了程序，击败了除了卡斯帕罗夫和阿南德，以及克拉姆尼克之外的所有排名世界前十位的棋手。 　
2002年10月，“更弗里茨”与克拉姆尼克在巴林进行“人机大战”，思考速度为每秒600万步。双方战成4比4平。　
2003年1～2月“更年少者”与卡斯帕罗夫举行人机对抗，双方3比3战平。
国际象棋计算机博弈简史
精选ppt
出生于中国台湾省
现年47岁
1980年毕业于台湾大学电机系，获硕士学位
1989年获得美国卡内基梅隆大学计算机科学博士学位
“深蓝之父”——许峰雄博士
精选ppt
“深蓝之父”——许峰雄博士
1985年，许峰雄博士开始了“人机博弈”的研究
1988年，研制出超级计算机 “深思”，首次战胜人类国际象棋特级大师本特·拉尔森。
1989年世界计算机象棋冠军
同年加入IBM研究院开始“深蓝”项目的研究
1991年，成为首位荣获美国计算机协会 Grace Murray Hopper奖的亚裔科学家
1991年 ACM国际计算机象棋大赛奖
1994年 ACM国际计算机象棋大赛奖
1996年 IBM优秀技术奖
精选ppt
1997年5月11日，推出超级计算机 “深蓝”；
为此，获得IBM奖，获得Fredkin（弗雷德金）奖；
1999年，Funnov Inc. 公司总裁；
2000年，康柏研究院 (惠普研究院) 技术负责；
2003年4月17日正式宣布加盟微软亚洲研究院，任高级研究员。
“深蓝之父”——许峰雄博士
精选ppt
出生于阿塞拜疆
现年45岁
自1984年以来一直稳居世界第一的位置
目前他仍被国际象棋协会排在克拉