弱問一句,為什麽從來沒聽說過柯潔圍棋下贏過我呢?我也是圍棋冠軍(曾是我們市的青少年冠軍),但是柯潔圍棋從來沒贏過我;相比之下,那些一流職業棋手總是輸給柯潔,是不是說明我比他們還強呢?
原來,柯潔從沒贏過我,是因為不屑於和我下。隨便一個比他弱得多的棋手都可以輕易戰勝我了。
電腦要在象棋或者西洋棋上戰勝人類,壓根兒都不需要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/游戏复杂度