奧推網

選單
遊戲

世界上"最難的"遊戲,玩法機制將近數百種,頂尖AI也無法順利破解

有這樣的一批科學家,他們致力於開發並改善AI,使其能夠以最快的速度和最小的代價戰勝人類,而著名的阿爾法狗便是其中的楚翹。在棋牌類的遊戲上AI有著無與倫比的優勢。它們往往能夠根據玩家的幾次出牌/落子,推算出玩家接下來的上百組出牌/落子方式,並制定一系列的對策。

而隨著AI被不斷地改進發展,一些比較複雜的MOBA和FPS遊戲上也逐漸的出現了超強AI的身影,每一個操作幾乎都是在規則允許內的極限,值得普通玩家去練習很久,甚至永遠都做不出來。

但就是如此強勁的AI卻跪倒在了萬智牌的腳下俯首稱臣。在19年的康奈爾大學,一群走在世界前沿的AI開發者無奈地表示,他們所開發的AI一致認為萬智牌是世界上最複雜的遊戲,並且無法提供出最優解。

作為一款1993年釋出的桌遊,萬智牌竟然在26年後擊敗了世界上最頂尖的人工智慧科技,說出來或許很多人都不會相信,然而這卻是真實發生的事情。自萬智牌誕生開始,它的規則和卡包便一直處於不斷擴充狀態。時至今日,萬智牌的卡片數量超過了兩萬多張,並衍生出了數百種的玩法機制。

眾多的卡牌和遊戲機制,便使得萬智牌的複雜程度已經超越了世界上的所有已知遊戲,這就給康奈爾大學的開發者們造成了極大的困擾,經過多次嘗試之後還是不能給出最優解。有一種說法是:“圍棋的落子方式,比宇宙的原子總數還多”,因此便有人以圍棋來類比萬智牌。但世界上這是不正確的。

圍棋在落子上確實有億萬種可能,但最基礎的遊戲規則只有保證氣不被堵死,只要能夠提供給AI足夠的時間可資源,AI總能夠以窮舉算盡所有可能。而萬智牌的規則複雜度卻已經達到了AI的上限,世界上的所有演算法都無法給出最優解,並且這樣的狀況還將持續很長的一段時間。

而除了在規則和機制上的複雜意外,萬智牌還充滿了許多的邏輯陷阱,比如分裂雙身和鬧人鬼的組合,可以讓玩家達成無限複製生物牌的效果;莎妃旭日泰坦的組合又可以實現自我獻祭和復活的無限套娃。當玩家陷入到這種情形後大多都會直接向對手錶明,而對手也會乾脆地認輸,但如果是機器的話邊會一遍遍地重複這種無意義的套娃,而並非直接決斷出勝者,這就使得其演算法又將受到極大的變化,讓其計算難度再次上升。

儘管並不是所有的萬智牌卡組都存在著這樣的機制,也有很多簡單明瞭,容易判斷勝負的卡組,但如果僅對簡單卡組進行分析計算的話,那這個AI也失去了意義,畢竟在比賽上沒有誰會用簡單粗暴地方式取勝(事實上也取不了勝),而都是工於心計。

但即便萬智如此複雜,難以被AI所計算,但這群研究人員卻並沒有放棄,現存的演算法模型不行就嘗試著建立新的模式,或許在未來的某天能夠解決萬智牌的超級AI就誕生了,而這種級別的AI誕生,對於整個人類社會無疑都會起到極大的推進作用。