w*********g 发帖数: 30882 | 1 围棋起源于中国古代,推测起源时间为大约公元前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 | |
z****e 发帖数: 54598 | 3 围棋才是战略的体现
包围起来,断掉补给,补给一断
里面的敌人饿都饿死了
象棋都是战术层面的游戏
没啥水平 |
m*****t 发帖数: 2800 | 4 大约20年前,玩"任天堂"游戏的时候,好像就已经有围棋和中国象棋了。电脑更多
靠的是现成的棋谱来思考,而非穷尽式的搜索检验,所以运算量并不大。当然玩家战胜
电脑也是常有的事情。
【在 w*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋起源于中国古代,推测起源时间为大约公元前6世纪。传说尧的儿子丹朱顽劣,尧 : 发明围棋以教育丹朱,陶冶其性情。目前围棋的最早可靠记载见于春秋时期的《左傳》 : ,战国时期的弈秋是见于史籍的第一位棋手,最早的围棋文物可以追溯到战国時期。汉 : 代时棋盘为17路,南北朝时候,棋盘定型为现在的19道棋盘,傳入朝鮮半島,并且出现 : 了评定棋手水平的围棋九品制。 : ==================================================== : 悬赏140万电脑仍难奈围棋 深蓝1年半才能落子2008-10-14 8:55:14 来源: 体坛周报 : 网友评论 0 条 进入论坛 : 特约记者李浩然报道 : 很多人认为,源于中国的围棋是世界上最精湛的智力游戏。它貌似简单,但黑白两
|
m*****e 发帖数: 10963 | 5 扯淡,,,只能说是还没有很好的软件而已,关计算机个鸟事。。
或者现在这种机械的下棋方法就对付象棋好使,对付围棋暂时不行。
那么开发出能看势,能综合,能模糊的软件是个啥概念?
需要多久?
还100年,,扯鸡巴蛋。。。 |
z****e 发帖数: 54598 | 6 你开玩笑吧
有象棋不奇怪
有围棋,天
你多半看错了,有五子棋
【在 m*****t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 大约20年前,玩"任天堂"游戏的时候,好像就已经有围棋和中国象棋了。电脑更多 : 靠的是现成的棋谱来思考,而非穷尽式的搜索检验,所以运算量并不大。当然玩家战胜 : 电脑也是常有的事情。
|
g***t 发帖数: 7544 | 7 围棋没有,只有五子棋。
当年按棋谱走的中国象棋程序都是臭棋篓子。第一步如果先出将,程序就死机了。
【在 m*****t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 大约20年前,玩"任天堂"游戏的时候,好像就已经有围棋和中国象棋了。电脑更多 : 靠的是现成的棋谱来思考,而非穷尽式的搜索检验,所以运算量并不大。当然玩家战胜 : 电脑也是常有的事情。
|
l******6 发帖数: 5698 | 8 "大约20年前,玩"任天堂"游戏的时候,好像就已经有围棋" No way
【在 m*****t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 大约20年前,玩"任天堂"游戏的时候,好像就已经有围棋和中国象棋了。电脑更多 : 靠的是现成的棋谱来思考,而非穷尽式的搜索检验,所以运算量并不大。当然玩家战胜 : 电脑也是常有的事情。
|
f**k 发帖数: 15238 | 9 谁说的,我昨天在线玩了几盘在线象棋
都输了
【在 g***t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋没有,只有五子棋。 : 当年按棋谱走的中国象棋程序都是臭棋篓子。第一步如果先出将,程序就死机了。
|
g***t 发帖数: 7544 | 10 "20年前" "任天堂"
【在 f**k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 谁说的,我昨天在线玩了几盘在线象棋 : 都输了
|
|
|
w*********r 发帖数: 42116 | 11 目前围棋象棋软件都是基于"确定型图灵机利用多项式空间解决判定问题"的理论. 深兰
的设计者许峰雄在07年的时候, 认为10年以后, 利用穷举法的SUPERCOMPUTER可以在10
年后战胜世界级冠军级别的棋手.
前两年MOGO程序战胜了职业8段棋手(让9子).
如果下9X9的围棋, 计算机就容易赢了.
【在 m*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 扯淡,,,只能说是还没有很好的软件而已,关计算机个鸟事。。 : 或者现在这种机械的下棋方法就对付象棋好使,对付围棋暂时不行。 : 那么开发出能看势,能综合,能模糊的软件是个啥概念? : 需要多久? : 还100年,,扯鸡巴蛋。。。
|
a***e 发帖数: 27968 | 12 让九子是业余水平了吧
好象正常9段对初段能让3,4子的样子
10
【在 w*********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 目前围棋象棋软件都是基于"确定型图灵机利用多项式空间解决判定问题"的理论. 深兰 : 的设计者许峰雄在07年的时候, 认为10年以后, 利用穷举法的SUPERCOMPUTER可以在10 : 年后战胜世界级冠军级别的棋手. : 前两年MOGO程序战胜了职业8段棋手(让9子). : 如果下9X9的围棋, 计算机就容易赢了.
|
c****n 发帖数: 21367 | 13 围棋还好说
你让电脑学学桥牌看看?人类的诈叫,心理牌层出不穷,这才是最难的地方...
【在 w*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋起源于中国古代,推测起源时间为大约公元前6世纪。传说尧的儿子丹朱顽劣,尧 : 发明围棋以教育丹朱,陶冶其性情。目前围棋的最早可靠记载见于春秋时期的《左傳》 : ,战国时期的弈秋是见于史籍的第一位棋手,最早的围棋文物可以追溯到战国時期。汉 : 代时棋盘为17路,南北朝时候,棋盘定型为现在的19道棋盘,傳入朝鮮半島,并且出现 : 了评定棋手水平的围棋九品制。 : ==================================================== : 悬赏140万电脑仍难奈围棋 深蓝1年半才能落子2008-10-14 8:55:14 来源: 体坛周报 : 网友评论 0 条 进入论坛 : 特约记者李浩然报道 : 很多人认为,源于中国的围棋是世界上最精湛的智力游戏。它貌似简单,但黑白两
|
j*******n 发帖数: 3254 | 14 哈哈
【在 g***t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋没有,只有五子棋。 : 当年按棋谱走的中国象棋程序都是臭棋篓子。第一步如果先出将,程序就死机了。
|
m**u 发帖数: 632 | 15 9x9的赢职业棋手也不难, 问题是18X18和19X19都有本质的区别,别提9X9了, 现在最好
的程序比前几年已经有质的提高了, 据说已经可以胜业余高手(让子?), 但是跟职业还
差的十万八千里呢, 100年要不要不知道, 但是计算机算法必须有突破才行, 简单说要
有人的模糊思维, 就是电影里那种能自我学习并做出决定, 能一眼看出哪些型是好的,
哪些不太好, 小飞和大飞在某种情况下哪个更好,是厚式还是愚型可弃, 怎么打劫, 怎
么转换得利, 次序, 等等等等, 我现在看不出现在的技术怎么能突破这些, 因为这跟象
棋不同, 职业棋手对某种下法看法也不一样,所以才有所谓风格, 让计算机学会这个很难
10
【在 w*********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 目前围棋象棋软件都是基于"确定型图灵机利用多项式空间解决判定问题"的理论. 深兰 : 的设计者许峰雄在07年的时候, 认为10年以后, 利用穷举法的SUPERCOMPUTER可以在10 : 年后战胜世界级冠军级别的棋手. : 前两年MOGO程序战胜了职业8段棋手(让9子). : 如果下9X9的围棋, 计算机就容易赢了.
|
w*********g 发帖数: 30882 | |
m**u 发帖数: 632 | 17 哈哈, 看来你不下围棋, 一线的棋手, 9段和初段水平基本在一子以内, 让一子基本不
行, 让两子基本就是业余选手了,
【在 a***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 让九子是业余水平了吧 : 好象正常9段对初段能让3,4子的样子 : : 10
|
w*********r 发帖数: 42116 | 18 Jack和Wbridge5, 一台电脑可以同时和几对桥牌高手打.
合约桥牌, 52张, 电脑赢人类桥对容易的很.
【在 c****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋还好说 : 你让电脑学学桥牌看看?人类的诈叫,心理牌层出不穷,这才是最难的地方...
|
w*********r 发帖数: 42116 | 19 职业选手差别没有那么大.
后手让1子, 9段差不多就死定了.
【在 a***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 让九子是业余水平了吧 : 好象正常9段对初段能让3,4子的样子 : : 10
|
A****6 发帖数: 218 | 20 现在象棋对人,别说是你,呵呵。据说去年的冠军蒋川说不怕软件,但必须先申明是软
件。也就是说按照和人对弈的策略他也是要输的。而他对软件策略就是使用公认和棋的
棋谱和电脑死顶,然后最后欺负软件残棋还比较弱,呵呵。这是世界第一流纯人和纯机
的水平。
【在 f**k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 谁说的,我昨天在线玩了几盘在线象棋 : 都输了
|
|
|
b*******8 发帖数: 37364 | 21 电脑围棋现在的问题是:
顶尖围棋高手不是顶尖电脑高手。
顶尖电脑高手不是顶尖围棋高手。
要解决电脑围棋,必须用到比象棋复杂的多的数学工具,比如统计与机器学习,写软件
的必须既要是数学与电脑高手,又要是围棋高手,至少业余4段。如果是不同的人分工
合作,把思想在电脑高手与围棋高手之间准确交流,非常困难。
还需要有人砸大把银子下去招募一帮牛人才行。 |
r********n 发帖数: 7441 | 22 这就是个组合问题, 国际象棋棋盘在加大2-3倍, 现代的计算机同样无解
【在 w*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋起源于中国古代,推测起源时间为大约公元前6世纪。传说尧的儿子丹朱顽劣,尧 : 发明围棋以教育丹朱,陶冶其性情。目前围棋的最早可靠记载见于春秋时期的《左傳》 : ,战国时期的弈秋是见于史籍的第一位棋手,最早的围棋文物可以追溯到战国時期。汉 : 代时棋盘为17路,南北朝时候,棋盘定型为现在的19道棋盘,傳入朝鮮半島,并且出现 : 了评定棋手水平的围棋九品制。 : ==================================================== : 悬赏140万电脑仍难奈围棋 深蓝1年半才能落子2008-10-14 8:55:14 来源: 体坛周报 : 网友评论 0 条 进入论坛 : 特约记者李浩然报道 : 很多人认为,源于中国的围棋是世界上最精湛的智力游戏。它貌似简单,但黑白两
|
s****c 发帖数: 11300 | 23 围棋变化太多 确实是运算量的问题
现在最好的软件大概也就跟职业初段,业余4-5段棋手的棋力差不多
【在 m*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 扯淡,,,只能说是还没有很好的软件而已,关计算机个鸟事。。 : 或者现在这种机械的下棋方法就对付象棋好使,对付围棋暂时不行。 : 那么开发出能看势,能综合,能模糊的软件是个啥概念? : 需要多久? : 还100年,,扯鸡巴蛋。。。
|
d****2 发帖数: 6250 | 24
goog砸一个亿都没用,简单的search结果都老是被人玩弄。
【在 b*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 电脑围棋现在的问题是: : 顶尖围棋高手不是顶尖电脑高手。 : 顶尖电脑高手不是顶尖围棋高手。 : 要解决电脑围棋,必须用到比象棋复杂的多的数学工具,比如统计与机器学习,写软件 : 的必须既要是数学与电脑高手,又要是围棋高手,至少业余4段。如果是不同的人分工 : 合作,把思想在电脑高手与围棋高手之间准确交流,非常困难。 : 还需要有人砸大把银子下去招募一帮牛人才行。
|
b*******8 发帖数: 37364 | 25 非也。用棋子价值加位置做局面判断,象棋类的难度相对简单。棋盘大了,但我只要算
同样的时间,找一个局部最好的就行。围棋类的主要问题是局面判断太难。
人类棋手再牛,其实算的步数与变化都远不如电脑,人类强在局面判断能力。
【在 r********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这就是个组合问题, 国际象棋棋盘在加大2-3倍, 现代的计算机同样无解
|
b*******8 发帖数: 37364 | 26 主要不是变化多,而是局面判断,不知道哪个变化有利。比如人下围棋,超快棋,根本
就不算或很少算,就是凭感觉下都可以。即便是慢棋,顶尖棋手的计算量也不能和电脑
比。
【在 s****c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋变化太多 确实是运算量的问题 : 现在最好的软件大概也就跟职业初段,业余4-5段棋手的棋力差不多
|
d*******g 发帖数: 3972 | 27 这个真的有,至少15,6年前是肯定有,只是水平奇臭无比
【在 l******6 的大作中提到】![](/moin_static193/solenoid/img/up.png) : "大约20年前,玩"任天堂"游戏的时候,好像就已经有围棋" No way
|
t*s 发帖数: 1504 | 28 的确,好的围棋软件都是会围棋的人编的
围棋软件有一个一百多万的奖金
但现在做这种东西的往往是学校里面的某个研究小组。。。一个组里面可能就一两个
phd搞。
cmu cs现在有一个扑克高手phd(一年奖金号称几万)在研究扑克程序
【在 b*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 电脑围棋现在的问题是: : 顶尖围棋高手不是顶尖电脑高手。 : 顶尖电脑高手不是顶尖围棋高手。 : 要解决电脑围棋,必须用到比象棋复杂的多的数学工具,比如统计与机器学习,写软件 : 的必须既要是数学与电脑高手,又要是围棋高手,至少业余4段。如果是不同的人分工 : 合作,把思想在电脑高手与围棋高手之间准确交流,非常困难。 : 还需要有人砸大把银子下去招募一帮牛人才行。
|
w*********g 发帖数: 30882 | 29
那叫做模糊运算。
【在 b*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 主要不是变化多,而是局面判断,不知道哪个变化有利。比如人下围棋,超快棋,根本 : 就不算或很少算,就是凭感觉下都可以。即便是慢棋,顶尖棋手的计算量也不能和电脑 : 比。
|
b*******8 发帖数: 37364 | 30 根本就不算。围棋比象棋好的一个地方是,太累的时候可以当放松下,完全凭右脑感觉
,除了少数地方一定要算算。象棋棋子要移动,很难避免逻辑推导。
【在 w*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 那叫做模糊运算。
|
|
|
w*********r 发帖数: 42116 | 31 Game complexity理论中用Game-tree complexity来比较复杂程度. 国际象棋是10E123,
中国象棋是10E150, 围棋是10E360.
应用数学里有Combinatorial game theory, 把围棋和象棋归于一类, zero sum,
perfect-information, partisan, deterministic strategy game, 软件的理论倒是不
复杂了, 可是围棋对于计算机来说计算量就太大了, 每一步都得最优化一下, 估计是算
不过来.
【在 b*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 电脑围棋现在的问题是: : 顶尖围棋高手不是顶尖电脑高手。 : 顶尖电脑高手不是顶尖围棋高手。 : 要解决电脑围棋,必须用到比象棋复杂的多的数学工具,比如统计与机器学习,写软件 : 的必须既要是数学与电脑高手,又要是围棋高手,至少业余4段。如果是不同的人分工 : 合作,把思想在电脑高手与围棋高手之间准确交流,非常困难。 : 还需要有人砸大把银子下去招募一帮牛人才行。
|
w*********g 发帖数: 30882 | 32
10E123,
10E360?
计算机算的要冒烟了。
【在 w*********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Game complexity理论中用Game-tree complexity来比较复杂程度. 国际象棋是10E123, : 中国象棋是10E150, 围棋是10E360. : 应用数学里有Combinatorial game theory, 把围棋和象棋归于一类, zero sum, : perfect-information, partisan, deterministic strategy game, 软件的理论倒是不 : 复杂了, 可是围棋对于计算机来说计算量就太大了, 每一步都得最优化一下, 估计是算 : 不过来.
|
w*********r 发帖数: 42116 | 33 科技工作者们正在努力的制造不冒烟的计算机.
【在 w*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 10E123, : 10E360? : 计算机算的要冒烟了。
|
m**u 发帖数: 632 | 34 根本不是量的问题,而是对人的思维方式没有很好表达的办法,人下围棋也不是所有点都
要算, 而是一眼就能看出来哪几个点是可选的, 然后的策略只集中于这几个选择而已,
最好的软件跟业余4-5段(真正的)也有不少差距, 跟职业初段更差远了,
【在 s****c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋变化太多 确实是运算量的问题 : 现在最好的软件大概也就跟职业初段,业余4-5段棋手的棋力差不多
|
N****w 发帖数: 21578 | 35 主要是人的思维变化太大
虽然有一些基本的准则,可以量化一下
但往往因对手不同采用的对策也不同
电脑就无能为力了
,
【在 m**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 根本不是量的问题,而是对人的思维方式没有很好表达的办法,人下围棋也不是所有点都 : 要算, 而是一眼就能看出来哪几个点是可选的, 然后的策略只集中于这几个选择而已, : 最好的软件跟业余4-5段(真正的)也有不少差距, 跟职业初段更差远了,
|
m**u 发帖数: 632 | 36 这是用最简单的概率算的,其实根本没有这么多,围棋的难点不全在于子多, 而在于怎么
理解人的抽象思维, 比如一块棋你可以让它死, 也可以让它活, 但是怎样才更有价值,
死子也可以放活,活的也可以弃, 对价值的判断比其他游戏难太多了, 尽管从规则看围
棋最简单
10E123,
【在 w*********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Game complexity理论中用Game-tree complexity来比较复杂程度. 国际象棋是10E123, : 中国象棋是10E150, 围棋是10E360. : 应用数学里有Combinatorial game theory, 把围棋和象棋归于一类, zero sum, : perfect-information, partisan, deterministic strategy game, 软件的理论倒是不 : 复杂了, 可是围棋对于计算机来说计算量就太大了, 每一步都得最优化一下, 估计是算 : 不过来.
|
m**u 发帖数: 632 | 37 这是因为你水平还没到, 真正的职业选手从头到尾都是激烈的计算
【在 b*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 根本就不算。围棋比象棋好的一个地方是,太累的时候可以当放松下,完全凭右脑感觉 : ,除了少数地方一定要算算。象棋棋子要移动,很难避免逻辑推导。
|
M*****8 发帖数: 17722 | 38
我觉得是设计 Algorithm 的人对围棋了解不足。
【在 w*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋起源于中国古代,推测起源时间为大约公元前6世纪。传说尧的儿子丹朱顽劣,尧 : 发明围棋以教育丹朱,陶冶其性情。目前围棋的最早可靠记载见于春秋时期的《左傳》 : ,战国时期的弈秋是见于史籍的第一位棋手,最早的围棋文物可以追溯到战国時期。汉 : 代时棋盘为17路,南北朝时候,棋盘定型为现在的19道棋盘,傳入朝鮮半島,并且出现 : 了评定棋手水平的围棋九品制。 : ==================================================== : 悬赏140万电脑仍难奈围棋 深蓝1年半才能落子2008-10-14 8:55:14 来源: 体坛周报 : 网友评论 0 条 进入论坛 : 特约记者李浩然报道 : 很多人认为,源于中国的围棋是世界上最精湛的智力游戏。它貌似简单,但黑白两
|
O**l 发帖数: 12923 | 39 5毛也就这水平
uct 07年用在围棋上 当年9X9棋盘 人类就赢不了(这在07年以前根本不可想象)
用这个framework 剩下的东西基本就是暴力计算
现在在没有ibm这种超级公司支持 提供超级计算机的情况下
最顶级的程序基本是职业9段让6子水平 而且水平还在迅速提高
比你这5毛智商高多了 |
O**l 发帖数: 12923 | 40
,
对现在就是概率算 迅速收敛
【在 m**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这是用最简单的概率算的,其实根本没有这么多,围棋的难点不全在于子多, 而在于怎么 : 理解人的抽象思维, 比如一块棋你可以让它死, 也可以让它活, 但是怎样才更有价值, : 死子也可以放活,活的也可以弃, 对价值的判断比其他游戏难太多了, 尽管从规则看围 : 棋最简单 : : 10E123,
|
|
|
M*****8 发帖数: 17722 | 41
...............................
正解。
用棋谱来写的 Algorithm,应该不难。
并且速度应该很快,如果搜索的设计适当。
【在 m*****t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 大约20年前,玩"任天堂"游戏的时候,好像就已经有围棋和中国象棋了。电脑更多 : 靠的是现成的棋谱来思考,而非穷尽式的搜索检验,所以运算量并不大。当然玩家战胜 : 电脑也是常有的事情。
|
r********s 发帖数: 45 | 42 你这个理解太肤浅。
主要问题是:尽管计算机可以把算法搞得很强,但是如何让计算机理解均衡的概念。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋才是战略的体现 : 包围起来,断掉补给,补给一断 : 里面的敌人饿都饿死了 : 象棋都是战术层面的游戏 : 没啥水平
|
i******l 发帖数: 270 | 43 对啊, 棋形的好坏, 厚薄, 轻重, 弹性什么的, 人一眼就知道优劣, 计算机怎么判断. 我
觉得这才叫做智能, 如果突破了这一步, 机器和人的界限就模糊了.
【在 b*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 非也。用棋子价值加位置做局面判断,象棋类的难度相对简单。棋盘大了,但我只要算 : 同样的时间,找一个局部最好的就行。围棋类的主要问题是局面判断太难。 : 人类棋手再牛,其实算的步数与变化都远不如电脑,人类强在局面判断能力。
|
m*****t 发帖数: 2800 | 44 反过来说,如果把下棋作为一个数学问题,它的解显然不是唯一的。所以就算发明出足
够快的电脑可以在数秒钟内穷其尽所有的决策可能,也未必就能保证棋的最优,只能保
证一定的概率内是最优的。
【在 m*****t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 大约20年前,玩"任天堂"游戏的时候,好像就已经有围棋和中国象棋了。电脑更多 : 靠的是现成的棋谱来思考,而非穷尽式的搜索检验,所以运算量并不大。当然玩家战胜 : 电脑也是常有的事情。
|
b*******8 发帖数: 37364 | 45 你误解了。职业的也可以下5秒一步的超快棋,全凭感觉。我也可以下一天,每步仔细
算。这跟水平关系不大。对人来说,半小时的快棋和下一天当然有差距,但不是天壤之
别的差距。
【在 m**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这是因为你水平还没到, 真正的职业选手从头到尾都是激烈的计算
|
m**u 发帖数: 632 | 46 5秒一步, 所谓的感觉是因为多年训练使得棋手对型有特别的敏感, 基本上几秒钟就可
以确定了, 职业的也不能全凭感觉, 否则必输的,
记得前一两年马小还是谁讲大李的一盘, 在边上一个看起来很大的变化, 他说这种地方
大李大概5秒就可以确定死活, 然后再花10秒确认一下就可以了, 但是在那个局部他的
应手后来看还是吃亏了,
凭感觉是一定不行的, 职业棋手每一步都是计算的, 只不过多少的问题,
【在 b*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你误解了。职业的也可以下5秒一步的超快棋,全凭感觉。我也可以下一天,每步仔细 : 算。这跟水平关系不大。对人来说,半小时的快棋和下一天当然有差距,但不是天壤之 : 别的差距。
|
s****c 发帖数: 11300 | 47 围棋其实就是算 所以是青春饭
【在 m**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 5秒一步, 所谓的感觉是因为多年训练使得棋手对型有特别的敏感, 基本上几秒钟就可 : 以确定了, 职业的也不能全凭感觉, 否则必输的, : 记得前一两年马小还是谁讲大李的一盘, 在边上一个看起来很大的变化, 他说这种地方 : 大李大概5秒就可以确定死活, 然后再花10秒确认一下就可以了, 但是在那个局部他的 : 应手后来看还是吃亏了, : 凭感觉是一定不行的, 职业棋手每一步都是计算的, 只不过多少的问题,
|
m**u 发帖数: 632 | 48 正解, 只有理解这些才有可能最后跟高段竞争, 现在的程序好象可以达到4D的水平, 已
经相当了得了, 但是这个跟职业的差距还是巨大的,
. 我
【在 i******l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 对啊, 棋形的好坏, 厚薄, 轻重, 弹性什么的, 人一眼就知道优劣, 计算机怎么判断. 我 : 觉得这才叫做智能, 如果突破了这一步, 机器和人的界限就模糊了.
|
l*****u 发帖数: 12114 | 49 我第一步出边兵也赢过猪八戒。
更多
战胜
【在 g***t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 围棋没有,只有五子棋。 : 当年按棋谱走的中国象棋程序都是臭棋篓子。第一步如果先出将,程序就死机了。
|
x****u 发帖数: 12955 | 50
用neural network 的 AI, 可以通过大量模拟来得到一个类似的概念。
【在 r********s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你这个理解太肤浅。 : 主要问题是:尽管计算机可以把算法搞得很强,但是如何让计算机理解均衡的概念。
|
|
|
l*****u 发帖数: 12114 | 51 非也。绝大部分时间都是在背棋谱走定势,有一定的计算。到了大家都在真的计算的时
候拼的也不是计算能力而是不出错能力。
感觉
【在 m**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这是因为你水平还没到, 真正的职业选手从头到尾都是激烈的计算
|
N*******d 发帖数: 5641 | 52 恩,记忆力得非常非常好
【在 l*****u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 非也。绝大部分时间都是在背棋谱走定势,有一定的计算。到了大家都在真的计算的时 : 候拼的也不是计算能力而是不出错能力。 : : 感觉
|
m**u 发帖数: 632 | 53 定势在布局很快就完了, 怎么叫绝大部分时间, 而且现在的棋经常在定势一开始就给变
化了, 早就不是从前那种摆定势的时代了, 你不可能每个变化都研究过, 如果没有计算
, 人家一变你死定了, 对于职业棋手一个地方计算上出问题那基本就输一半了, 这种东
西是基本功, 你可以没有创造力, 但是计算上有问题那根本不能成为职业的,
【在 l*****u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 非也。绝大部分时间都是在背棋谱走定势,有一定的计算。到了大家都在真的计算的时 : 候拼的也不是计算能力而是不出错能力。 : : 感觉
|
l****z 发帖数: 29846 | 54 就是, 五毛也开始讲围棋了.
上面这么多位估计现在都不下围棋的吧.
不知道zen有多么厉害?
【在 O**l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 5毛也就这水平 : uct 07年用在围棋上 当年9X9棋盘 人类就赢不了(这在07年以前根本不可想象) : 用这个framework 剩下的东西基本就是暴力计算 : 现在在没有ibm这种超级公司支持 提供超级计算机的情况下 : 最顶级的程序基本是职业9段让6子水平 而且水平还在迅速提高 : 比你这5毛智商高多了
|
l****z 发帖数: 29846 | |
b*******8 发帖数: 37364 | 56 看了第一句就不禁笑了。公元前6世纪?
“围棋起源于中国古代,推测起源时间为大约公元前6世纪。传说尧的儿子丹朱顽劣”
。。。 |
f******x 发帖数: 98 | 57 原帖太过时了。现在的电脑围棋相当的厉害。想见识一下的可以去KGS挑战Zen19D,
Zen19D在KGS是强5D,绝对强过大部分业余棋手。而且刚刚受5子胜了职业棋手。以现在
电脑围棋的进步速度,十年之内战胜职业高段有希望。 |
O**l 发帖数: 12923 | 58
只要有super computer 现在继续往下做优化 数年之内 达到9d水平很有可能
lz这种不学无数的5毛 就不要jjww了
【在 f******x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 原帖太过时了。现在的电脑围棋相当的厉害。想见识一下的可以去KGS挑战Zen19D, : Zen19D在KGS是强5D,绝对强过大部分业余棋手。而且刚刚受5子胜了职业棋手。以现在 : 电脑围棋的进步速度,十年之内战胜职业高段有希望。
|
O**l 发帖数: 12923 | 59
以前有很多这样尝试
后来发现都没戏 最后还是暴力解决了
【在 x****u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 用neural network 的 AI, 可以通过大量模拟来得到一个类似的概念。
|