海棠书屋 > 网游小说 > 国术大师 > 正文 二,围棋奥妙
要攀登的下一座山峰。不过许多媒体以及职业选手对此并不太在意,认为计算机击败人类围棋手几乎是不可能的任务。许多媒体都曾发出如是论断:
    计算机要在围棋上战胜人类,再等100年吧!
    接下来要说点复杂的东西
    围棋到底复杂在哪里?
    参照维基百科上“游戏复杂度”词条,可以通过两种方式衡量棋类游戏的复杂性,一是状态空间复杂度,二是博弈树复杂度。
    状态空间复杂度:围棋是10的172次方,中国象棋、国际象棋分别是10的48次方、46次方。
    博弈树复杂度:围棋是10的300次方,中国象棋、国际象棋分别是10的150次方、10的123次方。
    不多花篇幅解释两个名词的内涵,光看数字大小就知道围棋的变数远远多于象棋,但这还不足以说明围棋的复杂性。Facebook智能围棋负责人田渊栋在知乎上有此一说:
    单单拿游戏的状态个数去比较它们的难度是不准确的。有很多状态空间广阔但是易解的例子。让计算机投篮,出手的方向,速度,篮球的旋转,每个变量都是连续因而有无限可能,但是计算机试几次之后很快就能找到最优解……
    围棋难


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