Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Oh my god, it's a Quine!

This is a linear sequence of bits, which when interpreted as a Game of Life board, "prints" an exact copy of itself 2 pixels to the right (leaving no trace of the original).

I suppose its job would be easier if it only had to construct a copy of itself rather than "moving" itself, but I enjoy the interpretation that it's a linear "tape" of bits which prints its own code transposed by 2 pixels, and takes an unfathomable amount of time and space to do so. Beautiful.





yeah, spaceships are pretty common (fun fact: 2 spaceships were found on the same day including this one in GOL), also in CA it's called a "spaceship". However until now there was no 1D one (1D is also called 1-cell-thick or linear). Also, you are actually wrong, it is actually much easier to move than to self-synthesize and then remain alive like a replicator. There has been no true replicator found yet in Life as far as I know (arguably, linear propagator may be a replicator) but like millions of spaceships have been found.

> There has been no true replicator found yet in Life as far as I know...

Actually more than one true replicator has been constructed. The 0E0P metacell

https://conwaylife.com/wiki/0E0P_metacell

can be programmed to self-replicate in any number of ways, but it's so big that it's very hard to simulate it through a full cycle. By contrast, Pavel Grankovskiy's "DOGun SaGaQR"

https://conwaylife.com/forums/viewtopic.php?&p=138191#p13819...

only has one pattern of replication, but it's much simpler than the 0E0P metacell and can easily be run through many cycles in Golly.


OK, I didn't know if it was a "true" replicator (what even does "true" mean) so I excluded it. And, running a true replicator from other rule in 0E0P takes millenia, so that leaves DOGun SaGaQR (specifically the QR configuration). Sorry.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: