AlphaGo算不过43200步?也许你对这种力量一无所知
   来源:围棋圈     2018年04月12日 17:40

今天,有则短消息引人注意。

关于围棋,关于AlphaGo↓

【滴滴派送体验不好?滴滴副总裁:滴滴的算法比AlphaGo复杂很多倍】

滴滴副总裁章文嵩:滴滴的算法要考虑43200步。围棋格子里面只有19层棋局,最多361步,而且都有确定性的解,但滴滴调度的最优解

是在不停变化的,所以这个问题比Alpha Go面临的问题要复杂很多很多倍,需要非常强大的科技手段和计算能力。

OK,我们对章总的相关言论简单探讨一下。

————————————————————————————————————————

“围棋格子里面只有19层棋局,最多361步”

层,这个量词用得看起来比较高级,AlphaGo拥有40层神经网络,是不是章总看到这类报道记下的量词?

围棋棋盘,每一条线叫做“路”、或者叫“线”,纹枰纵横十九路,生成361个交叉点,可是这最多“最多361步”是啥意思?

关于围棋的变化数,别急,咱慢慢看↓

太阳的质量约为1.96x10^30kg。

由于太阳占据了整个太阳系质量的99.86%,可把太阳系质量计为太阳的质量,即1.96x10^30kg。

银河系有多少颗类似太阳这样的恒星呢?目前普遍接受的一个数量级是4x10^11个

目前我们能用天文望远镜观测到的宇宙范围内有1.27x10^11个星系

以上数字相乘,就可得到↓

我们目前可观测宇宙的质量约为:9.96x10^52kg

把质量数换算成原子个数。按最轻的氢原子来计算。依阿伏加德罗常数,目前可观测宇宙中的近似原子个数是↓

6x10^79个。

一个近80位数。(1后面80个0)

围棋,由于每个点可能有黑、白、空三种可能,在19*19的棋盘上,棋局的可能形式不超过3^361,考虑到存在大量不合规则的棋子分布,合理的棋局约占这个数字的1.2%,约为2*10^170。(如果仅仅是走法,那将远高于这个数字,大概在361!)

围棋的变化数,是170位数,是目前可观测宇宙中的原子数的10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000倍(为了视觉的直观感受,100个0)

————————————————————————————————————————

“比围棋要复杂一百倍以上”

一百倍?张口即来啊。

滴滴的算法要考虑43200步,所以AlphaGo就算400多步?

莫说这400步,藤泽老先生在棋圣战上面对大龙,花费两个小时计算五六百个变化。

那也“仅仅”是棋道“7%”的变化。

希望看完上面围棋的变化,再感受下您说的“复杂一百倍”。

————————————————————————————————————————

“而且都有确定性的解”

没错,如果你已经到达围棋上帝的高度,以上帝视角来俯视棋盘,俯视人间苍生的简单思维,尽收眼底。这时所有的一切变化对你来说都是确定性的解。

棋手评判解读棋局的时候,“局面微妙”、“两分吧”、“不好说”,这是典型的东方模糊性思维。

老外学围棋,不思不得其解的就是这一点,你们说的微妙,到底谁好谁不好?难道不能量化局面?

对不起,真的不能。

这不是中西方的思维差异,而是这项古老神秘的游戏,人类根本就没法洞彻穷尽其计算。

诚然,在AlphaGo、Zen、Leela等围棋人工智能的发展带动下,AI们每一手棋都有胜率评估,每一个局面都在后台可以给出相应的量化数据,这也是使用深度神经网络与蒙特卡洛数搜索(MCTS)相结合的方法,因MCTS搜索数量太大,只能通过价值网络筛选相对“不合理”的选点,得出的粗略评估。

这种胜率评估只具相对参考价值,离穷尽整个超过180位数的终极计算相隔多远?我们无法企及,或许永远不得而知。

————————————————————————————————————————

围棋很小众,围棋很需要外界的关注。

电视剧里的棋局一摆,逼格立即提升三个档,不管下的是五子棋、还是按下的是食指和大拇指,这些都没事。

但是,请不要在不了解的情况下,拿围棋来随意消费。

围棋有多幽深?AlphaGo有多么deep?也许你对这种力量一无所知。

(棋韵)

围棋 棋局 最多