[personal profile] matthewdaly
Reading the xkcd forum has turned me on to the awesomesauce that is Manufactoria.



The concept is simple at the start. Your job is to build a machine to test robots to ensure that their "program" (expressed as a string of red and blue dots) meets certain characteristics. For instance, the layout above tests to see if a robot's program ends with two blue dots. The conveyor belts pushes robots (that start in the circle at the top) into a neighboring square in the direction indicated, and the branches eat the first character in the string and push the robot in the indicated direction (or in the direction of the gray arrow if the string is empty). In this case, you can see that if the input string ends with two blue dots, the robot will be pushed to the acceptance square in the bottom, otherwise it will fall on the floor and be destroyed.

So it starts off as a fun model for deterministic finite automata, and that's cool enough. But over the course of the 31 levels, the ability to print dots at the end of the input string and a greater range of colors is added, and then you've got an entire range of formal grammar problems available for challenges. And once you've solved a problem, you can go back and tinker with it to make it smaller or faster as you wish. Or you can keep going through some pretty dense challenges that get hard to fit on the factory floor, much less read. That above example was maybe level 10 or 11 of the set, and let's call this level 29:



Still have two more challenges to figure out myself, but it's a great time if this is the sort of thing that you're into.

Date: 2010-06-07 07:11 pm (UTC)
maize: (Default)
From: [personal profile] maize
Thanks for the report and link! I am going to check that out when I get home for sure.

Date: 2010-06-10 08:44 am (UTC)
deane: (Default)
From: [personal profile] deane
Thanx for leading me to this wonderful game. What great way to introduce Turing machines to the Great Unwashed!

Profile

Matthew Daly

December 2012

S M T W T F S
      1
2 345678
9101112131415
16171819202122
23242526272829
3031     

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Nov. 1st, 2014 05:10 am
Powered by Dreamwidth Studios