當前位置: 華文問答 > 數碼

為什麽中國象棋界好像少聽說圍棋界Alpha狗那樣打敗人類最頂級大師的轟動性事件?

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/游戏复杂度