Slashdot Mirror

← Back to Stories (view on slashdot.org)

Magic: the Gathering Is Turing Complete

Posted by Soulskill on from the nerd-crossover dept.

TsukiKage writes "A 50-card M:tG combo for four players is demonstrated that is used to construct a simple Turing machine, performing arbitrary computations just by following the rules of Magic and card text thereafter."

2 of 135 comments (clear)

  1. My thoughts... by madmarcel · · Score: 4, Interesting

    My thoughts in order:
    - Have I got the cards to do this?
    - What cards could I substitute to achieve the same thing?
    - Could I optimize or simplify this and reduce the number of required cards?
    - Do *really* I want to sit down and figure this out?
    - Could I simulate this in one of the many (open source) mtg cardgame engines?

  2. Re:I see... by rdebath · · Score: 1, Interesting

    Hasn't he already done that one ... https://xkcd.com/505/