The "Fork me on Github" banner overlaps the controls invisibly. With a narrow-ish window, I can't click the "num symbols" box, or half the "restart" button or most of the "pause" button.
Turing Drawings
61–70 of 123 posts
Re: Turing Drawings
#62Blowing sand : http://wry.me/hacking/Turing-Drawings/#4,3,2,2,3,3,1,3,1,2,3...
Wind Tunnel: http://www.wry.me/hacking/Turing-Drawings/#4,3,3,1,3,2,1,3,3...
I think this becomes strangely stable: http://wry.me/hacking/Turing-Drawings/#4,4,3,3,2,0,2,3,2,3,0...
Wavy lines: http://wry.me/hacking/Turing-Drawings/#4,3,2,1,1,1,2,0,2,1,3...
Mountain: http://wry.me/hacking/Turing-Drawings/#4,3,2,2,3,2,1,2,0,2,0...
Crystal: http://wry.me/hacking/Turing-Drawings/#4,3,1,2,2,2,1,0,3,1,1...
Re: Turing Drawings
#63The "Fork me on Github" banner overlaps the controls invisibly. With a narrow-ish window, I can't click the "num symbols" box, or half the "restart" button or most of the "pause" button.
I don't like that banner. It uses "forking" in a sexual manner.
Re: Turing Drawings
#64Re: Turing Drawings
#65This is great, but can't you only show me drawings which halt? I sit there waiting and I don't know if they'll stop...
The world is finite, so every drawing eventually loops. However, the state space is something like k * 2^18 * n^(2^18), where k is the number of states and n the number of symbols. For the default (4, 3) this is 3.125 * 10^125080, so you could be waiting for a while :)
Would every drawing have to loop? Pi doesn't. I personally don't actually know if there's something about this specifically that would force every drawing to loop, though.
Re: Turing Drawings
#66Wolframite here: these would make a good summer school project for our summer school (plug: the 2013 one is coming up, apply at https://www.wolframscience.com/summerschool/ if you're interested in this kind of stuff and want to do a 3-week project).
In fact I studied the space-filling behavior of precisely these 2D Turing machines in 2009. For low numbers of states and colors you can enumerate them exhaustively and calculate the distribution of space-filling efficiency (log-normal, if anyone is interested).
The full spectrum of behavior is quite fascinating to catalog. All these kinds of simple computational system have a character and 'zaniness' all their own.
Putting on a more scientific hat, it might be interesting to look at block-entropy measures and find interesting rulesets that way.
P.S. To the author: this is a great implementation! Really nice to play with. Check out http://reference.wolfram.com/mathematica/ref/TuringMachine.h... for the one built into the Wolfram Language.
Re: Turing Drawings
#67I quite like this one, it's as though the environment deteriorates. Don't watch it to fast: http://wry.me/hacking/Turing-Drawings/#4,3,0,1,1,0,2,1,0,2,1... At one point, right before it goes over the "entropy cliff" it creates what looks like a lot of Sierpinski triangles: http://wry.me/hacking/Turing-Drawings/#4,3,2,1,0,1,2,3,2,2,2... I found it quite interesting that one as complex as this could stabilize: http://w…
Many of these are quite beautiful.
The NKS-style question to ask here is: what computations are these doing? Totally unique-unto-themselves computations? Potentially useful computations? Computations analogous to familiar human ones? How would we know? Can we know? Do we run into the limits of undecidability?
The cyclic boundary conditions somewhat 'spoil' things, though. Maybe a particular rule was "destined to multiply input by 5" or "calculate log-2 of input" or something (given suitable encoding of input on the tape), but the computation is foiled as soon as the machine wraps around and starts interfering with itself.
Then again, the self-interference is what makes many of these patterns do the cool things they do.
Re: Turing Drawings
#68This one really surprised me: http://wry.me/hacking/Turing-Drawings/#3,13,0,4,3,2,1,1,2,1,...
Re: Turing Drawings
#69A tilted cityscape, temporarily: http://wry.me/hacking/Turing-Drawings/#3,8,1,4,0,0,3,2,2,7,1...
City across the lake at night: http://wry.me/hacking/Turing-Drawings/#10,2,1,1,0,2,1,2,2,1,...
Draws solid black everywhere, waits, then draws something: http://wry.me/hacking/Turing-Drawings/#3,20,0,1,2,0,6,3,1,17...
Re: Turing Drawings
#70http://wry.me/hacking/Turing-Drawings/#4,3,2,2,0,2,2,0,0,2,1... reminds me of cellular automata and Rule 30 - http://en.wikipedia.org/wiki/Rule_30.