: “人机大战”为什么选择围棋？ 171位数“吓死你”
: “人机大战”的兴起，最早是1997年，IBM超级电脑“深蓝（Deep Blue）” 击败了
: 国际象棋大师加里-卡斯帕罗夫。科学界认为，围棋“人机大战”可以看成是人工智能发
: 展具有标志性的进展。曾经“深蓝”的胜利鼓舞了人工智能研究的士 气，吸引了投资者
: 对人工智能的兴趣。
: 至于为什么选择围棋，史忠植教授解读称：“围棋之所以很难被人工智能攻破，战胜
: 人类高手，就是其可能的组合数异常庞大。至于多么异常，2016 年1月，普林斯顿的研究
: 人员给出了最新研究结果：对于一个19x19的围棋棋盘而言，一共有361个位置，而每个位
: 置可以单独放置黑棋、白棋或者留空，理 论上所有的可能组合是3361种。但根据围棋规
: 则，不是所有位置都可合法落子，例如在围棋术语中没有气的位置就不能落子。”
: “那么，排除掉这些不合法的棋局后总共还剩多少种呢？普林斯顿的研究人员给出的
: 19x19格围棋的精确合法棋局数：
: ‘
: 208168199381979984699478633344862770286522453884530548425639456820927419612738015378525648451698519643907259916015628128546089888314427129715319317557736620397247064840935
: 。’”
: “171位数！”这个数字比我们地球所有的沙粒数量还要多！比人类已知宇宙的所有
: 星球数量还要多！对比来讲，谷歌学习的近万盘人类棋局是5位 数，谷歌自行对战的3000
: 万盘是8位数，而围棋所有可能的棋局盘数是171位数。如果规避还有可能的重复变化，把
: 大头去掉，那也是70位数的棋局变化。
错的
3^361= (黑、白、空) 这个算法对围棋变化来说 是不对的
3^361 大约等于 1.740897* 10^172 172位数左右
可是围棋是 黑一子 白一子下
3^361 表示包含了361格 每一格都放黑的 或是每一格都放白的
或是361格全部没有棋子
在完全不考虑禁手 劫争的状况下
围棋比较接近的变化总数大约是361! = 361*360*359*...*4*3*2*1
=1.43792* 10^768
"768位数" 才是棋盘暴力穷举还没砍除garbage node前的大约变化总数
(当然禁手、废棋可以扣除一大堆变化 劫争则会增加变化)