People mention games being Turing complete, but the complexity is usually such so that we never actually see the completeness being made. Surely it's been done before? But this is definitely the first time I've actually seen it. Very awesome. posted by Phantomx at 7:54 AM on May 23, 2012
Oh I see that the OCTA metapixel needs ~35k generations to turn on or off. I wonder how many generations were run to make this video. That's a whole lot of base pixels in the end result as well. posted by Phantomx at 7:57 AM on May 23, 2012
But this is definitely the first time I've actually seen it.
Are people still making those Xzibit jokes? posted by box at 8:00 AM on May 23, 2012 [5 favorites]
The nice thing about the OCTA metapixel (which was created more than 6 years ago) is there's a hell of a lot of repetition. So it runs super super super fast under a hashlife-like implementation. posted by Plutor at 8:01 AM on May 23, 2012 [3 favorites]
Oh shoot, I thought Turing Complete only meant it can 100% emulate itself. woops. posted by Phantomx at 8:08 AM on May 23, 2012
"Great fleas have little fleas upon their backs to bite 'em,
And little fleas have lesser fleas, and so ad infinitum.
And the great fleas themselves, in turn, have greater fleas to go on,
While these again have greater still, and greater still, and so on."
This takes me back to the moment when I stopped playing The Sims.
I was playing a game in which a similar version of myself was playing a game. My sim was sitting in his house alone playing a computer game in an attempt to improve mood stats. The meta of this, exploded my mind and I vowed to stop playing games of this type forever. posted by Fizz at 8:16 AM on May 23, 2012 [10 favorites]
Rather than watching the video on YouTube, install the program "golly" and play with this stuff yourself! Remember, Life should be an ACTIVE pursuit, not a passive one. posted by crazy_yeti at 8:16 AM on May 23, 2012 [1 favorite]
countdown to Minecraft in Life... posted by Freen at 8:17 AM on May 23, 2012
ahhhh, awesome :) posted by rebent at 9:41 AM on May 23, 2012
Oh my, this is incredible. posted by nobody at 9:54 AM on May 23, 2012
The slow zoom out is a really cool presentation; lets you appreciate the scale.
But now I want to start randomly flipping individual squares and see how robust it is. Will it repair itself, create a 'dead pixel', or will the damage spread over the whole organism? posted by benito.strauss at 10:01 AM on May 23, 2012
benito: the structure is pretty delicate. if you perturb it, unless your perturbation is just adding a cell that dies out immediately, you will wreak havoc with the whole thing. but it's quite interesting to watch the damage spread out. as i posted above: install "golly" and you can play with this yourself, rather than just passively watching on YouTube (the OTCA is in the bundled Golly pattern library, as well as tons of other neat stuff). posted by crazy_yeti at 10:04 AM on May 23, 2012 [1 favorite]
But now I want to start randomly flipping individual squares and see how robust it is. Will it repair itself, create a 'dead pixel', or will the damage spread over the whole organism?
crazy_yeti is right, these kinds of structures tend not to be self-repairing. And yes, golly is wonderful. posted by JHarris at 10:17 AM on May 23, 2012
Huh, I was digging for this just the other day 'cause I wanted to post it on /r/whoadude. posted by egypturnash at 10:21 AM on May 23, 2012
That is it! It's over! There is nothing left to accomplish. We can just beam this into space and the aliens will say, "ah, the humans have arrived!" We are THROUGH THE FUCKING LOOKING GLASS. posted by Peevish at 11:44 AM on May 23, 2012
OK, Wow, THIS has some amazing things in it (but mute the music, trust me!) posted by rebent at 8:57 PM on May 23, 2012 [1 favorite]
posted by Freen at 7:51 AM on May 23, 2012 [1 favorite]