Collect from 银星围棋

围棋走法比宇宙原子数目还多?是否意味着计算机无法算出所有解?

  围棋起源时间很早,大致起源于4000年前古代中国。棋盘上分布着纵横各19道平行线,故在棋盘上共有361个交点可供落子。


  那么根据第一次落子有361种可能,第二次即360种可能,依次阶乘,最终的结果,走法的可能性包含了10^768种,这已经不能用天文数字来概括了。要知道,这还没有考虑到下棋顺序、输赢、提子的情况,只是简单的、粗略的算了一下而已,就已经达到了这种规模。


围棋走法比宇宙原子数目还多?是否意味着计算机无法算出所有解?


  所以,理论上来说,围棋的走法千变万化,非有限时间、普通的计算机可以计算出所有走法。那阿尔法狗是如何战胜人类的呢?并不是阿尔法狗计算出了所有解,而是阿尔法狗依靠两个部分,一个是落子选择器,另一个是棋局评估,结合了人类围棋专家的棋谱,凭借其人工智能自我深化学习能力,自然可以轻松击败人类,并不是说它可以计算出所有解。


围棋走法比宇宙原子数目还多?是否意味着计算机无法算出所有解?


  宇宙中的原子数量要比围棋走法少得多得多,数量级上的差距就显而易见。可观测宇宙原子数目:10^80;围棋走法:10^768。差距相当之大。


  即便有再多的解,只要它是有限的,就可以被计算出,只是时间问题而已,并不是永远无法。而题主想问的可能是模拟各个原子的实时状态,要知道,原子内部也非常复杂,想要模拟每个原子的状态,这个比单纯的计算出围棋所有解可难得多得多喽。




围棋

热点追踪

View All NEWS and event