当前位置:新闻 > 国际新闻 > 正文

科普贴:扒一扒人工智能到底有多厉害(3)

2016-03-09 17:24:34    中国新闻网  参与评论()人

图:围棋算法的搜索树

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

而且在围棋中,我们很难量化每一子的价值;遑论对弈过程中还需要符合“打劫”的游戏规则,并通过挤、拆、逼、封等手段获取优势,其难度远高于其它项目。因此,棋类游戏中,围棋成为了计算机唯一一道未能攻破的防线。

关闭