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
on Jun 3, 2010 -