科學(xué)證明了魔法聚集過于復(fù)雜無法讓計(jì)算機(jī)解決

魔術(shù)：聚會(huì)是一個(gè)眾所周知的復(fù)雜游戲，充滿了無數(shù)的卡片，具有獨(dú)特的屬性，效果和戰(zhàn)略用途。因此，它成為人工智能和計(jì)算研究的目標(biāo) - 就像從國(guó)際象棋到星際爭(zhēng)霸II的所有東西一樣。現(xiàn)在，研究人員已經(jīng)確定Magic太復(fù)雜了，電腦無法解決。

最近的一篇研究論文“確定Magic：The Gathering是文獻(xiàn)中已知的計(jì)算最復(fù)雜的真實(shí)世界游戲。”研究人員包括棋盤游戲設(shè)計(jì)師Alex Churchill，佐治亞理工學(xué)院研究員Stella Biderman和大學(xué)的高級(jí)分析師。賓夕法尼亞州沃頓商學(xué)院預(yù)算模型奧斯汀赫里克。

結(jié)果得出的結(jié)論是，“在最糟糕的情況下，無法計(jì)算出魔術(shù)游戲中的最佳動(dòng)作”，丘吉爾告訴Kotaku。“在某些情況下，即使它們非常人為，但事實(shí)證明，沒有算法可以確定是否存在獲勝行動(dòng)。”相反，在某些情況下，計(jì)算機(jī)算法永遠(yuǎn)無法完成其計(jì)算。哪一步將是最佳的下一場(chǎng)比賽。

很多潛在的魔術(shù)游戲都是可以完全計(jì)算出來的，但是根據(jù)這項(xiàng)研究，有一些套牌組合(完全是錦標(biāo)賽 - 合法的)，它們提供了許多潛在的結(jié)果，計(jì)算機(jī)無法 - 而且未來也不會(huì) - 選擇最佳結(jié)果。

丘吉爾說：“這對(duì)于在實(shí)踐中玩這個(gè)游戲幾乎沒有什么影響，但它確實(shí)有潛在的AI設(shè)計(jì)師的需要，”因?yàn)檫@意味著沒有人可以設(shè)計(jì)一個(gè)魔術(shù)玩法AI，在制作游戲之前會(huì)貫穿每一個(gè)可能的結(jié)果。“他們使用啟發(fā)式方法，經(jīng)驗(yàn)法則可以最好地猜測(cè)如何玩。我們的論文證明了詳盡的計(jì)算方法絕對(duì)不是要走的路，因?yàn)樗鼘?shí)際上是不可能的(在某些情況下)。

啟發(fā)式方法基本上是去年Deepmind AI項(xiàng)目接近星際爭(zhēng)霸II的方式，并且有可能 - 甚至可能 - 如果它或其他游戲可以進(jìn)行與該研究提供的相同的測(cè)試，它們可能證明比魔術(shù)更復(fù)雜。就目前而言，我們?nèi)匀豢梢詫⒛g(shù)稱為世界上最復(fù)雜的游戲 - 至少在我們心中。