Slashdot Mirror
Magic: the Gathering Is Turing Complete
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."
They use the cards Artificial Evolution and Mind Bend to change(aka hack) the text of the cards in question. Artificial Evolution allows you to change all references to a specific creature type on a card to a different creature type, while Mind Bend does the same thing for a specific color. And to get around card limits, which would have normally killed this whole process, they're playing the game as a 4-player match rather than the normal 1v1. They also use cards such as Izzet Guildmage to allow them to cast multiple copies of the same spell at once, in order to hit the total number of Mind Bends and Artificial Evolutions that would be required for this to actually work.
In all, the whole setup is extremely specific and would never actually manage to happen that way in a real game unless you set out with the explicit goal of pulling it off rather than just winning. But it's still fairly interesting to see that it could technically be pulled off.