当前位置: 华文问答 > 数码

为什么中国象棋界好像少听说围棋界阿尔法狗那样打败人类最顶级大师的轰动性事件?

2021-10-18数码

弱问一句,为什么从来没听说过柯洁围棋下赢过我呢?我也是围棋冠军(曾是我们市的青少年冠军),但是柯洁围棋从来没赢过我;相比之下,那些一流职业棋手总是输给柯洁,是不是说明我比他们还强呢?

原来,柯洁从没赢过我,是因为不屑于和我下。随便一个比他弱得多的棋手都可以轻易战胜我了。

计算机要在象棋或者国际象棋上战胜人类,压根儿都不需要Deep Learning这样的技术,二十多年前的蒙特卡罗算法就已经吊打人类了。1997年电脑「深蓝」击败了国际象棋世界冠军卡斯帕罗夫 [1] ,而国际象棋与中国象棋的复杂度相近。实际上十多年前,手机上的象棋AI就可以吊打人类了,不是就有这样的段子么——

小区象棋冠军老大爷郁闷地说,现在的孩子们下象棋太厉害了,边玩手机边跟自己下,然后自己一丁点招架的能力都没有。

中国象棋和围棋,到底谁更复杂?要复杂多少?我们可以看一下维基百科上的复杂度介绍 [2] 。请注意这里的数字是幂指数,相差1就是差10倍,相差2就是差100倍。

可以看到状态空间复杂度,围棋比象棋要大131,也就是象棋复杂度的 10^{131} 倍,而博弈树复杂度是象棋的 10^{210} 倍。

也就是说,状态空间复杂度上,围棋比象棋要复杂

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 倍

而在博弈树复杂度上,围棋比象棋要复杂

1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 倍

所以可见不是因为中国象棋太复杂了,而是因为复杂度太低了,Deep Learning懒得出手……

参考

  1. ^https://zh.wikipedia.org/zh-cn/深藍_(超級電腦)
  2. ^https://zh.wikipedia.org/zh-cn/游戏复杂度