二围棋奥妙(1/2)

作者:宇宙心

国术大师二围棋奥妙

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

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

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

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

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

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

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

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

接下来要说点复杂的东西

围棋到底复杂在哪里?

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

本章未完,点击下一页继续阅读。

关闭