|
|
|
|
|
|
w*********g 发帖数: 30882 | 1 【 以下文字转载自 Military 讨论区 】
发信人: wayofflying (小破熊), 信区: Military
标 题: 一年半才能走一步,计算机学不会的人类游戏:围棋
发信站: BBS 未名空间站 (Thu Aug 4 12:42:24 2011, 美东)
围棋起源于中国古代,推测起源时间为大约公元前6世纪。传说尧的儿子丹朱顽劣,尧
发明围棋以教育丹朱,陶冶其性情。目前围棋的最早可靠记载见于春秋时期的《左傳》
,战国时期的弈秋是见于史籍的第一位棋手,最早的围棋文物可以追溯到战国時期。汉
代时棋盘为17路,南北朝时候,棋盘定型为现在的19道棋盘,傳入朝鮮半島,并且出现
了评定棋手水平的围棋九品制。
====================================================
悬赏140万电脑仍难奈围棋 深蓝1年半才能落子2008-10-14 8:55:14 来源: 体坛周报
网友评论 0 条 进入论坛
特约记者李浩然报道
很多人认为,源于中国的围棋是世界上最精湛的智力游戏。它貌似简单,但黑白两
子在棋盘上能构成复杂的图案,几乎变换无穷。有人说,计算机离征服围棋至少还需
100年。
过去10年中,在台湾应氏基金会表示为设计出能击败围棋冠军选手的计算机程序者
奖励140万美元的激励下,设计人员不断推出水平越来越高的会下围棋的计算机。但迄
今为止,那些在国际竞赛中脱颖而出的计算机程序给人的印象是甚至敌不过刚学一年围
棋的业余棋手。
而在国际象棋界,“深蓝”电脑打败了超级高手卡斯帕罗夫,在象棋界,2006年在
北京曾举行过“人机大战”,在配有象棋程序的浪潮公司服务器面前,许银川、柳大华
、徐天红等特级大师一筹莫展,竟未尝胜绩。
“深蓝”击败世界国际象棋冠军靠的是中级水平的象棋知识和非凡的不知疲倦的高
速检索能力。但是,这种机械方法在变化多端的围棋面前失去了用武之地。要想下围棋
,计算机就必须能够辨别微妙而又复杂的棋形,并且能够利用凭直观获得的知识。凭直
观获得知识是人类智慧的特征。一如我们判断一个人是不是长得漂亮仅凭一眼即可看出
,但要计算机知道这一点的话,必须将漂亮的各项精确指标输进去,电脑才能做出判断。
美国天体物理学家、围棋爱好者皮特·哈特说:“计算机围棋程序击败人类选手可
能至少需要100年时间。如果一位智力正常的人学习下围棋,用不了几个月就可以击败
现在所有的计算机程序。”
在世界冠军级别的国际象棋比赛中,多损失一兵一卒甚至就决定了最后结果,其判
断准确率可能高达99%。但在下围棋时,经常会听到弃子争先的说法,鹿死谁手还远未
可知。
若是从计算机角度来看,国际象棋与围棋间的差别似乎就没有那么深奥了。下国际
象棋时,对局者每次需要考虑的着法平均只有35步。在计算机术语中,一步棋及应对着
法统称为“回合”。速度最快的计算机国际象棋程序能预先分析7至8个回合的着法。
分析7步棋就要甄别超过天文数字般的变化。如果计算机想多分析几个回合,需要
甄别的变化就会呈爆炸性膨胀。多分析一个回合,棋着的变化会急剧增加――国际象棋
增加18亿个变化,围棋增加640000亿个变化。对围棋而言,分析7个回合的着法,计算
机需要甄别200的14次方个变化。虽然精简技术可将变化减少到1000亿亿个,但运算速
度像“深蓝”一样快的计算机(每秒计算2亿步)也需要1年半时间才能想好一步围棋。
更糟的是,计算机在围棋领域与人较量显然失去了其固有的优势。与国际象棋不同
,围棋棋子之间没有级别之分,棋手凭棋形判断形势,而计算机程序算法却很难表达棋
形。有的棋形最初是厚势,但也许要不了一会就变成了可以舍弃的孤棋,如何告诉计算
机这是厚势,这是孤棋?
应氏基金会许诺的140万美元的奖金要到下个世纪兑现了。 | w*********g 发帖数: 30882 | |
|
|
|
|
|