Live data from Hacker News

Turing Drawings

wry.me

91–100 of 123 posts

Re: Turing Drawings

#92
Here are some of my favorites. One of them (Counter) behaves strangely. It doesn't appear to be stable, but it takes a long, long time to change appreciably. Another one (Sewing Machine) seems semi-stable in that it seems to settle around the same kind of almost-but-not-quite-chaotic pattern.

Warpspeed http://wry.me/hacking/Turing-Drawings/#2,11,1,5,1,0,1,1,1,5,...

City Corner http://wry.me/hacking/Turing-Drawings/#2,11,1,10,0,1,5,2,0,8...

Coloring Inside the Lines http://wry.me/hacking/Turing-Drawings/#2,11,0,10,2,0,4,3,0,2...

Sewing Machine http://wry.me/hacking/Turing-Drawings/#2,11,1,7,3,0,2,0,0,3,... Seems semi-stable?

Folding Paper Trick http://wry.me/hacking/Turing-Drawings/#2,11,1,4,1,0,5,3,0,10...

Stable http://wry.me/hacking/Turing-Drawings/#5,3,3,1,0,3,1,0,3,1,0...

Counter: http://wry.me/hacking/Turing-Drawings/#5,3,1,1,0,3,1,3,2,1,2... This one seems to behave like some kind of adder. Even at the highest speed setting it takes a long time to see much change, but the black lines seem to grow and move similar to how a binary adder operates.

Spilled Drink http://wry.me/hacking/Turing-Drawings/#13,21,10,11,1,0,7,0,4...

Donkey Kong http://wry.me/hacking/Turing-Drawings/#13,21,0,17,3,11,4,0,0...

Re: Turing Drawings

#94
I wonder if one could construct a metric for how 'interesting' a drawing is- then throw it at a genetic algorithm? I'm guessing most likely the system is inherently unstable, so two 'interesting' parents don't necessarily create 'interesting' offspring

Re: Turing Drawings

#97
What would happen if these were constrained to run inside irregularly shaped "skins" and bred for "fitness" against some criteria. For example, take a look at Marsaglia's die hard tests for statistical randomness. Any machine that terminates would have a very low random coefficient, and any that turns to noise would have a very high random coefficient. Similarly, ones that repeat quickly could also be selected against. All that remains is to restrict the number of critters, as specified by the number of "skins" and "breed" new critters from old ones which were successful (with a "pleasing" statistical randomness coefficient).

Re: Turing Drawings

#98

I 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 mult…

> Do we run into the limits of undecidability?

For this particular canvas, no, as the canvas is finite.

Given enough time or space we can exhaust all states of the canvas and catch cycles. This applies to any finite canvas.

I would guess these are equivalent to regular languages because of the finite state. You can treat the different canvas states as states of a finite automaton. A finite automaton is a canvas turing machine by ignoring the canvas.

Re: Turing Drawings

#99
post #16

This is amazing. My favourites seem to always have only 2 states. "sunset and nightfall": http://wry.me/hacking/Turing-Drawings/#2,15,0,3,1,1,1,3,1,10... "shoreline EQ" http://wry.me/hacking/Turing-Drawings/#2,22,1,6,2,0,6,0,0,21...

This one also kinda remind me of water

http://wry.me/hacking/Turing-Drawings/#4,3,2,2,3,0,1,1,2,1,0...

Re: Turing Drawings

#100
post #11

I found a glider! http://www.wry.me/hacking/Turing-Drawings/#4,3,2,2,1,3,2,2,3... The glider appears after a few seconds of high speed. Very nice implementation!

I got some bubbles wandering up the screen quite slowly: http://wry.me/hacking/Turing-Drawings/#4,3,1,2,2,0,1,3,2,1,2...

Not exactly a glider, but it looks like this does at the start, but reversed...sort of... (maybe)

Post reply on HN