SelfRep rule (WMPVN 4568/456/?)

For discussion of other cellular automata.
Post Reply
ebcube
Posts: 124
Joined: February 27th, 2010, 2:11 pm

SelfRep rule (WMPVN 4568/456/?)

Post by ebcube » January 27th, 2011, 6:07 pm

I found this family of rules. Some of its members seem to exhibit self-replicating behavior.

4568/456/4: The basic c/2 ship in this family of rules evolves into a pattern that repeats its structure over time, sort of a spacefiller.

Code: Select all

x = 4, y = 3, rule = WMPVN-4568_456_4
3A$2ACB$3A!
4568/456/5: From here (c > 4) the ship behaves as a ship.

Code: Select all

x = 4, y = 3, rule = WMPVN-4568_456_5
3A$2ACB$3A!
A simple 3x3 square self-replicates endlessly. Contained inside a square. The basic ship is faster than

Code: Select all

x = 3, y = 3, rule = WMPVN-4568_456_5
3A$A.A$3A!
4568/456/6: Nothing to see here, except for this bigger ship that will play an important role later:

Code: Select all

x = 9, y = 8, rule = WMPVN-4568_456_6
3.3A$.2ABAB2A$.2ADAD2A$D2A.C.2AD$E.E.E.E.E$E7.E$DE5.ED$CDE3.EDC!
4568/456/7: The bigger ship doesn't work here.

This ship, similar to the basic ship, replicates itself, showing sawtooth-like growth and leaving a trail of basic ships behind on a Sierpinski triangle.

Code: Select all

x = 5, y = 3, rule = WMPVN-4568_456_7
.C2A$DE3A$FC2A!
4568/456/8: The bigger ship works again, and will work for any c > 8. When c = 8, it is a basic ship backrake. A collision between two basic ships creates a new, really resilient 2c/17 basic ship frontal rake. This simple pattern shows it all:

Code: Select all

x = 23, y = 28, rule = WMPVN-4568_456_8
6.3F$3.A.2FEDE$2.3AE2FE$.4A2FED$.ACE2F$3ABD2F$.ACE2F$.4A2FED$2.3AE2FE
$3.A.2FEDE$6.3F8$13.E7.E$12.FDED3.DEDF$12.FEFE3.EFEF$12.4F.F.4F$13.FE
5FEF$14.2AFDF2A$13.3AEBE3A$14.2ACAC2A$15.5A$17.A!
I haven't found any interesting behavior for c > 8.

User avatar
ynotds
Posts: 31
Joined: August 23rd, 2010, 8:38 am
Location: Melbourne, Australia
Contact:

Re: SelfRep rule (WMPVN 4568/456/?)

Post by ynotds » January 30th, 2011, 2:22 am

Wow, those are quite some finds.

/4 further muddies what I had assumed might be a clearer distinction between replicators and space fillers, with that one pattern seemingly the only one that stays active which it does by forming more copies of itself, but not always the same way. I guess at one level, CA has always been about developmental path convergence. That rule just makes it blatantly obvious.

/5 is much more familiar replication. There is a 1D analogue in Life in a Tube:

Code: Select all

x = 2, y = 15, rule = B3/S23:T0,18
bo$2o$bo4$bo$2o$bo4$bo$2o$bo!
I ran yours far enough to see that the growing square has a tendency to bulge at the middle, reminding me of a late adjustment we needed to make to the floor of a custom designed tent that we used nine months a year until the tent (not the floor) was swept out to sea in the unseasonal floods of 1983.

/7 makes quite some demo. With Hyperspeed and Auto Fit both on in took five minutes to show that Golly is bigger than the observable universe.ImageBut we knew that. (Looks like that image is wider than the forum software likes.)

I've seen your small 3c/6 spaceship in other rules, sometimes along with more familiar c/2 spaceships.

Even though I've cut back to just my targeted corner of WMPVN rule space, it is the surprises that keep it interesting where simple mechanisms do surprising things. It looks like one of my computers will stay tied up for the next 2-3 months finishing running 50 viable seeds (to 80,000) with the previously mentioned replicator rule WMPVN 45678c/459abc/12. Meanwhile, just when I though I'd staked out the 16 families where the 13c/58 diagonal "flutterby" is dominant, at least for c>=16, two of those families turn out to be dominated by a trident and dependent burner for c>=13:

Code: Select all

x = 89, y = 75, rule = WMPVN-45678bc_459bc_20
64.3A$19.QR43.3A$18.SRS43.BC2A$64.DEBC$21.S42.FGDE$15.S5.QRJK39.HIFG$
14.QR5.PLKL39.JKHI$14.RS5.OMNM39.LMJK$17.SQPO.Q2NL38.NOLM$18.RLM2QNMJ
KCD35.PQNO$18.JK5NIEDE35.RSPQ$18.KLMNMNPHFGF37.RS$21.LJIHMJ2GE$22.KEF
2JGFCD$22.CD5GB$22.DEFGFGI4A$25.ECBAFC2A$26.D.A2CA$28.6A$28.2A.ABA$
31.3A3$36.2A$36.2A$72.3A$72.3A$40.2A30.BC2A$40.2A30.DEBC$72.FGDE$72.H
IFG$44.2A26.JKHI$44.2A26.LMJK$72.NOLM$72.PQNO$48.2A22.RSPQ$48.2A24.RS
3$52.2A$52.2A3$56.2A$56.2A3$.2ACEGIKMOQS48.2A$2ABDFHJLNPR49.2A$.3ACEG
IKMOQS$3.BDFHJLNPR68.3A$64.2A14.3A$64.2A14.BC2A$80.DEBC$80.FGDE$26.2A
CEGIKMOQS31.2A10.HIFG$25.2ABDFHJLNPR32.2A10.JKHI$26.3ACEGIKMOQS42.LMJ
K$28.BDFHJLNPR43.NOLM$72.2A6.PQNO$72.2A6.RSPQ$82.RS2$51.2ACEGIKMOQS
14.2A$50.2ABDFHJLNPR15.2A$51.3ACEGIKMOQS$53.BDFHJLNPR20.R$80.2ANS$80.
2APO$78.RSQ2PHEC2A$78.P2QJIFGDB2A$76.2ACDENKI4A$75.2ABDGFE2IA.A$76.3A
C2FD3A$78.BDEDECB!
which makes for fancy patterns and a diversity of interactions but little chance of anything else emerging to over dominate.

Post Reply