I don't normally link, but...

[mneme]

Making a LEGO Turing machine: Kinda cool, kinda dorky.

Making this ad for a LEGO Turing machine?

Oh, my. Do watch the video; it's -funny-.

Comments

[stormsweeper.livejournal.com]

HOLY CRAP

[robin-june.livejournal.com]

Okay, maybe it's just the lab I work in, but when it said it was reading, I saw it a parsing a DNA strand's triplet codons.

Not getting much transcription into mRNA done, but still, reading DNA.

[kgbooklog.livejournal.com]

I saw it a parsing a DNA strand's triplet codons.

Why not? After all, DNA is the original Universal Turing Machine.

[mneme]

Very true.

[jl8e]

But... they forgot to include the ordering information.

[mneme]

Well, that depends on availability, doesn't it?

[drcpunk.livejournal.com]

Okay, that's warped.

But... Well, the important question, of course, is, "How can we use it in a larp?"

[orawnzva.livejournal.com]

I've spent some time thinking about how to build a classic Turing machine in clockwork, and I have to say that, as awesome as this is (and the ad is as awesome as the machine), I feel that using real electronics is cheating. At least, using real electronics to implement the state machine is cheating — I suppose a version where the state machine was made of LEGOs, and where the MindStorms controller was only used as, if you will, BIOS (to cover for not being a master watchmaker), would be okay.

As for making the state machine out of LEGOs... remember a state machine is just a labeled directed graph, easy enough to make as a kind of train track. The only trouble is, the machine has to be simultaneously moving along the state graph and the tape, which means it has to be carrying the whole state graph along with it. I had imagined the state graph as a groove carved into a wooden sphere (which would be adorably steampunk), but you could probably do it on a flat surface with LEGOs if you could figure out how to stop it from falling off.

However, for the win: "Infinite tape* *Subject to availability"

[mneme]

Heh. Yeah, you could -- with enough work -- keep the state machine in LEGOs as well and read both it and the current track state on each cycle.

The "infinite tape*" stuff was brilliant.