看了一下大家的回答,發現很多人對復雜度的概念認知不夠清楚。
其實人類認為很容易的一些任務,在機器看來很困難。像目標檢測,曾經只是一位教授布置給一名研究生的暑假作業,教授認為這事在原理上應該不難實作,結果呢?目標檢測到現在都是電腦視覺一個十分熱門的方向。
反過來,一些機器認為很容易的任務,對人類而言卻幾乎是無法完成的。像計算圓周率,機器可以采用拉馬努金演算法(如下圖),在上個世紀就有了很大的進展。
而要人類手算這麽多位?怕是有點癡人說夢了,畢竟大家熟知的祖沖之,也就算到小數點後七位。
話歸正題,客觀上來說,圍棋和王者榮耀,誰更復雜?從機器的角度看,很明顯是王者榮耀代表的moba類遊戲更復雜,從人類的角度看則恰好相反。
機器解決可計算問題所需要的是強大的算力,只要背後的博弈策略完備,計算資源充足,它對機器而言就十分簡單。
從現在的形勢看,顯然圍棋相關的博弈策略是較為完備的,計算資源是較為充足的。甚至因為機器算力太高,考慮的步數太深遠,人類已經不能理解機器落子了。而moba類遊戲因為可供訓練、學習的資源少,機器的博弈策略不夠完備。同時因為環境和操作的多樣性,計算資源並不算充裕,機器並不能列舉出足夠多的可能情況,在相同操作頻率下,想要戰勝人類其實難度更大。
晚上有考試,先寫到這裏,有空再更。