Life begets life
June 3, 2010 1:04 PM Subscribe
A functional self-replicator has been designed for Conway's game of life.
The deceptively simple automata 'Conway's game of life' is a model system that illustrates how simple 'physics' can give rise to incredibly complex phenomena. Although a menagerie of existing patterns have been discovered/engineered that display a variety of interesting behavior (eg here
), there are also many unanswered questions
about what is possible within the simulation. Recently, life-enthusiast mscibing succeeded in designing a universal constructor pattern that is capable of building a functional copy of itself. Its execution can be viewed directly (though it takes a while!) using Golly
, a sweet, open-source app for viewing life simulations, as well as other cellular automata.
posted by armheadarmlegleg (137 comments total)
108 users marked this as a favorite