Riftbound ist Turing-vollständig: Einblick in Jayce’s Computer

Offizielle Riftbound VEN062, VEN075, VEN149 und VEN150 Karten: Hextech Formula, Platewyrm Egg, Jayce und Acceleration Gate.

Überprüft am 5. Oktober 2026. Ein neuer Informatik-Preprint argumentiert, dass Riftbound: League of Legends Trading Card Game eine universelle Turingmaschine simulieren kann. Das bedeutet weder, dass normale Partien heimlich Software ausführen, noch dass die Konstruktion eine Wettkampfdeckempfehlung ist. Gemeint ist, dass Regeln und Karteninteraktionen bei sorgfältig vorbereitetem Spielfeld und vorgeschriebener Strategie ausdrucksstark genug sind, ein allgemeines Berechnungsmodell nachzubilden.

Die Arbeit Riftbound is Turing Complete wurde am 27. September 2026 von Nathan Dalaklis und Beckett Fields der University of Oklahoma auf arXiv eingestellt. Sie nennen ihre Konstruktion Jayce’s Computer.

Was „Turing-vollständig“ hier bedeutet

Eine universelle Turingmaschine ist ein abstrakter Computer, der bei passendem Programm und Eingabe jede andere Turingmaschine simulieren kann. In einem Kartenspielbeweis stehen Karten, Spielsteine, Zonen, bereite oder erschöpfte Zustände und wiederholbare Aktionen für Band, Symbole, Zustände und Übergänge der Maschine.

Die Autoren bauen durch legale Riftbound-Spielzustandsfolgen eine Maschine mit sieben Zuständen und vier Symbolen, geschrieben UTM(7,4). Ihr Hauptsatz besagt, dass unentscheidbar ist, ob eine spielzustandsgesteuerte Strategie innerhalb eines Riftbound-Zuges gewinnt. Einfach gesagt: Es gibt keinen allgemeinen Algorithmus, der jede so konstruierte Stellung stets prüfen und sagen kann, ob der vorgeschriebene Zug irgendwann mit einem Sieg endet.

So wird Jayce’s Computer zusammengesetzt

Die Konstruktion verwendet Jayce, Defender of Tomorrow als Legend und beruht auf einem Netzwerk aus Ausrüstung, Einheiten und Zaubern. Zu den genannten Teilen gehören Jayce, Brilliant Inventor, Hextech Formula, Platewyrm Egg, Acceleration Gate, Questionable Tome, Garbage Grabber, Hextech Anomaly, Ancient Henge und Profiteer.

Grob gesagt baut das Deck zuerst Zieh- und Ressourcenschleifen auf, um weiter handeln zu können. Mech- und Sprite-Spielsteine codieren dann Bandzellen und Symbole. Bereite, erschöpfte und verstärkte Zustände speichern den Maschinenzustand; wiederholtes Ausspielen setzt Übergänge um. Für einen Haltezustand verwendet die Arbeit Renata Glasc, Mastermind und Heimerdinger, Inventor, um das simulierte Halten in wiederholtes Punkten umzuwandeln. Ein Ablehnungszustand kann dagegen durch Ziehen aus einem leeren Deck dargestellt werden.

Die Autoren berechnen quadratische Zeichenfolgen-Karten-Komplexität: Eine Eingabe der Länge k zu codieren erfordert O(k2) ausgespielte Karten. Der Großteil von Konstruktion und Berechnung geschieht in Jayces fünftem Zug, sobald die nötige Vorbereitung erreicht ist.

Die wichtigen Grenzen

Dies ist ein mathematischer Existenzbeweis, keine robuste Turnierkombo. Die Arbeit setzt voraus, dass der Gegner einem passenden Punktetempo folgt und Jayces Basis, Zauber, Bewegung oder Punktegewinn nicht stört. Wird die Stellung unterbrochen, kann die Strategie scheitern. Die Autoren betonen, dass ihr Ergebnis schwächer als die frühere Magic: The Gathering-Konstruktion ist, weil Riftbound nicht jede gegnerische Handlung erzwingt.

Die Arbeit beschreibt ihre Decks zum Schreibzeitpunkt als turnierlegal. Legalität bleibt jedoch datumsabhängig. Riots offizieller Rules Hub nennt die aktuellen Constructed-Verbote und wurde zur Legalität zuletzt am 18. September 2026 aktualisiert. Ein künftiges Verbot, Erratum oder eine Regeländerung könnte einen Weg ungültig machen, ohne die allgemeinere Möglichkeit einer anderen Konstruktion zu widerlegen.

Warum das über das Rätsel hinausgeht

Das Ergebnis zeigt, wie offen Riftbounds Aktionsphase werden kann, wenn Kartenziehen, Recycling, Bereitmachen, Ressourcenerzeugung und Spielsteinzustände zusammenwirken. Es schafft außerdem eine präzise Brücke zwischen TCG-Regeltechnik und theoretischer Informatik: Die spannende Aussage ist nicht „diese Kombo ist unendlich“, sondern dass eine Familie gültiger Spielzustände beliebige Berechnungen darstellen kann.

Für Spieler ist die praktische Lehre bescheidener. Komplexe Schleifen müssen weiterhin mit genauen Kartentexten, legalen Zuständen und Eingriffsfenstern demonstriert werden. Die Arbeit ist ein faszinierender Regel-Stresstest, keine Erlaubnis, eine Sequenz beim Event unerklärt abzukürzen.

Wenn du den aktuellen Kartenpool lernst, statt daraus einen Computer zu bauen, erklärt unser Mechanikleitfaden zu Riftbound Radiance Deploy, Show Off und Disarm wesentlich praxisnäher.

Quellen

Auch lesenswert