Re:Theory of self-reproducing automata (1966)
by Isamu on Sunday March 10, 2019 @08:49PM
(#19355830)
Funny enough I found the HighLife replicator just by browsing through some randomly initialized runs. I think it is small enough to arise from random junk fairy often.
But I was deliberately browsing variants of Conway’s rule that supported the glider at least and maybe some of the other familiar objects.
In Conway's game of Life, known replicators are very large (gliders that destroy the original don't count as replicators) and randomly generating one of those would be take astronomical timescales. It's possible that there are smaller replicators.
In Highlife (slight rule variation) there is replicatior withing in 6×6 box. There are only 2^36 different states in 6x6 box. With random sampling it would take some time but would eventually emerge.