打字猴:1.704438668e+09
1704438668
1704438669 从图9–3A 中,可以看出卡斯帕罗夫和“深蓝”对简化棋局各有其道。计算机把复杂的问题分割成许多离散元素。比如,对“深蓝”来说,目前的棋局更像图9–3B 所呈现的那样,每颗棋子代表不同的分值。若将各个棋子的分值相加,“深蓝”会以一个兵的优势战胜卡斯帕罗夫,这个棋局意味着在大多数情况下,“深蓝”会获胜或者打成平局。
1704438670
1704438671 相比较而言,人类更能够专注于最重要的元素,能从战略大局出发考虑问题,而战略整体功能有时会大于各部分之和。对卡斯帕罗夫来说,目前的棋局就像图9–3C 显示的那样,确实是有利于自己的局面。卡斯帕罗夫看到他有3个兵在向“深蓝”的棋子王进逼,而且这时棋子王的防御较弱。“深蓝”的棋子王要么让出一条路来——在这种情况下,卡斯帕罗夫的兵可以长驱直入“深蓝”的王宫,升变为棋子后——要么就等着被“将军”。与此同时,虽然现在卡斯帕罗夫的棋子后和棋子象在棋盘的左下角,但是却能成对角线活动,几乎不受阻碍,给兵临城下的“深蓝”的棋子王施加压力。卡斯帕罗夫尚不确定“深蓝”的棋子王会被怎样吃掉,但是他知道目前自己已胜算在握。显然,“深蓝”也明白目前的处境,在13个回合后便投降了。
1704438672
1704438673
1704438674
1704438675
1704438676 图9–3A 第一局比赛卡斯帕罗夫第32步棋后的棋局
1704438677
1704438678
1704438679
1704438680
1704438681 图9–3B 棋局的离散评价
1704438682
1704438683 后来,卡斯帕罗夫说道:“这是计算机的典型弱点,我确信它对当时的局面很满意,对它而言这个局面的结局实在难以正确判断。”
1704438684
1704438685 “人类比计算机更擅长计算”,这是次日《纽约时报》的头条新闻。这一天,《纽约时报》发表了至少4篇关于这场比赛的报道。
1704438686
1704438687
1704438688
1704438689
1704438690 图9–3C 棋局的整体评估
1704438691
1704438692 但是,比赛并没有最终结束。当时很多评论家并不太在意这场比赛,但它也许已经改写了国际象棋史。
1704438693
1704438694 残局阶段:计算机能力方面的较量
1704438695
1704438696 国际象棋比赛的最后阶段——残局,棋盘上的棋子越来越少,更容易计算出获胜的方式。然而,这个阶段仍需要缜密思考,因为所走的几十步棋必须精确无误,才能艰难地获得最终的胜利。举一个极端的例子,图9–4所示的棋局表明,不管黑棋怎么走,白棋都会赢。要走出这样的位置需要白棋准确无误地连续走262步。
1704438697
1704438698 人类棋手几乎不可能破解图9–4中的棋局。然而,人类有许多完成残局的实践,通常需要走10步、15步、20步,或者25步来完成。
1704438699
1704438700 残局对于计算机来说,是好坏参半的事。此时,几乎不需要短期战术目标,除非它能迅速结束残局,否则就容易因小失大。然而,计算机不仅有开局的数据库,也有残局的数据库。剩6个或更少棋子的棋局,理论上都能被破解。而7个棋子的残局则会复杂很多——有的解法复杂到需要走517步——但是,计算机数据库里已经存储了怎样走会赢、会输或和局的步法。
1704438701
1704438702
1704438703
1704438704
1704438705 图9–3C 棋局的整体评估
1704438706
1704438707 于是,这一阶段的比赛会出现某种类似黑洞的东西:当所有该和的局都和了,所有该赢的局都赢了,在“对策之树”(即所有策略的集合)的重力之外就不可避免地会出现一个点,这个点就类似于黑洞。国际象棋比赛中局的抽象目标被一些具体目标取代,比如,把自己后翼的兵派到这里你就赢了,引诱黑棋的棋子车移向其他地方就会和局。
1704438708
1704438709 在对阵卡斯帕罗夫的第一场比赛中,“深蓝”的系统显示当时的输局已定,但它还想继续与卡斯帕罗夫对弈,因为即使是卡斯帕罗夫这样的大师,每走75步也会犯一次严重的错误。而仅这样一步错棋就可能触动“深蓝”的传感器,进而让它找到取得平局的招数。“深蓝”计算机的处境不佳,但绝不是毫无希望。
1704438710
1704438711  “深蓝”非但没有退却,反而做出了一些非常奇怪的举动,至少在卡斯帕罗夫看来是这样的。在第44步棋的时候,“深蓝”把它的一个棋子车走到白方的第一行,而不是选择常规套路,将对方的军。计算机似乎是毫无目的地乱走棋。在四面楚歌的时候,看起来“深蓝”大势已去,还放卡斯帕罗夫的兵进入己方第二行,随时威胁己方的棋子后。更为奇怪的是,此后只走了一步棋,“深蓝”就认输了。
1704438712
1704438713 卡斯帕罗夫好奇计算机到底是怎么想的,他看惯了“深蓝”犯战略性错误——比如,愿意用棋子象和棋子车作交换——在复杂的棋局中,“深蓝”根本不能深刻地认识到每步棋带来的影响。但是,在相对简单的棋局,计算机绝对不会犯战术错误。
1704438714
1704438715
1704438716
1704438717
[ 上一页 ]  [ :1.704438668e+09 ]  [ 下一页 ]