计算机对围棋一“愁”莫展

【美国《纽约时报》７月２９日文章】题：要想考验超级计算机，不妨与围棋对弈
西方世界对不久前卡斯帕罗夫败给超级计算机“深蓝”感到震惊。但是在东方大部分地区，人们对计算机击败国际象棋冠军的消息没有大惊小怪。
虽然日本、中国、韩国以及东方各地不乏职业国际象棋选手，但是国际象棋的普及程度远远不及围棋。围棋孪技貌似简单，实则不然，黑白两色棋子在棋盘上构成复杂的交叉图案。这种古老弈技是如此精妙和优雅，难怪听到棋迷们打比方说，围棋和国际象棋的关系，就如同亚洲武术和拳击的关系。
围棋迷们还自豪地扬言，计算机离征服围棋的那一天还差得远呢，围棋仍然是仅属于人的弈技。至少还需１００年
过去１０年中，在台湾应氏基金会表示为设计出能击败围棋冠军选手的计算机程序者奖励１４０万美元的激励下，设计人员不断推出水平越来越高的会下围棋的计算机。今年晚些时候，总计２．５万美元的奖金将分别奖给在日本和美国一年一度国际竞赛上涌现出来的最佳计算机程序设计者。
那些在国际竞赛中脱颖而出的计算机程序给人的印象是甚至敌不过刚学一年围棋的业余棋手。
“深蓝”击败世界国际象棋冠军靠的是中级水平的象棋知识和非凡的不知疲倦的高速检索能力。但是，这种机械方法在变化多端的围棋面前失去了用武之地。
要想下围棋，计算机就必须能够辨别微妙而又复杂的棋形，并且能够利用凭直观获得的知识。凭直观获得知识是人类智慧的特征。
新泽西州普林斯顿先进研究所天体物理学家、围棋爱好者皮特·哈特说：“计算机围棋程序击败人类选手可能至少需要１００年时间。如果一位智力正常的人学习下围棋，用不了几个月就可以击败现在所有的计算机程序。”看似容易实则难
乍看上去，围棋似乎比国际象棋简单易下。对局者手中的棋子除了颜色不同外，看上去都是一模一样的。研究计算机围棋的纽约大学计算机系研究生克林格说：“下国际象棋是从棋盘上已有的东西开始，下围棋你则是从零开始苦心经营。”
随着头绪增加，棋盘上通常是几处地方同时出现小规模的战斗。如果把国际象棋比作中世纪冲突的话，那么从某种意义上说围棋更像是世界大战。而且判断对局双方谁占优势几乎是不可能的。
计算机国际象棋程序专家汉斯·伯利纳说：“在世界冠军级别的国际象棋比赛中，多损失一兵一卒甚至就决定了最后结果，其判断准确率可能高达９９％。但是在下围棋时，你经常会听到弃子争先的说法，鹿死谁手还远未可知。围棋是非同一般的游戏。”人的固有优势
若是从计算机角度来看，国际象棋与围棋间的差别似乎就没有那么深奥了。下国际象棋时，对局者每次需要考虑的合乎规则的着法平均只有３５步。在计算机术语中，一步棋及应对着法统称为“回合”。速度最快的计算机国际象棋程序能预先分析７至８个回合的着法。
分析７步棋就需要甄别超过１亿亿亿个不同的变化。如果计算机想多分析几个回合，需要甄别的变化就会呈爆炸性膨胀。计算机编程人员掌握了“简化”变化结果的明智方法，除了分析少部分变化，对其他绝大多数变化都不必分析到底。即使如此，能够预先分析７步棋的计算机每次也都要分析５００亿至６００亿个变化。
但是围棋面临的形势则更加严峻。因为变化过于纷繁复杂，甚至连速度最快的计算机都无能为力。多分析一个回合，棋着的变化就会急剧增加——国际象棋增加１８亿个变化，围棋增加６４万亿个变化。
对围棋而言，分析７个回合的着法，计算机就需要甄别２００的１４次方个变化。虽然精简技术可以将变化减少到１０００亿亿个，但是运算速度像“深蓝”一样快的计算机（每秒计算２亿步棋）也需要一年半时间才能想好一步围棋。
更糟的是，计算机在围棋领域与人较量显然失去了其固有的优势。与国际象棋不同，围棋棋子之间没有级别之分，棋手凭棋形判断形势，而计算机程序算法却很难表达棋形。
围棋选手不会去攻击对方的一块活棋，也不会去救自己的一块死棋。围棋大师还能够判断几个孤子是否会连成一片，或者两块小棋是否会合而为一。
要想让计算机掌握这种分析方法，编程人员肯定会遇到人工智能领域的根本性问题。人更擅长模糊概念，意识到几个围棋子最终能连通时就不会急于补棋，可是怎么给计算机输入这种概念呢？
应氏基金会许诺的１４０万美元的奖金可能无人会问津。这项奖金２０００年到期。围棋程序设计者们则希望这项奖金有效期再延长一个世纪或两个世纪。