电脑预判超西洋棋世界冠军(2)
当然,西蒙教授的预测也绝非空穴来风,这位自由驰骋在自然科学和社会科学两大领域前沿的“世界著名博物家”知道,一个人下棋时,每走一步,大脑里考虑的棋局不会超过50种,而且只对6~12种进行比较和谋划。人们通常按照有可能获胜的经验估计,选择一步较好的走法试一试,这就是人类棋手的“启发式搜索”,即通过试探,受到启发,寻找接近答案的某种满意方案,但不能保证一定获胜。
人工智能电脑下棋模拟的是人类的智能,它的启发式搜索也是边走边试探。每走一步,都设法计算当前棋局的各种可能走法及对手各种反应的得分,然后立足于对方应棋以后自己面临的最坏局势,寻找能够争取到的最好的结果,然后倒推回去选择满意的棋步,因而也叫做“极大极小分析法”。当然,搜索时需要向前思考若干步棋,但由于受到电脑存储空间和速度限制,只能根据实际情况决定向前搜索的深度。启发式搜索不是一种程序算法,它也是人工智能一般性“问题求解”的主要技术。顺便提一句,在下棋策略中放弃“寻求最优”而代之以“寻求满意”的思想,后来又被西蒙教授发扬光大,使之成为现代经济决策理论的重要基石。
全美国际象棋联合会最受推崇的风云人物、国际象棋大师大卫·莱维曾评头论足说道:“由于电脑程序师难以掌握大师级的下棋策略,而大师本人又不会编写程序,电脑下棋尚不能达到最高水平。”似乎是想检验他的说法,1979年在底特律举行的象棋锦标赛中,莱维大师又与计算机程序“象棋”4.9“短兵相接”激战了一场。
那是一场扣人心弦的赛事。因为当时电脑的块头太大,“象棋4.9”无法“亲临”赛场,仅派电脑终端设备入场,用电话线连接着远在明尼苏达州的主机。它与设计者斯莱特就象演双簧那样,由4.9程序运筹帷幄,斯莱特在键盘上“操刀”执行。
比赛的过程进行得十分艰苦,莱维大师和“象棋4.9”都陷入长时间的思考之中。经过近50回合的拼搏,机器终于抵挡不住人类高手催枯拉朽般的攻势,又一次成为莱维的手下败将。斯特莱站起来苦着脸解释说:“我可能把注意力都用来理解‘4.9’的判断,才走了一些臭棋。”
1996年卡斯帕罗夫与“深蓝”的比赛可谓是人机对抗史上的最强之战。最关键的第4局一开局,执黑后行的机器摆出了著名的“斯拉夫防御”阵式。通过前三盘的较量,卡斯帕罗夫自觉已深谙机器的招数,无非还是以查棋谱为主的老套套。于是灵机一动,下了一步棋谱上没有记载的“怪招”——把阻挡黑“士”前进的红“马”挪走,试图诱使机器进攻,然后围而歼之。卡斯帕罗夫心中窃想:这一着,无论在哪部棋谱里都查不到,“深蓝色”恐怕只好胡乱走一气,陷入我布下的圈套。
哪知道,机器棋手竟然表现出了人的“大将风度”,不急也不躁,出乎意料之外地把自己的一个“兵”送进卡斯帕罗夫的“口里”,“丢卒保车”换来了棋局的优势,简直是太奇妙了。这一盘紧张激烈的对抗,双方共较量了50多个回合,整整进行了4个半小时,让在场的观众大饱眼福。
“深蓝”与卡斯帕罗夫的比赛终于有了结果。卡斯帕罗夫经过调整战术,终以三胜两和一负的战绩赢得了50万元奖金。电脑虽然败北,但人们从它不凡的表现里看到了希望:西蒙教授的预测就要在不远的将来变成现实。
果不其然,一年之后的“世纪之战”,“超级深蓝”终于报了一箭之仇。
本次与“更年少者”比赛之前,国际象棋历史上第12位世界棋王卡尔波夫告诫卡斯帕罗夫:同电脑棋手下棋一定不要出现时间紧张的情况。
卡尔波夫回忆了自己下人机大战的经历,他说:“我曾同‘超级深蓝’的前一代‘深思’和当时世界上最厉害的国际象棋电脑棋手‘施莱德’下过对抗赛,每次我都是在开局就占了优,非赢即和,从未输过。”
卡尔波夫根据自己的体会,得出两条宝贵经验:第一,人跟电脑下棋千万不能出现时间紧张的情况,否则电脑就会以快速的合理选择将死你。第二,不要跟电脑比算度。电脑可以储存无数个局面,简直就像一个棋局库,即使版本很低的电脑,在这一点上,人也比不过电脑,因为人的记忆力是有限的。就连目前很多的棋局,棋手们也不可能都记得住。要选择不规范的着法,避开电脑的长处。否则,人刚算一步,电脑已算数百万步了。
去年,同世界棋王克拉姆尼克下棋的电脑棋手“更弗里茨”走棋还显得抽象而生硬,也就是说,它下的大多数都是棋谱棋。克拉姆尼克用了将近一年的时间准备这场人机大战,并制定出行之有效的专门对付电脑的简化局面、在封闭式局面中与电脑磨残棋的战略,电脑在比分落后的情况下之所以能追平克拉姆尼克,凭借的是准确无误的局面判断和精确的计算,也就是说,凭借的都是人所望尘莫及的电脑本身的优势。
而如今,卡斯帕罗夫的对手“更年少者”除了有与“更弗里茨”一样的自身本领外,竟然还学会了下弃子求攻的妙棋。在第五局,“更年少者”在第10回合就选择放弃黑格象而在白方的王翼冒险进攻。这一步险棋甚至把擅长下冒险棋的卡斯帕罗夫给吓住了。值得一提的是,在这场人机大战中,“更年少者”成功弃子的步骤还不止一次。
卡斯帕罗夫及其教练多霍扬师徒二人都承认:没有想到电脑会如此像人一样下棋。
卡斯帕罗夫准备这场人机大战用了半年的时间,也采取了与克拉姆尼克完全不同的挑战电脑棋手的战略:选择开放性局面、与电脑进行面对面的较量。应该说,同去年克拉姆尼克与“更弗里茨”那场人机大战相比,这场人机大战更鲜活有趣,也更具观赏性,但结果表明,这种对付电脑的战略仍无法战胜电脑。
无论是综合棋力、与电脑较量的经验和求胜欲望,卡斯帕罗夫都是当今战胜电脑的世界第一人选。卡斯帕罗夫保持世界头号棋手的地位已经长达15年之久,如今的国际等级分已经创下2847的世界新高。卡斯帕罗夫最终没有取胜“更年少者”的理由只有一个:他的确难以取胜电脑。
以第5局为例,当电脑下出一步冒险进攻的棋时,卡斯帕罗夫没敢采取反进攻的战术,而是选择趋于和棋的步骤。面对这么厉害的对手,擅长攻杀的卡斯帕罗夫也变得谨慎了。而这预示着,在国际象棋领域,人类挑战电脑会变得越来越难。但人类仍然会勇敢地向电脑发出新的挑战。
有些人也许会对对此忧心忡忡:计算机是人类制造出来的工具,但是会不会有一天,当人类的智力对于计算机已无法望其项背时,人类会不会转而成为计算机的附庸?上个世纪风靡一时的影片《黑客帝国》更是为我们描述了一种极端可怕的景象。但是至少在目前这种忧虑还是显得有些杞人忧天,毕竟,国际象棋是人类发明的,而电脑的国际象棋系统也是人类研究出来的。
看了“电脑预判超西洋棋世界冠军 ”的人还看了:
2.国际象棋故事
3.为什么下国际象棋