2026 年 10 月 5 日に確認。新しいコンピューターサイエンスのプレプリント論文が、Riftbound: League of Legends Trading Card Game は万能チューリングマシンをシミュレートできると主張しています。これは、通常の対戦でひそかにソフトウェアが動いているという意味でも、その構築が競技向けのデッキの推奨であるという意味でもありません。注意深く準備された盤面と、あらかじめ定められた戦略のもとで、ゲームのルールとカードの相互作用が、計算の汎用モデルを再現できるほど表現力豊かだという意味です。
論文 Riftbound is Turing Complete は、オクラホマ大学の Nathan Dalaklis と Beckett Fields によって、2026 年 9 月 27 日に arXiv に投稿されました。著者らは、この構築を Jayce’s Computer と呼んでいます。
ここでいう「チューリング完全」とは
万能チューリングマシンとは、適切なプログラムと入力を受け取れば、ほかのどんなチューリングマシンでもシミュレートできる抽象的なコンピューターです。カードゲームでの証明では、カード、トークン、ゾーン、レディや消耗の状態、繰り返し可能な行動が、そのマシンのテープ、記号、状態、遷移の代わりを務めます。
著者らは、Riftbound のゲーム状態の合法な連続によって、7 状態・4 記号のマシン(UTM(7,4) と表記)を構築しています。主定理は、ゲーム状態に従って行動する戦略が Riftbound の 1 ターンの間に勝利するかどうかの判定は決定不能である、というものです。平たく言えば、そのように構築されたすべての局面を調べて、定められたターンが最終的に勝利で終わるかどうかを常に判定できる一般的なアルゴリズムは存在しない、ということです。
Jayce’s Computer の組み立て方
この構築は Jayce, Defender of Tomorrow を Legend として使い、Gear、Unit、呪文のネットワークに依存しています。名前が挙がっているパーツには、Jayce, Brilliant Inventor、Hextech Formula、Platewyrm Egg、Acceleration Gate、Questionable Tome、Garbage Grabber、Hextech Anomaly、Ancient Henge、Profiteer があります。
ごく大まかに言うと、デッキはまず、行動し続けるのに必要なドローとリソースのループを作ります。次に Mech と Sprite のトークンが、テープのセルと記号を表します。レディ、消耗、強化の状態がマシンの状態を記録し、繰り返されるプレイが遷移を実装します。停止状態については、論文は Renata Glasc, Mastermind と Heimerdinger, Inventor を使って、シミュレートされた停止を繰り返しの得点に変えています。一方、拒否状態は、空のデッキからドローすることで表現できます。
著者らは、文字列とカードの計算量を 2 次と算出しています。長さ k の入力をエンコードするには、O(k2) 枚のカードをプレイする必要があります。構築と計算の大部分は、必要な準備が整ったあと、Jayce の 5 ターン目に行われます。
重要な限界
これは数学的な存在証明であり、大会で安定して使えるコンボではありません。論文は、相手が適切な得点のテンポに従い、Jayce のベース、呪文、移動、得点を妨害しないことを前提としています。局面が妨害されれば、定められた戦略は失敗する可能性があります。著者らは、Riftbound では相手のすべての行動を強制できないため、自分たちの結果は以前のマジック:ザ・ギャザリングでの構築よりも弱いものだと明記しています。
論文では、執筆時点でデッキは大会で使用可能だったと説明されています。ただし使用可否は日付に左右されます。Riot の公式 Rules Hub には現在の構築戦の禁止カードが掲載されており、使用可否の最終更新は 2026 年 9 月 18 日です。将来の禁止、エラッタ、ルール変更によって 1 つのルートが使えなくなることはあり得ますが、それで別の構築が存在しうるという、より広い考え方が否定されるわけではありません。
パズルを超えて重要な理由
この結果は、カードのドロー、リサイクル、レディ、リソースの生成、トークンの状態がすべて相互作用するとき、Riftbound のアクションフェイズがどれほど自由度の高いものになりうるかを浮き彫りにします。また、TCG のルール設計と理論計算機科学の間に、正確な橋を架けるものでもあります。興味深い主張は「このコンボは無限だ」ということではなく、正しいゲーム状態の集まりが任意の計算を表現できる、ということです。
プレイヤーにとっての実用的な教訓は、もっと控えめです。複雑なループは、依然として正確なカードテキスト、合法なゲーム状態、割り込みのタイミングとともに示す必要があります。この論文はルールに対する魅力的なストレステストであって、イベントで説明なしに手順を省略してよいという許可ではありません。
カードプールでコンピューターを作るのではなく、現在のカードプールを学びたいなら、Riftbound Radiance のメカニズム解説で、Deploy、Show Off、Disarm をはるかに実践的な視点から取り上げています。