1. XenForo 1.5.14 中文版——支持中文搜索!现已发布!查看详情
  2. Xenforo 爱好者讨论群:215909318 XenForo专区

科技 为何计算机至今无法称雄围棋

本帖由 漂亮的石头2014-05-13 发布。版面名称:新闻聚焦

  1. 漂亮的石头

    漂亮的石头 版主 管理成员

    注册:
    2012-02-10
    帖子:
    488,438
    赞:
    48
    热门评论

    匿名人士 | 2014-05-13 16:08:16

    围棋比象棋难多了~

    支持:0 | 反对:0

    匿名人士 | 2014-05-13 16:07:24

    顶尖围棋选手不是程序员--

    支持:0 | 反对:0

    匿名人士 | 2014-05-13 16:17:27

    这是预测算法问题,象棋每回合可走棋子数极度有限,连续递归计算5回合所有双方可能性的走法对于计算机来说计算量也非常少,这样可以对每布进行评分,从而算出此步最优走法。围棋就坑爹了,每一步都有N*M种走法,并且围棋走一步的评分不是几回合内能看出好坏的,一回合就有N*M种走法,每计算一回合就是庞大的数量级叠加,根本无法计算该步走法好坏以及准确预测对手下一步走法。

    支持:0 | 反对:0

    匿名人士 | 2014-05-13 16:24:44

    对,我觉得还是硬件瓶颈,不是代码

    支持:0 | 反对:0

    匿名人士 | 2014-05-13 16:28:41

    爱因斯坦、约翰纳什和图灵等都是围棋的爱好者

    支持:0 | 反对:0

    匿名人士 | 2014-05-13 16:28:27

    而且这个凭程序员的算法很难实现预测,除非程序员本身对围棋的技巧已经登峰造极。只能考虑将大量职业棋手的对局记录下来、并且还要不停的复盘及预测下一步,这已经不是考验单纯计算能力的问题了,第一步需要的是大量数据。跟现在的大数据有异曲同工之妙

    支持:0 | 反对:0


    1997年,IBM的深蓝在国际象棋人机大赛中战胜了世界冠军卡斯帕罗夫(Garry Kasparov)。但对于另一种棋类游戏,人类仍然遥遥领先于机器。诞生于2500年前的围棋(画像作者鸟居清长)备受帝王将军知识分子和神童的喜爱,爱因斯坦、约翰纳什和图灵等都是围棋的爱好者。

    [​IMG]

    《连线》报道了围棋程序Crazy Stone参加日本围棋程序挑战赛的经过(结果是输给了另一个程序Zen),以此介绍围棋程序的发展演化,以及为什么计算机至今无法称雄围棋。围棋程序的棋力还赶不上职业棋手,它与人类比赛的最好成绩是在让多子的情况下战胜九段高手。何时程序能在不让子的情况下战胜职业高手?Crazy Stone的作者Remi Coulom猜测至少十年,十年可能还是一个乐观估计。悉尼大学认知科学和复杂系统专家Michael Harré说,职业围棋选手的走法非常难预测,他认为原因或许是棋盘上的信息会以一种独特的方式影响棋手的决策。而计算机程序基于可预测的走法,目前它很难从业余选手的棋力提升到职业选手的棋力。围棋程序的表现几乎完全是基于代码的质量,而硬件的速度帮助不大。​
     
正在加载...