科學證明了魔法聚集過于復雜無法讓計算機解決

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

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

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

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

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

啟發(fā)式方法基本上是去年Deepmind AI項目接近星際爭霸II的方式，并且有可能 - 甚至可能 - 如果它或其他游戲可以進行與該研究提供的相同的測試，它們可能證明比魔術更復雜。就目前而言，我們仍然可以將魔術稱為世界上最復雜的游戲 - 至少在我們心中。