首页 >

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

苹果清理手机缓存怎么清理缓存,手机新浪微博背景怎么换,icp备案幕布是什么既然围棋的复杂度数量级远超宇宙原子数量,那么是否可以从理论上推出,永远无法用计算机得到围棋的所有解? - 网络|既然围棋的复杂度数量级远超宇宙原子数量,那么是否可以从理论上推出,永远无法用计算机得到围棋的所有解

围棋的变化情况

棋盘上一共361个点,黑白交替落子,第1子有361个位置可选,第2子有360个位置可选,第3子有359个位置可选……则在数学上可能出现的布局种类一共有:

361x360x359x………x3x2x1=1437923258884890654832362511499863354754907538644755876127282765299227795534389618856841908003141196071413794434890585968383968233304321607713808837056557879669192486182709780035899021100579450107333050792627771722750412268086775281368850575265418120435021506234663026434426736326270927646433025577722695595343233942204301825548143785112222186834487969871267194205609533306413935710635197200721473378733826980308535104317420365367377988721756551345004129106165050615449626558110282424142840662705458556231015637528928999248573883166476871652120015362189137337137682618614562954409007743375894907714439917299937133680728459000034496420337066440853337001284286412654394495050773954560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.

是不是看得眼花了,用科学计数法大约是1.44×10^768.

以上计算,只是纯数学上的计算,并没有考虑实际规则下提子等变化,所以并不严格,只是估计一下它的数量级。

宇宙原子数

可以通过宇宙总质量/原子质量计算。

当然宇宙到底多大,人类还不清楚,只能估测一下目前观测到的宇宙质量:10^53kg

由于不同元素原子质量不相同,大家取最小的氢原子质量1.7×10^-27kg(只有一个质子)计算,这样可以计算得到宇宙最大原子数:6×10^79个

综合以上,围棋复杂度的数量级10^768确实是远超宇宙原子数的数量级10^79.但大家能不能就此认为计算机无法解出围棋的所有解呢?

不能。因为二者并没有关系,偶刚才用电脑算出了围棋的变化种类有1.44×10^768种,但偶的电脑是宇宙的一部分,全宇宙都没那么多原子,偶的电脑更没那么多原子。能不能算出来并不依赖于原子的多少。

欢迎点赞、评论,能关注一下右上角就更好啦


既然围棋的复杂度数量级远超宇宙原子数量,那么是否可以从理论上推出,永远无法用计算机得到围棋的所有解? - 网络|
  • Excel如何合并相同单元格? - 网络|
  • Excel如何合并相同单元格? - 网络| | Excel如何合并相同单元格? - 网络| ...

    既然围棋的复杂度数量级远超宇宙原子数量,那么是否可以从理论上推出,永远无法用计算机得到围棋的所有解? - 网络|
  • 有没有既能学习IT又能提高学历的培训机构? - 网络|
  • 有没有既能学习IT又能提高学历的培训机构? - 网络| | 有没有既能学习IT又能提高学历的培训机构? - 网络| ...

    既然围棋的复杂度数量级远超宇宙原子数量,那么是否可以从理论上推出,永远无法用计算机得到围棋的所有解? - 网络|
  • vivox23怎么设置数据线音频输出? - 网络|
  • vivox23怎么设置数据线音频输出? - 网络| | vivox23怎么设置数据线音频输出? - 网络| ...