/prog/ challenge #999

Implement a Turing Machine based on the register machine described in Wolfram's “A new Kind of Science” based on an n-color cellular automata with the rules of your choice, and n<10.

EXPERT PROGRAMMER bonus: implement a scheme interpreter in this machine.

Satori bonus: implement a scheme program in the scheme interpreter for this machine that searches through the space of all rules with this color pallet and reduces them to their equivalent two color systems.

I was watching a movie and this is what /prog/ has made me into
http://imgur.com/XKY6fVj

More like ``A new kind of pseudo-science''