So, sorry for necroing an old topic, but I randomly decided to play this again. When Stef first mentioned it here, I almost beat it but stopped playing. I beat it this time and wanted more...
So I built a Turing Machine.
http://xorballs.dskl.net/#3,end,[76,new:44bA],[72,Turing%20Machine:02704613614bF15716623725530633734bP40041bC42bB43A45bD46450553bH54B55461766572774bQ765837845],[75,Color%20Memory:12614415430634H35G40044aV45050I54J555807827846],[74,Write%20Test:01706611B14620721022423624A25630633C34D35F400413425434444454467817846],[73,Color%20Split:34C36737C38644A46A47F48754D56757D585],[77,Tape:00604405415J21722630731aG32bI34641bG42bJ43644bF45A47648751553A55756bD57463764bO67572774bN75976bM78580581I84887bK884],[79,Turing-1:00603904806610C11713D14716F17720721aG22623724aG25526727aG28631B34937540L43B46B479515534546574635644705784827846],[87,Turing-2:24526442D44745aG46565567484B875],[88,Mini-Tape:31734640G41543644bF457537555],[31,Color%20Memory%20Direction:03704105414718622724aW26430634735540042aP46A48050554458562764aX664],[16,init%20reset:217241254306337340354400443455487537540554635648677685815844],[78,Tape-1:44B480585],[80,Tape-2:04C40B41E44648750751C585],[81,Tape-3:43C44B54E],[82,Tape-4%20%28Delay%29:00704510918422723724725726727631732aG33aG34aG35aG36aG38B40bL41242843B44B45B46B481517577585705724],[84,Tape-5:116174217221262286306325357360400419426437447463475489527535557561584805864],[85,Tape-6:045084481585],[86,Tape-7:40G],[32,BR%20Partial%20Color%20Memory:04506416aU26aS27C28435645046348866aT67D68476aU846864],[25,Partial%20Color%20Memory:04506416aU26aS27C28435636aS37D38945046348856aT57E58B66aT67F68476aU846864],[33,YG%20Partial%20Color%20Memory:04506416aU26aS27E28435645046348866aT67F68476aU846864],[83,Tape-4-1:037040086487],[30,53-3:03704005443544B456837840854],[28,53-1:486837840884],[29,53-2:037041084485]
[EDIT: I accidentally misunderstood the definition of a Turing Machine and didn't make the head have states. So, this is only a tape head.
Here is a better machine with states.]
Input is from the left, output to the left (in case you wanted to add commands, they're both in the same area to make it easier. If you don't like it, you can change it.). Each cell of the tape can have four states, one for each color (they default as blue). Inputting a green ball reads the current state, inputting a yellow ball will make the next inputted ball write the current state (so inputting yellow then green will make the current cell green), blue moves the tape left, and red moves the tape right.
Just so you know, when programming, my code is
really kludgy. And it's the same thing here. I use the earlier solutions to two levels, both of which are very complex. And the Turing Machine itself is very complicated as well. I don't even really remember what everything does (I know how it works, but not each individual tile), even though I made it all today.