国术大师

首页
字体:
上 章 目 录 下 页
二,围棋奥妙
    计算机围棋战胜人类需要再等100年

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

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

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

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

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

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

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

    接下来要说点复杂的东西

    围棋到底复杂在哪里?

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

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

    博弈树复杂度:围棋是10的300次方,中国象棋、国际象棋分别是10的150次方、10的

     =>>(本章未完,请点击下一页继续阅读)
上 章 目 录 下 页