4 ms·
I'll go get the mop to clean up the pieces of my brain that are now all over the floor. After spending some time before reading up on the Game of Life, I'm ama
by espinchi 14y ago
I'll go get the mop to clean up the pieces of my brain that are now all over the floor.
After spending some time before reading up on the Game of Life, I'm amazed by this meta implementation.
By the way, why not go on and on recursively?
- rauljara 14y agoAccording to the wikipedia link(http://www.conwaylife.com/wiki/OTCA_metapixel http://www.conwaylife.com/wiki/OTCA_metapixel), each meta cell has 64691 actual cells. So to do a 100x100 grid once is 646,910,000 bits, or about 77 mb of storage at one bit per cell[1]. To do a 100x100 grid recursively just once would be 4.75 peta-bytes. Each cell would also have to be touched at least once per frame, so without even getting into drawing the damn thing we're talking about super computer levels of processing power. [1] Unless you cheat by taking advantage of the fact that most of the cells are just repeats of each other. But cheating doesn't seem anywhere near as awesome. edit--- That was actually a gross underestimation. The bounding box on the meta pixels is 4235364 cells, or about 65 times as many I said. So it's about 4.9 GB to do a 100x100 grid without any recursion. It's 643 zetabytes (2^70) to do it recursively once. It kind of makes me think that whoever did the video might have cheated even for that small animation.
- raganwald 14y ago"Cheating" by taking advantage of repetition is exactly how Bill Gosper's famous "HashLife" implementation handles really huge universes. Here's my implementation in CoffeeScript, written in the "Williams Style:" http://recursiveuniver.se http://recursiveuniver.se
- deleted 14y ago[deleted]