学习啦>兴趣爱好>学下棋>国际象棋>

电脑预判超西洋棋世界冠军(2)

时间: 雪花750 分享

  当然,西蒙教授的预测也绝非空穴来风,这位自由驰骋在自然科学和社会科学两大领域前沿的“世界著名博物家”知道,一个人下棋时,每走一步,大脑里考虑的棋局不会超过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局为例,当电脑下出一步冒险进攻的棋时,卡斯帕罗夫没敢采取反进攻的战术,而是选择趋于和棋的步骤。面对这么厉害的对手,擅长攻杀的卡斯帕罗夫也变得谨慎了。而这预示着,在国际象棋领域,人类挑战电脑会变得越来越难。但人类仍然会勇敢地向电脑发出新的挑战。

  有些人也许会对对此忧心忡忡:计算机是人类制造出来的工具,但是会不会有一天,当人类的智力对于计算机已无法望其项背时,人类会不会转而成为计算机的附庸?上个世纪风靡一时的影片《黑客帝国》更是为我们描述了一种极端可怕的景象。但是至少在目前这种忧虑还是显得有些杞人忧天,毕竟,国际象棋是人类发明的,而电脑的国际象棋系统也是人类研究出来的。
看了“电脑预判超西洋棋世界冠军 ”的人还看了:

1.国际象棋从入门到精通

2.国际象棋故事

3.为什么下国际象棋

4.国际象棋棋谱格式及管理工具推荐

5.国际象棋的特殊走法

电脑预判超西洋棋世界冠军(2)

当然,西蒙教授的预测也绝非空穴来风,这位自由驰骋在自然科学和社会科学两大领域前沿的世界著名博物家知道,一个人下棋时,每走一步,大脑里考虑
推荐度:
点击下载文档文档为doc格式
625347