2012吧 关注:1,626,684贴子:87,750,414

李世石输了,可你知道谷歌人工智能Alphago是怎么赢的吗?

只看楼主收藏回复


(吴晓波频道)文:
为什么对计算机来说,围棋好难好难?
下过五子棋的小伙伴应该知道,先手的人有必胜的一套走法,因为先手的人可以将后手的每一步都计算在内,并顺利达成胜利。其实所有的对弈类棋盘游戏道理都一样,在理论上存在一种必胜的走法,只要把每一步对方的下法都估计在内,就可以选择一种最优解并且获胜。19年前,IBM的计算机“深蓝”就用类似的方法战胜了当时的国际象棋第一人卡斯帕罗夫。
可是,对于围棋来说,这就不太行得通了,因为围棋更复杂。如果把每一步的所有可能下法都算在内,小巴数了数,大概有10的360次方(没错,就是1后面跟着360个0)种可能,比全宇宙所有微粒子加在一起的数量还要大。
这样下好费脑,人类肯定是做不到了,一般人算几步估计就脑死机了。计算机也好不到哪里去,肯定没算到一半也死了,只能一边冒着烟一边随意落子。


1楼2016-03-10 10:17回复

    人类是如何避免这种作死的暴力棋法?
    从计算的意义上而言,人类下围棋其实是偷懒的,每一步落子的过程大概是这样的:
    第一步,看清棋盘全局,在棋盘的边、角或中腹等部分,初选出几个可落子的点;
    第二步,分别预计对手的几种应对方式,估计落子后的形势和赢面,选择其中最有利的一种走法。
    所以,人类下棋方式其实是计算能力不够的时候,一种有限理性的妥协。人类所凭借的 “棋感”,有的时候是直觉,有的时候是经年累月由历史经验所得出的定式——即经过前人验证的局部最优解,不管入门级别的业余爱好者,或者李世石这样最顶级的棋手,都是如此。
    Alphago去年战胜欧洲围棋冠军樊麾,昨天击败李世石,下围棋的手法和人类完全没有什么两样,秘密就在于它也具备了这种“棋感”。


    2楼2016-03-10 10:18
    收起回复

      其实,Alphago之所以在下棋的时候“聪明”得像一个人,就是因为它拥有几项类似于人类大脑的功能,从而可以模仿人类下棋的步骤。
      首先,它拥有一个数据库,里面有十几万份人类6-9段职业棋手的对弈棋谱。Alphago从中模仿人类常见的落子方式,根据谷歌透露的数据,模仿的准确率达到了57%。也就是说,单单这一项功能,就可以使Alphago在一步的选择上有57%的概率与人类高等级职业棋手相同。这是“模仿大脑”。


      3楼2016-03-10 10:22
      回复
        Alphago拥有了这几项功能后,就可以实现上面提到过的人类下棋的模式了:
        第一步,根据棋局,快速使用“模仿大脑”选出一步棋(往往也是多种选择);
        第二步,每一种选择,都使用“局面判断大脑”,判断落子后的局面,再往后模拟一步。
        将基于模仿人类选择出来的多种可能性都计算过之后,Alphago会选择那种赢面最大的方式。
        这也是一种在有限范围以内的理性解法,模拟了人类的习惯,很多很“傻”的下法就会自动被排除。它的学习迭代方式,和人类相似,就像人类碰到了火觉得疼,所以不再碰火,或者吃到食物觉得美味,所以下一次也会再吃一样,都是由经验的反馈所驱动的。


        4楼2016-03-10 10:24
        收起回复

          很快,人类下棋都比不过计算机了?
          从此前Alphago 5:0完胜欧洲围棋冠军、职业二段棋手,世界排名top1000的樊麾,以及人机五番棋第一局击败前世界围棋第一人、当下排名第5的李世石,我们有充分理由相信,Alphago在围棋上的能力,已经达到了相当高的水准。
          而了解了Alphago的学习能力原理后,不管五番棋大战结果如何,我们大概可以这样预测:很快,Alphago学习了更多的棋谱,数据处理的能力得到进一步提升之后,棋力达到了人类的最高水平。又因为计算机没有情绪和生理问题,在所有对弈中,它都可以“把自己拉到与对方同一水平线上,然后用丰富的经验打败他。”
          所以,此前搜狗CEO王小川预测:不仅仅是围棋,人工智能在其他博弈类的封闭游戏里,也会横扫一切,完胜人类。


          5楼2016-03-10 10:25
          回复
            如果人工智能发展到足够强大,那么接下来最重要的一个问题:——机器为什么需要人?


            6楼2016-03-10 10:27
            收起回复
              目前人工智能是基于于很多人的经验做出最优解,其实并没有超过人类的智慧
              这一时期凡提到人工智能,很多人必言机器人将会超越人类的智慧,或者预言机器人将要有意识觉醒。其实未来很长一个阶段机器人并不会比人类更智慧,只是因为芯片和算法强大的计算能力,使人工智能跟随人类脚步和经验来做出行为判断


              8楼2016-03-10 10:28
              回复
                感觉人类并没有在人工智能方面有更深远的推进,推出的先进机器人,都是拼算法
                人类更应该探索的是,人的智能是如何诞生的,人类的智慧是如此强大和完美
                假设,只是假设,先祖外星人创造了人类的智慧文明,那现今人类的大脑智慧算法,也只是模仿先祖高级文明的经验,可以假说是“经验算法”
                现在的人工智能发展,跟人类进化是同一方式,假设未来人工智能再强大,也只是跟随人类思想的发展经验得来的优化算法


                10楼2016-03-10 10:33
                回复
                  机器人赢的简单,公司前后给了李四千万美元,要求李输。这是一个全球广告宣传而已。


                  IP属地:澳大利亚来自iPhone客户端11楼2016-03-10 10:41
                  收起回复


                    IP属地:浙江来自Android客户端12楼2016-03-10 10:42
                    回复
                      IP属地:江西来自iPhone客户端13楼2016-03-10 10:51
                      收起回复
                        中国不是有个最强大脑节目,叫上去跟人工智能比一比


                        IP属地:福建来自Android客户端16楼2016-03-10 15:02
                        回复
                          今天又输了


                          来自Android客户端17楼2016-03-10 16:05
                          回复