第369章 纷纷扰扰16

半岛远行 言之不用 1087 字 9个月前

这两个月班行远利用业余时间研究围棋。老爷子是个棋迷,班行远从小就学会了,而且很快就能很轻松的赢爷爷。还是有一定水平的。爷爷去世后就没再下过。

之所以重新拾起来,是因为好胜心,人类的好胜心。

2016年3月份,谷歌的阿尔法围棋战胜李世石以后一直到2017年5月战胜柯洁,期间无一败绩。围棋界公认阿尔法围棋的棋力已经超过了人类职业围棋顶尖水平。

班行远有不同看法,主要是觉得棋手们太君子了。人在下围棋的时候更多的是依靠大局观结合局部精细的计算。大多数情况下整体的形势不需要精确计算而是根据棋形得到粗略的估计。

计算器程序就不一样了,它可以精密的计算出当前的棋盘局势,然后可以比人算出多得多的后面的步数。

这其实也是用人的方式在下棋,当算力足够以后程序全是优势,没有弱点。

但是谁说一定要按照和人下棋的方式和计算器程序下棋呢?

就比如和机器人比拉货,一个人撑死拉得动板车什么的。但是你不会换一辆百吨王开吗?

和计算机下棋你得针对计算机的弱点。毋庸置疑计算机在算力上远超人类,这事优点也是缺点。程序没有直觉这种东西,所有的判断都来源于计算,来源于对每个选择得失的分析。这也依赖计算。

既然认识算不过计算机的,那就把局势搞复杂,让程序都算不过来。这时候人还可以用直觉这种东西,但是程序的话只能是随机了。

依旧从数学入手。德国数学家恩斯特·策梅洛证明了在两个人参与的有限游戏中,如果双方皆拥有完全的资讯,并且运气因素不涉及在游戏中,那么先行者或后行者当中必有一方必胜/必不败的策略。

围棋理论上有3^361种布局,受规则的限制,合法的组合大约是2×10^170种。可观测宇宙大约有4×10^80个粒子,按照信息论的原理可观测宇宙可以包含6×10^80比特的信息。所以对于游戏来说对弈的双方不可能拥有完全的资讯。

从这一原理出发,班行远证明了对于可观测宇宙的棋手,人也罢程序也罢,如果严格按照规则每一步都通过计算选择最优下法,当棋局足够复杂时,每一步都至少存在一个计算陷阱,这时即使在最优的计算策略下可观测宇宙的算力不足以支撑算出具有正收益的下法。