|
|
发表于 2004-10-5 00:00:00
|
显示全部楼层
计算机围棋是很不现实的，至少在未来的几十年内！
网络上几乎所有的关于人工智能的实现的专题文章都对计算机围棋的可行性持否定态度！
转一些文字：
-------------------------------
问：再谈谈围棋好么？
答：中国和日本的围棋也是用两个棋手依次在一个棋盘下子。围棋暴露了当前我们
对人类下棋的智能机制理解的不足。尽管也做了相当多的研究（没有在国际象棋上
的研究多），但围棋程序的棋艺还是很差。这个问题可能是由于在围棋中的一个棋
局可以被自然的分成一些子棋局，然后先独立的分析每个子棋局再分析各子棋局之
间的联系。人可以在下棋时使用这样的方法，但是围棋程序就不可以，它只能把整
个棋盘作为一个整体考虑。下棋程序只能利用大量的计算来弥补这种智能机制的缺
失。这种计算通常是比人要多上千倍，而对于深蓝而言则是数以百万倍。
总会有一天，人工智能的研究者可以克服这种令人反感的缺点。
----------------------------------------------
面对围棋计算机一愁莫展
很多人认为，源于中国的围棋是世界上最精湛的智力游戏。它貌似简单，但黑白两子在棋盘上能构成复杂的图案，几乎变换无穷。有人说，计算机离征服围棋至少还需100年。
过去10年中，在台湾应氏基金会表示为设计出能击败围棋冠军选手的计算机程序者奖励140万美元的激励下，设计人员不断推出水平越来越高的会下围棋的计算机。1998年晚些时候，总计2.5万美元的奖金将分别奖给在日本和美国一年一度国际竞赛上涌现出来的最佳计算机程序设计者。那些在国际竞赛中脱颖而出的计算机程序给人的印象是甚至敌不过刚学一年围棋的业余棋手。
“深蓝”击败世界国际象棋冠军靠的是中级水平的象棋知识和非凡的不知疲倦的高速检索能力。但是，这种机械方法在变化多端的围棋面前失去了用武之地。要想下围棋，计算机就必须能够辨别微妙而又复杂的棋形，并且能够利用凭直观获得的知识。凭直观获得知识是人类智慧的特征。
美国新泽西州普林斯顿先进研究所天体物理学家、围棋爱好者皮特·哈特说：“计算机围棋程序击败人类选手可能至少需要100年时间。如果一位智力正常的人学习下围棋，用不了几个月就可以击败现在所有的计算机程序。”
在世界冠军级别的国际象棋比赛中，多损失一兵一卒甚至就决定了最后结果，其判断准确率可能高达99％。但是在下围棋时，你经常会听到弃子争先的说法，鹿死谁手还远未可知。围棋是非同一般的游戏。”
若是从计算机角度来看，国际象棋与围棋间的差别似乎就没有那么深奥了。下国际象棋时，对局者每次需要考虑的合乎规则的着法平均只有35步。在计算机术语中，一步棋及应对着法统称为“回合”。速度最快的计算机国际象棋程序能预先分析7至8个回合的着法。
分析7步棋就需要甄别超过1亿亿亿个不同的变化。如果计算机想多分析几个回合，需要甄别的变化就会呈爆炸性膨胀。计算机编程人员掌握了“简化”变化结果的明智方法，除了分析少部分变化，对其他绝大多数变化都不必分析到底。即使如此，能够预先分析7步棋的计算机每次也都要分析500亿至600亿个变化。
但是围棋面临的形势则更加严峻。因为变化过于纷繁复杂，甚至连速度最快的计算机都无能为力。多分析一个回合，棋着的变化就会急剧增加——国际象棋增加18亿个变化，围棋增加64万亿个变化。对围棋而言，分析7个回合的着法，计算机就需要甄别200的14次方个变化。虽然精简技术可以将变化减少到1000亿亿个，但是运算速度像“深蓝”一样快的计算机（每秒计算2亿步棋）也需要一年半时间才能想好一步围棋。
更糟的是，计算机在围棋领域与人较量显然失去了其固有的优势。与国际象棋不同，围棋棋子之间没有级别之分，棋手凭棋形判断形势，而计算机程序算法却很难表达棋形。
围棋选手不会去攻击对方的一块活棋，也不会去救自己的一块死棋。围棋大师还能够判断几个孤子是否会连成一片，或者两块小棋是否会合而为一。要想让计算机掌握这种分析方法，编程人员肯定会遇到人工智能领域的根本性问题。人更擅长模糊概念，意识到几个围棋子最终能连通时就不会急于补棋，可是怎么给计算机输入这种概念呢？
应氏基金会许诺的140万美元的奖金可能无人会问津。这项奖金2000年到期。围棋程序设计者们则希望这项奖金有效期再延长一个世纪或两个世纪。
|
|
发表于 2004-10-4 00:00:00