游走在晚清的乱世理工男 第453节（4 / 4）

  希尔伯特经常下国际象棋，他说道：“但我从来没听过有人下棋从没输过。”
  “因为下棋的复杂程度是指数级的，不能通过穷举证明，”李谕说，“以国际象棋为例，其所有的局面至少是10的50次方级。”
  希尔伯特是搞数学的，他清楚地知道这是一个多么庞大的数字。
  围棋比国际象棋复杂得更多，哪怕去掉一些重复情况，围棋所有局面的数量级可以达到10的170次方级。
  要知道，全宇宙只有10的80次方个原子，就算用一个原子代表一个围棋的局面，穷尽宇宙中所有的原子都不可能表示出围棋所有的局面。
  如果用计算机的进行计算，则需要画出游戏树，那就更复杂了，至少是10的360次方级。
  哪怕世界上最快的超级计算机，一秒钟可以进行100亿亿次浮点运算。假如1次浮点运算就能算出一条路径，那么算完所有围棋游戏的可能情况，需要10的342次方秒。 ↑返回顶部↑