围棋复杂度超过宇宙原子总数 既然围棋的复杂度数量级远超宇宙原子数量,那么是否可以从理论上推出,永远无法用计算机得到围棋的所有解?

围棋复杂度超过宇宙原子总数 既然围棋的复杂度数量级远超宇宙原子数量,那么是否可以从理论上推出,永远无法用计算机得到围棋的所有解?

围棋的所有可能变数,比宇宙总原子数量还要多,可能吗?

据有人计算:围棋棋盘横竖各有19条线,共有361个落子点,双方交替落子,这意味着围棋总共可能有10^171(1后面有171个零)种可能性。这个数字到底有多大,你可能没有感觉。我们可以告诉你,宇宙中的原子总数是10^80(1后面80个零),即使穷尽整个宇宙的物质也不能存下围棋的所有可能性。

为什么总说围棋的变化超过宇宙中原子总数?

  据说,围棋以变化繁复著称。按棋盘361个交叉点的每个点上可能有黑、白、空三种状态计算,棋盘上的可能局面数量达3的361次方。这是一个天文数字,实际上考虑到打劫、提子等变化,变化数量还要大得多。每一个落子后,大约有200种可能的走法,而国际象棋只有20种,因此,对于围棋,所有的可能性相加起来,比宇宙中的原子数还要多。

“围棋变化比宇宙原子总和还多”是什么意思?

这是胡扯。围棋变化是很多,但是是否比宇宙中原子还多,这个有待商榷,这个说法原来说的是人类可以观测到的范围内估算可能存在的星系的最大数量的原子数,后来被夸大成宇宙中的原子数了,当然,这个数目也很惊人就是了,这说明穷举法对围棋演算是行不通的。

数学从理论上能不能算出围棋在双方每步都选最优解的情况下,白棋和黑棋谁必赢?

这个绝对是可以的,不然”阿尔法狗”是怎么运行的?我们知道电脑运行的所有程序本质上都是数学运算,也就是我们将需要解决的问题首先变化成为某种数学模型,电脑通过对数学模型的运算得出结论,我们再将这个结论还原为问题本身。

因为电脑本身只是一个高速运行的计算机,严格来说它只对二进制的数字进行运算,它最大的特点就是快,这样许多人类头脑虽然也能计算的过程却因为速度不如电脑而败下阵来。

围棋以其变化多端而闻名于世,人类的大脑在处理围棋变化的确是非常困难的,所以围棋被称为人类最复杂的益智游戏。

但是,阿尔法狗的诞生说明了人类利用电脑解决问题的能力又进一步提高了,电脑能够直接与人类对弈围棋并且取得终极胜利是一项具有划时代意义的成就。

您可以还会对下面的文章感兴趣:

相关文章