Building A Turing Machine From Magic The Gathering

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]

A LEGO Turing Machine For [Alan]’s Centennial

2012 is the 100-year anniversary of [Alan Turing]’s birth, and to celebrate the centennial, [Jeroen] and [Davy] over at Centrum Wiskunde & Informatica in The Netherlands built a Turing machine out of LEGO.

A Turing machine is an extremely simple device, but is still able to compute everything your desktop can. The machine is generally described as an infinite paper tape with a read/write head. On this paper tape, the numbers ‘1’ and ‘0’ are written. By precisely defining what the Turing machine should do when it comes across a ‘1’ or ‘0’, its able to do the same calculations as a laptop, albeit at a much slower rate.

The LEGO Turing machine has a series of pins signifying each bit. These pins are moved underneath a read/write head containing a light sensor and robotic arm. When a pin is down, the camera sees a dark spot signifying one state. When the pin is up, light reflects off a white LEGO piece signifying another state.

[Jeroen] and [Davy] built an IDE for their Turing machine, so if you’ve got a few LEGO NTX bricks lying around you can grab the Git and build your own. Check out the mini documentary after the break.

Continue reading “A LEGO Turing Machine For [Alan]’s Centennial”

Turing Machine A Masterpiece Of Craftsmanship

Everything about this Turing machine is absolutely brilliant. A Turing machine uses a strip of material to record, calculate, and change data. [Mike Davey] built this one using servo motors, a Parallax Propeller, felt-tipped pen, and 1000 feet of film leader. The machine writes characters to the leader, reads them using a grayscale camera, and erases them with a rotating felt cylinder.

Watch the video after the break, it covers every one of the intricate details that add up to [Mike’s] perfect build. We loved his Nickel-O-Matic but he really outdid himself with this one. With our mouths still agape we’re going back for our fifth viewing.

Continue reading “Turing Machine A Masterpiece Of Craftsmanship”