开启左侧

在下围棋这件事上,计算机与人的差距还有多远?

[复制链接]
分享到:
发表于 2015-11-17 15:59 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?注册

x

% F4 _( H* X( l2 m3 W! Y* u- B8 \, x11 月 15 日,一场由三家中国公司主办的首届“世界计算机围棋竞标赛”中,计算机小赢了人类一把。' \9 \3 t* v- }" ^3 y% c& a

6 L0 K0 g0 @/ k! f% l" r; I在前期的循环赛中,来自韩国的计算机程序 DolBaram 在九支计算机参赛队伍中表现最佳,获得了与中国职业七段围棋棋手对战的机会——而在被让 6 子的最后一盘中,DolBaram 终于以领先 10 目的成绩战胜了对手。但在今年 3 月的一场比赛中,DolBaram 曾经取得过更好的成绩:在被让 4 子的情况下,打败过韩国的职业九段棋手赵治勋。
; @5 j8 Z; @) w
* ]. t  r! J) Z- t0 x; J' _# {跟 1997 年国际象棋大师斯帕罗夫被“深蓝”计算机打败不太一样,在围棋上,计算机还没有战胜人类,而且这个差距还持续 20 年左右。
, q3 n; o8 X9 T% ]9 j7 x( F4 i# B5 ?3 l
& B/ [! H8 R( f8 ~* n/ O1 X' Q; C

) e8 Q. f2 _, }. g1 C
斯帕罗夫当年被“深蓝”打败的画面

7 I/ s, d. T' o! F% m  N9 S" R$ [3 J0 o! j9 A
光是看现在 DolBaram 被让 4-6 子才开局就说明了一定的问题。在一般在围棋游戏当中,这个数量让步相当于业余和专业级选手区别。1 ~- L1 t; R% I) b  K; ]
而目前计算机的下棋的模式,是通过观察棋面的特征,例如我有多少棋子(就默认为多少分)通过加减分数来判定现在这个静态棋局是分数高低,同时不断推测人类最可能走下一步,推算自己分数最高的走法。同样法则也运用在计算机下象棋当中。
3 E$ [, [1 Y  |# y+ Z; j! v/ m& w" {% f; U  l% ~7 R
但围棋的棋盘上共有 324 个格子,计算机需要每一步都计算走法和局面的话,可能性会达到 10 的 300 次方。这个数字是国际象棋的棋面复杂度的两倍以上。但是不是拿出一部计算速度和能力是深蓝 2 倍的计算机就可以呢?答案也是否定的。
( \. n% r+ O  n5 y
) Q& `$ `( X+ t1 t围棋除了棋子的权重和数量之外,还有位置的局面的判断。原则上,围棋根本不存在能够精确描述局面走势情况,而一般的围棋高手,也并非是通过思考每一步我能够在最后赢多少棋的方式来思考下一步的走法。现在的问题是,计算机难以对于棋局的静态评估还没有做到位。
5 Y* U2 G, L. _+ @0 k
" }3 m: h; v2 B& F2 {所以即使是近几年引入了更为先进的算法,目前计算机围棋程序的水平,最高也只能相当于业余 5 段的棋手。1 Z3 n, S! N! v
4 F, s5 s; u' w& w, R4 b
就在下围棋这一件事情上,至少人类先别担心被人工智能超过了。* E% J# K2 I9 d+ y6 R
% W4 S& u  d# p1 q" f  |5 E) u


转载请保留当前帖子的链接:http://www.beimeilife.com/thread-2775-1-1.html 谢谢!

使用高级回帖 (可批量传图、插入视频等)快速回复

您需要登录后才可以回帖 登录 | 注册

本版积分规则   Ctrl + Enter 快速发布  

发帖时请遵守我国法律,网站会将有关你发帖内容、时间以及发帖IP地址等记录保留,只要接到合法请求,即会将信息提供给有关政府机构。
快速回复 返回顶部 返回列表