电脑预判超西洋棋世界冠军
西洋棋属于零和游戏,是指一项游戏中,游戏者有输有赢,一方所赢正是另一方所输,而游戏的总成绩永远为零。下面小编给你介绍电脑预判超西洋棋世界冠军,欢迎阅读。
电脑预判超西洋棋世界冠军
谷歌人工智能“阿尔法围棋”(AlphaGo)机器人与韩国围棋高手李世石之间的五盘对局将在韩国首尔拉开序幕,然而这已经不是第一次“人机大战”。回顾历史,计算机技术的飞速发展已经对人类智慧发起挑战,从“人机大战”的战况来看,人类也是输多赢少。
“深蓝”战胜西洋棋世界冠军
“深蓝”是美国IBM公司生产的一台超级国际象棋电脑,重1270公斤,有32个大脑(微处理器),每秒钟可以计算2亿步。
1996年2月10日,超级电脑深蓝首次挑战西洋棋世界冠军卡斯帕罗夫,但以2-4落败。1997年,经过改良的“深蓝”超级计算机以2胜1负3平“复仇”了卡斯帕罗夫。“深蓝”靠硬算可以预判12步,卡斯帕罗夫可以预判10步,两者高下立现。
超级计算机战胜5位中国象棋大师
2006年,“浪潮杯”首届中国象棋人机大战中,5位中国象棋特级大师最终败在超级计算机“浪潮天梭”手下。值得一提的是,“浪潮天梭”同时迎战柳大华、张强、汪洋、徐天红、朴风波5位大师,以平均每步棋27秒的速度,每步66万亿次的棋位分析与检索能力,最终以11:9的总比分险胜。
柳大华直言比赛“艰苦卓绝”,张强也坦言“输的原因主要在体力的过度消耗”。从这场比赛开始,象棋软件发展迅速,人类棋手逐渐难与之抗衡。
“沃森”完虐全才“学霸”
2011年,IBM创造的超级电脑“沃森”在美国智力问答节目中挑战两位人类冠军。参赛者需要具备历史、文学、政治、科学及流行文化知识,还需要有解析、猜测的能力。
“沃森”存储了2亿页的数据,包括各种百科全书、词典、新闻等全部内容,它可以在3秒内检索数百万条信息,并以人类语言输出答案。最终,“沃森”轻松战胜两位人类冠军。
那些年,棋盘上的“人机大战”
历经13天的鏖战,国际象棋大师卡斯帕罗夫与电脑“更年少者”的人机大战2月7日以平局结束。卡斯帕罗夫曾于1997年在人机大战中输给了IBM公司的超级计算机“超级深蓝”。
这是几个月内电脑软件程序第二次免于被一位国际象棋世界大师击败。在2002年10月,现世界冠军俄罗斯人克拉拇尼克在巴林的8番棋比赛中与德国人制造的“更弗里茨”机器人战成四比四平。
这次卡斯帕罗夫与电脑“更年少者”的人机大战中,卡斯帕罗夫和“更年少者”各得3分,其中双方各赢一盘得1分,平局4盘各得2分。国际象棋的比赛规则是赢棋得1分,平局得0.5分。
卡斯帕罗夫2月7日的开局形势极为有利,但他却在行至第二十三步时主动求和。这不禁让许多国际象棋专家迷惑不解。虽然“更年少者”对卡斯帕罗夫的建议不理不睬,但5步过后也主动求和,卡斯帕罗夫接受,双方此局终了。
世界排名第一的卡斯帕罗夫于今年1月接受了“更年少者”的挑战。当时他表示:“我将代表人类出战,因此我一定会尽自己最大的努力。”
现年39岁的卡斯帕罗夫自1984年以来一直稳居世界第一的位置,出生于阿塞拜疆的他被许多国际象棋专家认为是历史上最伟大的棋手。目前他仍被国际象棋协会排在克拉拇尼克之前,位居第一,在国际象棋界近乎成了神话般的人物。而其对手“更年少者”则是三届计算机国际象棋世界冠军,实力自然不容小觑。
程序设计师和国际象棋爱好者或许希望看到平局的结果。这一结果说明,在正规的国际象棋比赛环境下(时间可达7个小时),计算机是可以同世界上最好的象棋大师相对抗的。
对于大多数人来说,对人机大战的关注源于1996年卡斯帕罗夫与IBM公司生产的超级计算机“深蓝”的对抗赛。其实早在1958年,IBM推出的取名“思考”的IBM704就成为了第一台与人类进行国际象棋对抗的计算机,当时它一秒钟可以进行200步的运算,但是在人类棋手面前被打得丢盔卸甲。
而许多科学家却对此欢欣鼓舞,诺贝尔经济学奖和杰出科学贡献奖的获得者赫伯特·西蒙教授,早在1957年就预测说:“计算机在10年内将成为世界的国际象棋冠军!”然而,10年过去,不要说战胜世界冠军,就连与最“臭”的专业象棋选手对阵,电脑也都战战兢兢。为了给电脑棋手打气,麻省理工学院的教授弗雷德金甚至不惜重金悬赏,设立10万美金的“弗雷德金奖”,声明这笔巨款将奖给第一个战胜世界国际象棋冠军的电脑程序设计者。
长期以来,人们对电脑下棋的原理普遍存在着误解,通常以为在电脑高速计算的威力下,可以毫不费力地算出双方所有可能的棋步,从中选择最优的方案。当时电脑下象棋之所以难有突破,大概是计算机速度太慢的缘故。仔细思考一下,就会发现这种想法实在太幼稚。假如有台机器正在与人对弈,那么它首先必须考虑下一步棋有哪几种可能的走法,对方又可能应哪几着棋。比如,机器可以出“兵”,也可以出“车”;人的应棋可能是跳“马”,也可能是让“后”斜着走5格,如此等等。然后,对应着每一种可能的回合,都必须分别一步步推算下去,一直算到能把人类棋手的“王”杀死的那一步为止。也就是说,电脑若想找到当前最优的走法,需要全广度全深度地搜索双方棋子所有的可能走法。
搜索计算所有组合状态的后果是引出天文数字。有人曾作过这样的估算:国际象棋大师之间对奕的平均总棋步约为84步,任一种棋局状态下又有38种合乎规则的可能走法。因此,搜索所有的可能走法,面对的组合数将达到38的84次方之巨,它大于10的132次方,即1后面有132个0,与整个世界中原子的总数相近。我们知道,迄今为止宇宙大约才存在了10的18次方秒钟,估算出的组合数字表明,哪怕启用目前最高速的计算机计算,恐怕算到宇宙毁灭的那一刻,还是算不出如何走第一步!