Abstract-Magic: Samlingen är en populär och berömda komplicerade handel kortspel om magiska strid. I denna artikel visar vi att optimalt spel i real-world Magic är minst lika svårt som Halting Problem, lösa ett problem som har varit öppet i ett decennium [1], [10]. För att göra detta presenterar vi en metod för att inbädda en godtycklig Turing maskin i ett spel av magi så att den första spelaren garanteras att vinna spelet om och endast om Turing maskinen stannar. Vårt resultat gäller hur riktig magi spelas, kan uppnås med hjälp av standardize turnering-legal däck, och inte förlitar sig på stokasticitet eller dold information. Vårt resultat är också mycket ovanligt eftersom alla drag av båda spelarna tvingas i byggandet. Detta visar att även erkänna vem som kommer att vinna ett spel där ingen av spelarna har ett icke-trivialt beslut att ta för resten av spelet är oavgjort. Vi avslutar med en diskussion om konsekvenserna för en enhetlig beräkningsteori för spel och kommentarer om spelbarheten av en sådan styrelse i en turnering inställning.
Ännu mer förvånande, den populära handel kortspel magi: Samlingen är Turing komplett REF.
Magic: The Gathering is Turing Complete
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}