Building a Turing Machine from Magic the Gathering

By | September 12, 2012

If you really know your Magic the Gather and you’re a programming wiz you’ll appreciate this paper on building a functioning Turing Machine from Magic the Gathering cards. We’re sure you’re familiar with Turing Machines, which uses a rewritable strip to store and recall data. Most of the time we see these machines built as… machines. For instance, this dry-erase marker Turing Machine has long been on the top of our favorites list. But as The Diamond Age by Neal Stephenson illustrates, there’s more than one way to skin this cat.

A complete list of the cards used in this machine can be found here. A little bit of preparation (casting to tweak abilities) goes into making sure the cards will work as called for in the Turing design. The tape is made of Ally tokens to the right of the head, and Zombie tokens to the left. The computational abilities of the head depend on the colors of the cards. It’s a bit too complex to paraphrase, but the design is based on this 2-state, 3-symbol setup whose rules are listed in the image above.

It’s going to take us a while to fully wrap our heads around this thing, but it’ll be fun getting to that point!

[via Slashdot]

Filed under: pcs hacks, toy hacks


Leave a Reply