围棋的棋盘是19乘于19条线, 棋手在线交叉的位置上放棋子. 每个地方可以有三种状态: 白的, 红的, 或者为空. 所以不考虑棋子有效性, 围棋所有棋盘的数目是 3的361次方.
科学家们估计了宇宙中原子的数目大约在 10的78次方到10的82次方间 [Ref] 我们就姑且认为是 10的80次方吧.
问题来, 哪一个更多呢?
当然, 计算机可以先分别算出两个值的大小直接粗暴的比大小. 不过, 我们却不能. 相反, 我们可以简单的推算一下.
假定围棋状态数为M, 宇宙原子 数为N, 那么我们只需要比较M/N和1的大小即可.
取LOG 10为底 lg(M/N), 转换一下变成 lg(M) – lg(N)
lg(3^361) - lg(10^80) = 361*lg(3) - 80*lg(10) = 172.24 - 80 = 92.24
所以, M/N = 10^92.24 也就是说 M 比N 要大得多. 围棋的状态数远远比宇宙的原子数多, 怪不得计算机穷举是不可能的!
英文: Which is Bigger – The Number of Atoms in Universe or Complexity of Go?
强烈推荐
- 英国代购-畅购英伦
- TopCashBack 返现 (英国购物必备, 积少成多, 我2年来一共得了3000多英镑)
- Quidco 返现 (也是很不错的英国返现网站, 返现率高)
- 注册就送10美元, 免费使用2个月的 DigitalOcean 云主机(性价比超高, 每月只需5美元)
- 注册就送10美元, 免费使用4个月的 Vultr 云主机(性价比超高, 每月只需2.5美元)
- 注册就送10美元, 免费使用2个月的 阿里 云主机(性价比超高, 每月只需4.5美元)
- 注册就送20美元, 免费使用4个月的 Linode 云主机(性价比超高, 每月只需5美元) (折扣码: PodCastInit2022)
- PlusNet 英国光纤(超快, 超划算! 用户名 doctorlai)
- 刷了美国运通信用卡一年得到的积分 换了 485英镑
- 注册就送50英镑 – 英国最便宜最划算的电气提供商
- 能把比特币莱特币变现的银行卡! 不需要手续费就可以把虚拟货币法币兑换
微信公众号: 小赖子的英国生活和资讯 JustYYUK