skip to main content
5 posts tagged with constructor. (View popular tags)
Displaying 1 through 5 of 5. 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
on Jun 3, 2010 -