二围棋奥妙

计算机围棋战胜人类需要再等100年

googledeepgo把欧洲围棋冠军樊麾干翻了，这条新闻都看过了吧，这里咱聊点儿不太一样的东西。

首先，要说说围棋是个什么游戏。规则很简单，一人拿黑子一人拿白子，在棋盘361个交叉点上轮流下子，落子不得移动。一个点周围的四个点都是“气”，子周围没气就死了，死棋则被拿走。在棋盘361个点下满后，数数谁地盘大，谁就赢了。可以说，围棋是一个“圈地游戏”。

最简单的规则，最复杂的变化。

为什么这么重要呢？因为是机器第一次在这项竞技游戏上胜过人类。虽然1997年超级计算机“深蓝”战胜了国际象棋世界冠军卡斯帕罗夫，但围棋一直被认为是人工智能难以攻克的题目。

2013年，日本电圣战上，电脑围棋crazystone打败了石田芳夫九段（石田让四子）。石田赛后评论crazystone：“大约与业余六段水平相当……天才啊！”这次比赛算是电脑围棋的一次小突破，但由于有让子，算不上是真正的胜利。

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

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

接下来要说点复杂的东西

围棋到底复杂在哪里？

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