书城童书科技前沿(走进科学)
2548200000017

第17章 计算机棋手

电子数字计算机问世之后,不少人就想,机器会不会思考呢?机器具有智能吗?很多学认为这都是可以的。但人们首先关心的是计算机下棋。因为下棋是一种智力游戏,弈棋比赛是一种智力较量。许多科学家,为证明计算机可以有智力,进行了很多研究,让计算机下棋。

1959年,美国工程师塞缪尔给计算机编制出下棋的程序。不久之后,他本人就被计算机打败了。他本人是一名出色的跳棋棋手。这说明,计算机不仅能够玩智力游戏,还可以具有智力活动的能力。

1970年,在美国举办的国际象棋锦标赛中,计算机参加了比赛,其高超的棋艺博得观众的支持和赞扬。计算机与人下棋,每走一步棋不仅要考虑一步棋的步法,而且要考虑以后好几步棋可能的走法。国际象棋,如果考虑以后2步棋,则棋子共有1000多种走子法,计算机对这1000多种走子法一一进行比较,从中选出一种最佳的走法。若是考虑以后5~6步棋,则计算机要对10亿多种走子法进行比较,搜索其中最好的走子法。这种搜索最好走子法的计算机,称为蛮干机。国际象棋大师每走一步棋可以考虑以后10~11步棋。计算机每走一步棋,若用蛮干机,考虑以后12步棋,就是用每秒可运算1亿次的计算机,也要搜索数千年,才能确定这棋如何走,这样的计算机是无法同人类下棋的。为了让计算机战胜人,必须让它学习人的智力,采用智力分析法。

1980年,美国卡耐基-梅隆大学贴出布告:谁编出的计算机程序能战胜国际象棋世界冠军,就可获得5万美万的奖励。

1989年,由美籍华人许等4名研究生设计的“深思”计算机棋手,战胜了前世界冠军争夺者,国际特级大师棋手特·拉尔深。“深思”与10名国际象棋特级大师进行比赛,竟战成平手,它是世界上第一台取得国际象棋特级大师“棋力积分”的“计算机棋手”。许毕业后进入IBM公司。他与谈君健(华人,IBM公司很有资历的计算机专家)等6人,一起设计了超级“计算机棋手”,叫“深蓝”。“深蓝”确实身手非凡,1996年2月,在美国计算机协会庆祝计算机诞生50周年之际,“深蓝”与卡斯帕罗夫进行了6盘较量,卡斯帕罗夫以三胜二平一负的战绩获胜,获40万美元奖金。

1996年,“深蓝”已成为超级计算机,它是由256个处理器连接在一起工作的。它在3分钟内(国际象棋每走一步棋允许思考的时间)可以计算搜索500~1000种走法。它那强大的数据库收集了百年来国际象棋大师的下棋棋谱,并有开局和残局数据库。当残局到只有5个棋子时,残局数据库开始工作,可提供几十亿棋谱作为计算机决定走棋的参考。

1997年,“深蓝”的功能更高了,“深蓝”的运算速度提高了1倍。为了在1997年5月3日——11日的国际象棋比赛中能战胜世界着名的国际象棋棋王、世界冠军卡斯帕罗夫,IBM公司组成了由国际象棋大师组成的6人专家组,专门为“深蓝”出谋划策,如何才能战胜卡斯帕罗夫。他们研究走棋策略,制定新的战术,给“深蓝”编制新的程序,最后终于以一胜二负三和的成绩,战胜了称霸国际象棋棋坛多年的冠军卡斯帕罗夫。

“深蓝”能战胜国际象棋特级大师,说明计算机具有智能和思维能力。