Manufactoria

It’s not often that i find a game that keeps me playing for more than 10 minutes. Today i stumbled across Manufactoria, a flash game by Pleasing Fungus. It’s a finite state machine/semi-Turing machine game where you have to essentially accept certain string by constructing a machine that checks the string. It’s highly adictive for programmers and even for non-programmers (Stefanie made it up to the Androids level at the moment :)). It’s also a nice way to prove that not all you learned at univeristy is lost. Here’s a screen of my solution to the dreaded Androids level:

You can play the game at http://pleasingfungus.com/. It’s awesome, i challenge you to construct a smaller solution for the Android level (20 parts, 0:28 runtime).