@Shoukaku

> 在“通关”国际象棋之后，围棋不可避免地成为了人工智能科学家要攀登的下一座山峰。不过许多媒体以及职业选手对此并不太在意，认为计算机击败人类围棋手几乎是不可能的任务。许多媒体都曾发出如是论断：

　　计算机要在围棋上战胜人类，再等 100 年吧！

　　接下来要说点复杂的东西

　　围棋到底复杂在哪里？

　　参照维基百科上“游戏复杂度”词条，可以通过两种方式衡量棋类游戏的复杂性，一是状态空间复杂度，二是博弈树复杂度。

　　状态空间复杂度：围棋是 10 的 172 次方，中国象棋、国际象棋分别是 10 的 48 次方、46 次方。

　　博弈树复杂度：围棋是 10 的 300 次方，中国象棋、国际象棋分别是 10 的 150 次方、10 的 123 次方。

　　不多花篇幅解释两个名词的内涵，光看数字大小就知道围棋的变数远远多于象棋，但这还不足以说明围棋的复杂性。Facebook 智能围棋负责人田渊栋在知乎上有此一说：

　　单单拿游戏的状态个数去比较它们的难度是不准确的。有很多状态空间广阔但是易解的例子。让计算机投篮，出手的方向，速度，篮球的旋转，每个变量都是连续因而有无限可能，但是计算机试几次之后很快就能找到最优解……

ref：《计算机战胜人类再等 100 年 围棋变化多过宇宙原子》 http://sports.sina.com.cn/go/2016-01-29/doc-ifxnzanh0299936.shtml