弱问一句,为什么从来没听说过柯洁围棋下赢过我呢?我也是围棋冠军(曾是我们市的青少年冠军),但是柯洁围棋从来没赢过我;相比之下,那些一流职业棋手总是输给柯洁,是不是说明我比他们还强呢?
原来,柯洁从没赢过我,是因为不屑于和我下。随便一个比他弱得多的棋手都可以轻易战胜我了。
计算机要在象棋或者国际象棋上战胜人类,压根儿都不需要Deep Learning这样的技术,二十多年前的蒙特卡罗算法就已经吊打人类了。1997年电脑「深蓝」击败了国际象棋世界冠军卡斯帕罗夫 [1] ,而国际象棋与中国象棋的复杂度相近。实际上十多年前,手机上的象棋AI就可以吊打人类了,不是就有这样的段子么——
小区象棋冠军老大爷郁闷地说,现在的孩子们下象棋太厉害了,边玩手机边跟自己下,然后自己一丁点招架的能力都没有。中国象棋和围棋,到底谁更复杂?要复杂多少?我们可以看一下维基百科上的复杂度介绍 [2] 。请注意这里的数字是幂指数,相差1就是差10倍,相差2就是差100倍。
可以看到状态空间复杂度,围棋比象棋要大131,也就是象棋复杂度的 10^{131} 倍,而博弈树复杂度是象棋的 10^{210} 倍。
也就是说,状态空间复杂度上,围棋比象棋要复杂
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 倍而在博弈树复杂度上,围棋比象棋要复杂
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 倍所以可见不是因为中国象棋太复杂了,而是因为复杂度太低了,Deep Learning懒得出手……
参考
- ^https://zh.wikipedia.org/zh-cn/深藍_(超級電腦)
- ^https://zh.wikipedia.org/zh-cn/游戏复杂度