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

類似 AlphaGo 的人工智慧在遊戲王、萬智牌等卡牌遊戲中勝率如何?

2016-11-27數位

只說遊戲王。

結論——暫時做不到高勝率完勝遊戲王頂尖高手,但勝率也不低,發揮會比較穩定。

曾經擊敗「遊戲之神」的【 】曾經這樣教導過我們:

圍棋、象棋如是一樣,都是雙方完全公開情報無運氣幹擾成分的賽局,在這種遊戲中,心理戰對機器是不起作用的,因為在這種公開在台面上的遊戲,心理戰只有一個——「我賭你算不清接下來的招數」,而電腦恰恰算不錯。

這種遊戲的必勝法,肯定只有擁有龐大計算力的電腦可以掌握。

而遊戲王不是。

不僅雙方場面情報是半公開的,連下一張卡是什麽雙方也都不知道。

這不同於圍棋,這是真正的未知。

首先讓我們來看看電腦有什麽優勢,我們假設這個AI是和AlphaGo類似的AlphaYou。

1.卡組構築。 遊戲王成功的一半首先在於卡組的構築,我認為電腦在這方面很有優勢,AlphaYou可以自己和自己打上百萬盤,從而篩選出勝率最高的卡組,由於AlphaYou的排除性演算法機制,它可以很輕松的排除那些一輩子幾乎都不可能參與戰鬥的卡來縮小卡池範圍,提高計算效率。比如這張。

海馬獸,一張5星凡骨,糟糕的打點,不是大腿的種族,沒有(確定?)特殊欄位。我敢肯定AlphaYou選出的高勝率卡組絕不會出現它。(但或許潛藏著喚醒奇跡的力量?)

不過遊戲王在中期曾經出現過一些匪夷所思的神奇組合,頗有些靈光一閃的味道,AlphaYou很可能無法建立聯系,比如很經典的這個。

+

但這中組合的出現得益於以前卡片的效果多樣性。而現在的卡片效果就是往強了整,哪個是檢索哪個是解場,一眼看個明白,加個特殊欄位稍稍修改修改就又是一張新卡,卡片與卡片的組合,依照特殊欄位、內容、等級、種族、攻擊力還有這一眼就能看透的大概效果就很快能篩選出來,再沒有以前那種類似古玩市場撿漏的感覺了。此時AlphaYou應該可以很快就能篩出那些效率最高的combo。

然而對於人類,組卡組這種事,光靠想是不行的,必須組好了去試,然後不斷的調整、熟悉,所幸的是這比圍棋訓練簡單多了,幾十盤偵錯之後對一副卡組就能有相當的熟悉了。

2.計算力

遊戲王當然也需要計算功力,它在遊戲王、萬智牌和爐石裏應該是玩法最繁復的。起手五張牌,在運氣可以配合你的情況下,你能精準的在三分鐘內招出三流天麽?這不難,但也不容易,即使用爛了的卡組也很容易出錯,但AlphaYou絕對不會。

接下來,讓我們看看AI的不足。

1.對局面的認識。 在這方面AlphaYou當然也有其擅長的地方,比如它絕對不會忘記你墓地裏的【超電磁龜】,同理也別想用【謎題】來翻盤,除非你有特殊手段。

然而更重要是的每回合對於局勢判斷與預測。這與圍棋形勢判斷之難有著根本的區別,圍棋的形勢判斷之難在於虛與實,價值隨著每一步變化而變化,但你畢竟看得見,畢竟能算。而遊戲王,有時候算不了。你手裏有一張旋風,我有一張蓋牌,你不用算,這裏只有兩種做法,然而卻沒有最正確的做法,有的只是揣摩人心。

但AlphaYou不是真正的人工智慧,它揣摩不了人心。

但我們卻能知道它在想什麽,因為

***********這是更新的分割線************

仔細想了想,程式比人的差距大概只有那一點,下面我們來談談,相比於套用在圍棋,把這種程式套用在遊戲王上有什麽劣勢,為什麽不說優勢呢,因為幾乎沒有什麽優勢...

1.計算。 對,沒錯,還是計算。在圍棋中計算是決定勝負的根本因素,而且圍棋中的計算幾乎是無窮盡的,這可以把電腦計算力強大的優勢發揮到最大。而在遊戲王的戰鬥局面中,計算量是有上限的,因為每回合的資訊量是有限的,上面舉的三流天說書的例子畢竟是誇張的特例,即使如此,以人腦的計算力還是可以應付的。所以在遊戲王中,電腦的計算優勢被削弱了。

2.出招的自由性。 這個比較好理解,在圍棋比賽中,在對方落子後,想怎麽攻擊只要在那個地方走子就行了。而在遊戲王比賽中,不是你想開始招暗爪壓制就招的,有的時候你偏偏就沒有影舞女郎。簡單來說,圍棋,算好了——出招!遊戲王,想的挺好——卡手!當然,電腦篩出來的卡組卡手率是比較低的,但最完美的戰術展開的成功率也不會逆天。

下面說說賽制對於遊戲王勝負的影響。

從賽制對於勝負的影響上說,遊戲王和圍棋大概有兩點不同。

1.情報。 情報之於圍棋還是有些用處的,比如古力好戰,我們簡明處理,避開亂戰;陳耀燁偏愛實地,我們搶實地,把模樣給他;李昌鎬收官天下無敵,我們盡量在前半盤結束戰鬥...但其實,到了頂尖高手,大家殺氣治孤打劫收官等基本功都差不太多,針對風格的作用有,但效果不是特明顯。AlphaGo不是說已經把李世石完全掌握了,李世石的勝率已經為0了麽,照樣還是輸了一局。

而在遊戲王中,公開卡組無異於把自身放在了對方主宰的手術台上,雖然超主流現在賴的一逼,怎麽針對還是很屌,但畢竟會有很大幫助。當然這一點只是說說而已,因為比較不好操作,電腦和人互知對方卡組嗎?然後做針對?那豈不是又都變了?嗯,不討論了。

2.賽制。 圍棋的勝負戰一般就是番棋,贏多者為勝。遊戲王一般是三局兩勝,看起來差不多,但最關鍵的是——中間的換side(副卡組)環節!現在不太好估計電腦的side的選擇機制,是根據幾個棘手主流多放針對卡還是把每種情況的考慮到均攤卡位呢?如果人類能根據分析猜出電腦使用的卡組可能性並充分準備好side,勝機將會提高。另外,如果是那種淘汰賽,圍棋只要不斷的依據程式走最毫無破綻的棋就好了,而電腦要經過各種各樣卡組的洗禮,情況或許會很復雜。(復雜個P啊!就那幾個啊!)

暫時又這麽多了,以後有觀點會再補充~