マジック：ザ・ギャザリングはAIテストには複雑すぎることが判明

「マジック：ザ・ギャザリングはチューリングの完全版」と呼ばれる最近の研究論文では、ウィザーズ・オブ・ザ・コーストのゲームのアルゴリズム構造を調査し、それが「文献で知られている中で最も計算が複雑な現実世界のゲーム」であることが判明した。

ボードゲームデザイナーのアレックス・チャーチル、ジョージア工科大学の研究者ステラ・ビダーマン、ペンシルバニア大学の上級アナリストのオースティン・ヘリックは、マジック：ザ・ギャザリングがどれほど複雑かを探求する中で、AIでは処理できない場合があることに気づきました。

参照点として挙げると、チェスの潜在的な手を計算することは一般的な分析タスクであり、ゲームが奥に進むにつれて徐々に難しくなり、思ったよりも早く数十億に到達します。

それにもかかわらず、これらの考えられるオプションのそれぞれをブルート フォースすることは可能であり、AI の支援のおかげで、ほぼすべてのチェス トーナメントで行われています。

しかし、マジック：ザ・ギャザリングはまったく別のブーツであり、起こり得る結果は非常に大きな数字に達する可能性があるため、それぞれを計算しようとすることは非現実的であるだけでなく、しばしば不可能です。

この論文には、「マジックにおける最適な戦略プレイが計算不可能であることを示すことに加えて、マジックにおける過去の動きの決定論的な結果を単に評価するだけでは計算不可能であることも示されている。最適な戦略プレイの完全な複雑さは未解決の問題のままである」と書かれている。マジックの他の多くの計算面と同様に。」

チャーチル氏は、これはマジック：ザ・ギャザリングの実際のプレイにはほとんど影響しないが、潜在的な AI デザイナーにとっては大きな恩恵を受けるだろうと述べた。

ウィザーズ・オブ・ザ・コースト マジック: ザ・ギャザリング アリーナ

「おそらく、マジック用の AI を書こうとしていた人なら、現在の盤面の状態から考えられるすべての結果を徹底的に計算して AI に次の一手を選択させるなどはしないだろう。それはとんでもないことだ。彼らはヒューリスティックを使ってそれを行うだろう。私たちの論文は、（場合によっては）実際には不可能であるため、徹底的な計算アプローチが絶対に適さないことを証明しているだけです」と彼はKotakuに語った。

研究論文を見つけることができますそしてチャーチルはさらに説明した。

• TCG
• ウィザーズ・オブ・ザ・コースト
• パソコン