Vérifié le 5 octobre 2026. Une nouvelle prépublication en informatique soutient que Riftbound: League of Legends Trading Card Game peut simuler une machine de Turing universelle. Cela ne signifie pas qu’une partie normale exécute secrètement un logiciel, ni que la construction constitue une recommandation de deck compétitif. Cela signifie que les règles et les interactions du jeu sont suffisamment expressives pour reproduire, avec un plateau préparé avec précision et une stratégie prescrite, un modèle général de calcul.
L’article scientifique, Riftbound is Turing Complete, a été mis en ligne sur arXiv le 27 septembre 2026 par Nathan Dalaklis et Beckett Fields, de l’université de l’Oklahoma. Les auteurs nomment leur construction Jayce’s Computer, ou « l’ordinateur de Jayce ».
Que signifie « Turing-complet » dans Riftbound ?
Une machine de Turing universelle est un ordinateur abstrait capable de simuler toute autre machine de Turing lorsqu’elle reçoit le programme et l’entrée appropriés. Dans une démonstration appliquée à un jeu de cartes, les cartes, jetons, zones, états redressé ou épuisé et actions répétables représentent le ruban, les symboles, les états et les transitions de cette machine.
Les auteurs construisent une machine à sept états et quatre symboles, notée UTM(7,4), au moyen d’une suite d’états de jeu Riftbound valides. Leur théorème principal affirme qu’il est indécidable de déterminer si une stratégie dirigée par l’état du jeu gagne pendant un seul tour de Riftbound. Autrement dit, aucun algorithme général ne peut examiner toutes ces positions construites et toujours dire si le tour prescrit finira par produire une victoire.
Comment l’ordinateur de Jayce est assemblé
La construction utilise Jayce, Defender of Tomorrow comme Legend et s’appuie sur un réseau de Gear, d’Unit et de Spell. Parmi les éléments cités figurent Jayce, Brilliant Inventor, Hextech Formula, Platewyrm Egg, Acceleration Gate, Questionable Tome, Garbage Grabber, Hextech Anomaly, Ancient Henge et Profiteer.
De façon très simplifiée, le deck crée d’abord les boucles de pioche et de ressources nécessaires pour continuer à agir. Des jetons Mech et Sprite encodent ensuite les cases et les symboles du ruban. Les états redressé, épuisé et Empowered enregistrent l’état de la machine, tandis que des cartes rejouées mettent en œuvre les transitions. Pour l’arrêt de la machine, l’étude utilise Renata Glasc, Mastermind et Heimerdinger, Inventor afin de convertir l’arrêt simulé en points répétés ; un état de rejet peut au contraire être représenté par une tentative de pioche dans un deck vide.
Les auteurs calculent une complexité quadratique en nombre de cartes jouées : encoder une entrée de longueur k nécessite O(k2) cartes jouées. La majorité de la construction et du calcul intervient au cinquième tour de Jayce, une fois la configuration requise atteinte.
Les limites essentielles de la démonstration
Il s’agit d’une preuve d’existence mathématique, pas d’un combo robuste pour tournoi. L’étude suppose que l’adversaire suit un rythme de score compatible et qu’il ne perturbe ni la base de Jayce, ni ses sorts, ni ses déplacements, ni son score. Si la position est interrompue, la stratégie prescrite peut échouer. Les auteurs précisent que leur résultat est plus faible que la construction antérieure pour Magic: The Gathering, car Riftbound ne force pas toutes les actions adverses.
L’étude décrit ses decks comme légaux en tournoi au moment de la rédaction. Cette légalité reste liée à une date. Le Rules Hub officiel de Riftbound répertorie les interdictions Constructed actuelles et indique une mise à jour de légalité au 18 septembre 2026. Une future interdiction, un erratum ou une modification des règles pourrait invalider un chemin précis sans réfuter l’idée générale qu’une autre construction puisse exister.
Pourquoi ce résultat dépasse le simple casse-tête
Cette recherche montre jusqu’où peut aller la phase d’action ouverte de Riftbound lorsque pioche, recyclage, redressement, génération de ressources et états des jetons interagissent. Elle crée aussi un pont précis entre l’ingénierie des règles des TCG et l’informatique théorique : l’affirmation importante n’est pas « ce combo est infini », mais qu’une famille d’états de jeu valides peut représenter un calcul arbitraire.
Pour les joueurs, la leçon pratique reste plus modeste. Une boucle complexe doit toujours être démontrée avec le texte exact des cartes, un état de jeu légal et des fenêtres d’interruption identifiées. L’étude est un test fascinant des limites du système, pas une autorisation de raccourcir une séquence en tournoi sans l’expliquer.
Si vous préférez apprendre le pool actuel plutôt que construire un ordinateur avec des cartes, notre guide des mécaniques de Riftbound Radiance explique Deploy, Show Off et Disarm dans une optique beaucoup plus pratique.
