图:围棋算法的搜索树
围棋复杂度超过宇宙原子总数:围棋棋盘横竖各有19条线,共有361个落子点,双方交替落子,这意味着围棋总共可能有10^171(1后面有171个零)种可能性。这个数字到底有多大,你可能没有感觉。我们可以告诉你,宇宙中的原子总数是10^80(1后面80个零),即使穷尽整个宇宙的物质也不能存下围棋的所有可能性。
而且在围棋中,我们很难量化每一子的价值;遑论对弈过程中还需要符合“打劫”的游戏规则,并通过挤、拆、逼、封等手段获取优势,其难度远高于其它项目。因此,棋类游戏中,围棋成为了计算机唯一一道未能攻破的防线。