First Self-Replicating Creature Spawned In Conway's Game of Life
Calopteryx writes "New Scientist has a story on a self-replicating entity which inhabits the mathematical universe known as the Game of Life. 'Dubbed Gemini, [Andrew Wade's] creature is made of two sets of identical structures, which sit at either end of the instruction tape. Each is a fraction of the size of the tape's length but, made up of two constructor arms and one "destructor," play a key role. Gemini's initial state contains three of these structures, plus a fourth that is incomplete. As the simulation progresses the incomplete structure begins to grow, while the structure at the start of the tape is demolished. The original Gemini continues to disassemble as the new one emerges, until after nearly 34 million generations, new life is born.'"
They're coming to take over. Sure, of course there are only a few hundred at first...but then those become thousands, then millions, then billions. Soon, we will all be knee deep in this shit.
lolwut?
Living With a Nerd
I thought someone had come up with a glider gun which created & shot out other glider guns... this was about 20 years ago from my memory...
Fortunately the glider gun is already discovered, so at least we have a means of killing this new self replicating entity. ;)
.: Max Romantschuk
From the article:
In fact, this is arguably the single most impressive and important pattern ever devised.
Really? Not the universal Turing machine pattern, or the pattern that emulates the game of life itself? Those both seem more impressive to me.
Stylish sheet to fix many problems in Slashdot's D3: https://gist.github.com/801524
Self Replicating post! :-P :-P :-8
Self Replicating post!
Self Replicating post!
uh oh mutation...
If a new pattern is created while an old one is destroyed, it's not self-replicating; it's just moving.
OMG!!... What have I done... it is already mutating and evolving.
;-D
Elf Replicating Ghost
some alien 43 dimensional child's entry in the local science fair
"look: i've created self-replicating life based on a few simple rules!"
and the judge says: "but it's only 4 dimensions, and one of the dimensions is only one way. shoddy, very simplistic, not a good middle school level effort"
to which the alien's mom says: "don't worry honey, next year we'll put baking soda and vinegar in a paper mache cone and simulate a volcano!"
and the alien child says: "that's ok mom, i don't like science anymore, i want to be a ranch hand. bye bye, little universe critters, i always thought you were cute"
and then he pulls the plug on his simulation, and trillions of animal, plant, and human lives on earth and septillions of lives on the other inhabited planets cease to exist in a puff
intellectual property law is philosophically incoherent. it is your moral duty to ignore it or sabotage it
The Game of Life is one of the first cellular automata discovered that had simple rules but complicated behavior. The rules very roughly mimic bacterial growth. One has an infinite lattice grid, and some starting set of cells on the grid are designated as alive (every cell on the grid is either alive or dead). Each new generation is made by the following four rules: Any live cell with fewer than two live neighbors dies. Any living cell with more than three live neighbors dies. Any living cell with two or three live neighbors lives on to the next generation. Any dead cell with three live neighbors (exactly) becomes a live cell. http://en.wikipedia.org/wiki/Conway's_Game_of_Life
The Game of Life is mathematically interesting because it can be shown to be Turing complete. That is, if you have a process that tells you whether any given starting configuration will eventually dieout then you can answer whether any given computer program will eventually halt. In general, there's a theorem known as the Turing Halting Theorem which says that no general procedure exists to do that for all programs.
Prior to the work in TFA, there were known configurations called "gliders" which could replicate themselves as they moved across the grid, but they only left the same number of copies. There were also configurations which could spawn gliders (called glider guns). However, no configuration that was actually self-replicating in the sense of spawning more copies of itself was known. This work by Andrew Wade shows how to make configurations that do self-replicate. His original announcement is at http://conwaylife.com/forums/viewtopic.php?f=2&t=399&start=0 and the actual configuration can be found at https://docs.google.com/leaf?id=0B9e96aFfebqqZmY5NjBkYjctY2ViNi00NmJlLTgwZDAtNmU5OTQwYjc1OWQ0&hl=en&pli=1 Thus, this very simply system is still showing itself to have surprising and interesting behavior 30 years after the fact.
Als
My favorite CA is WireWorld. The designs in the CA look and behave like circuit boards. People have designed some very complex "computers" in it.
WireWorld on Wikipedia
This flash-based wireworld app is listing prime numbers.
"His name was James Damore."
What, you never landed on the "you've had a baby, collect presents" block?
I suppose there wasn't a loop from selling the kids to having the kids go to "start".
Yep, and if you read the entry on LifeWiki you would see they agree with you.
"It displaces itself by 5120 cells vertically and 1024 cells horizontally every 33,699,586 generations."
That's obviously intelligent design. Burn the heathen!
The Google Docs page with the Gemini.zip file is not allowing any more downloads right now. Here is another link with more info about Gemini and an alternate download hosted on drop.io. Follow the instructions on page 2 of the original article to set it up.
Considering the +5 Funny score, I would say the trait is quite beneficial.
Detrimental traits such as lactose-intolerance can be preserved if there is no or weak evolutionary pressure for this trait. But over time and changing enviroments it's the beneficial traits that are more likely to preserve the genotype.
A better wording is perhaps that the enviromental viability of a geno and phenotype is what is the driving force behind evolution.
beside the rabbit is the radiation-looking thing. Toggle it and it runs 100x faster.
The number 2 pops out at around 11000 or so.
It's Hannah Montana.
OH GOD WHAT HAVE WE DONE?!?
Kill it with fire, kill it with fire!
Try not to take me more seriously than I take myself.
If not being paid removes the incentive to create new products, then how do you explain Linux, or any other Free Software?
Not getting paid to do it means that products, entertainment, information, ideas will be created not for the necessity of earning a living, but for love of the product.
Imagine a world where anyone is free to create exactly what he or she wants, the way it should be done, not being constrained by a boss. Imagine you having access to all those creations, being able to choose freely which one you like best, not having to worry about the price.