Thread for basic non-CGOL questions

For discussion of other cellular automata.
User avatar
2718281828
Posts: 738
Joined: August 8th, 2017, 5:38 pm

Re: Thread for basic non-CGOL questions

Post by 2718281828 » August 10th, 2019, 3:28 am

What is the smallest (known) log-growth pattern in any isotropic non-totalistic Life-like cellular automaton (without B0)?
Bonus: And log(log)-growth?

User avatar
toroidalet
Posts: 1035
Joined: August 7th, 2016, 1:48 pm
Location: my computer
Contact:

Re: Thread for basic non-CGOL questions

Post by toroidalet » August 10th, 2019, 11:34 am

2718281828 wrote:What is the smallest (known) log-growth pattern in any isotropic non-totalistic Life-like cellular automaton (without B0)?
4 cells with a 2-cell predecessor:

Code: Select all

x = 41, y = 3, rule = B2ci3aer4eiqrz5i6cik8/S01c2cn3ek4nqtw5aekry6ekn78
39bo$obo35bobo$39bo!
source (obviously I remember everything I've created)
Moosey wrote:Where can I find the cblocks rule table?
I'm pretty sure cblocks allows unlimited instant pushing and so cannot be expressed by a rule table.
"Build a man a fire and he'll be warm for a day. Set a man on fire and he'll be warm for the rest of his life."

-Terry Pratchett

User avatar
Moosey
Posts: 2778
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Thread for basic non-CGOL questions

Post by Moosey » August 10th, 2019, 12:17 pm

toroidalet wrote:
2718281828 wrote:What is the smallest (known) log-growth pattern in any isotropic non-totalistic Life-like cellular automaton (without B0)?
4 cells with a 2-cell predecessor:

Code: Select all

x = 41, y = 3, rule = B2ci3aer4eiqrz5i6cik8/S01c2cn3ek4nqtw5aekry6ekn78
39bo$obo35bobo$39bo!
source (obviously I remember everything I've created)
Long lifespan methuselah family:

Code: Select all

x = 27, y = 28, rule = B2ci3aer4eiqrz5i6cik8/S01c2cn3ek4nqtw5aekry6ekn78
26bo27$obo!
toroidalet wrote:
Moosey wrote:Where can I find the cblocks rule table?
I'm pretty sure cblocks allows unlimited instant pushing and so cannot be expressed by a rule table.
Oh. Where do I find it then, CA or no?
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
GUYTU6J
Posts: 724
Joined: August 5th, 2016, 10:27 am
Location: 中国

Re: Thread for basic non-CGOL questions

Post by GUYTU6J » August 24th, 2019, 1:23 pm

What is the highest (known) period for an unloopable (loopability 1) RRO in isotropic non-totalistic Life-like cellular automaton (without B0)?
Removed for swansong, Moosit

User avatar
Hdjensofjfnen
Posts: 1368
Joined: March 15th, 2016, 6:41 pm
Location: r cis θ

Re: Thread for basic non-CGOL questions

Post by Hdjensofjfnen » August 24th, 2019, 1:46 pm

GUYTU6J wrote:What is the highest (known) period for an unloopable (loopability 1) RRO in isotropic non-totalistic Life-like cellular automaton (without B0)?
I have a p1912 (or a predecessor of it) which is of loopability 1 in my signature.
"A man said to the universe:
'Sir, I exist!'
'However,' replied the universe,
'The fact has not created in me
A sense of obligation.'" -Stephen Crane

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
Moosey
Posts: 2778
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Thread for basic non-CGOL questions

Post by Moosey » August 31st, 2019, 1:46 pm

Are there any guns for hybrid Gs in Quadlife or Immigration?
For instance, these:

Code: Select all

x = 14, y = 3, rule = QuadLife
2B9.BC$A.B8.A.C$A10.A!
Or, perhaps my question would be better phrased:
Are there any synths for hybrid Gs in Quadlife? (since it can emulate immigration, I won't ask about immigration)

Here's a tricolor HF synth, to demonstrate that such things are possible:

Code: Select all

x = 15, y = 18, rule = QuadLife
2.C$3.C$.3C10$13.2B$12.2B$14.B$.2D$D.D$2.D!
EDIT:
This R surprised me:

Code: Select all

x = 3, y = 3, rule = QuadLife
.AD$DB$.B!
EDIT:
More proof of concept-- a BH with a foreign cell:

Code: Select all

x = 84, y = 42, rule = QuadLife
66.A$65.A$65.3A$24.A.A$25.2A$25.A9$54.2A$46.B6.A2.A$47.B5.A2.A$3.A41.
3B6.2A26.B$3.A.A75.B.B$3.2A76.B.A$82.B4$49.3A$2A49.A$.2A47.A$A12$40.
2A$41.2A$40.A!
Similar:

Code: Select all

x = 31, y = 24, rule = QuadLife
.A$2.A$3A9$17.A$18.A$16.3A2$24.A4.B$25.A2.B$23.3A2.3B4$23.3C2.3D$25.C
2.D$24.C4.D!

Code: Select all

x = 12, y = 10, rule = QuadLife
9.B$9.B.B$9.2B5$.2A$A.A$2.A!

Code: Select all

x = 8, y = 13, rule = QuadLife
.A$2.A$3A10$5.3B!
Anyways, back to my question. Can anyone make a synth of this?

Code: Select all

x = 3, y = 3, rule = QuadLife
A2B$A$.A!
EDIT:
If it helps, the distinct 2-color 2G collisions. Two asymmetric ones have multicolored output objects:

Code: Select all

#C shamelessly copied from the golly pattern collection after edits
x = 379, y = 369, rule = QuadLife
154.A36.A18.A$58.A18.A19.A16.A19.A18.A19.A16.A18.A36.A$57.A18.A19.A
16.A19.A19.3A16.A17.3A16.3A15.A17.A$57.3A16.3A17.3A14.3A17.3A36.3A51.
A18.3A$226.3A4$190.B$58.3B17.3B89.B18.2B55.B$58.B19.B20.B17.B20.B13.
2B15.2B18.B.B14.2B20.B16.2B$59.B19.B18.2B16.2B19.2B13.B.B14.B.B34.B.B
18.2B16.B.B$98.B.B15.B.B18.B.B12.B53.B20.B.B$.A4.A3.A.A3.A.A.A2.A3.A
3.A3.A4.A4.A.A2$.A.A2.A2.A3.A4.A4.A3.A3.A3.A.A2.A2.A2$.A2.A.A2.A3.A4.
A4.A.A.A3.A3.A2.A.A2.A2.A.A2$.A4.A2.A3.A4.A4.A3.A3.A3.A4.A2.A4.A266.A
$269.A22.A21.A62.A$.A4.A3.A.A5.A4.A3.A3.A3.A4.A4.A.A182.A15.A21.A22.A
22.3A18.A22.A17.A$229.A15.A22.3A20.3A40.A22.A18.3A$86.A16.A17.A16.A
16.A15.A17.A16.A22.3A13.3A86.3A20.3A$66.A18.A16.A17.A16.A16.A15.A17.A
16.A$65.A19.3A14.3A15.3A14.3A14.3A13.3A15.3A14.3A$65.3A4$224.3B15.3B
59.2B$76.3B16.3B16.3B15.3B15.3B14.3B16.3B15.3B19.B17.B11.2B23.2B20.B.
B20.2B40.2B$54.3B21.B18.B18.B17.B17.B16.B18.B17.B18.B17.B13.2B23.2B
21.B21.2B12.2B26.2B$56.B20.B18.B18.B17.B17.B16.B18.B17.B50.B24.B44.B
15.2B24.B$55.B285.B23$106.A157.A$74.A30.A157.A38.A$2.A.A4.A6.A3.A4.A
2.A3.A2.A.A.A2.A.A28.A15.A15.3A119.A.A.A2.A28.3A14.A20.A$46.A26.3A12.
A190.A21.3A$2.A3.A2.A6.A3.A.A2.A2.A2.A3.A6.A45.3A138.A4.A44.3A$46.A$
2.A.A4.A6.A3.A2.A.A2.A.A4.A.A.A2.A.A184.A4.A2$2.A3.A2.A6.A3.A4.A2.A2.
A3.A6.A2.A183.A4.A$305.3B$2.A.A4.A.A.A2.A3.A4.A2.A3.A2.A.A.A2.A3.A61.
2B119.A4.A.A.A44.B21.B$108.B.B146.2B23.2B22.B$66.2B21.2B17.B149.2B22.
B.B$65.B.B21.B.B165.B$67.B21.B17$84.A15.A39.A153.A24.A19.A$.A.A4.A7.A
.A4.A.A3.A3.A28.A20.A15.A39.A88.A3.A2.A.A.A20.A16.A15.A24.A19.A$61.A
21.3A13.3A15.A21.3A17.A99.A16.A16.3A22.3A17.3A$.A3.A2.A6.A3.A2.A3.A2.
A2.A28.3A52.A41.A69.A3.A2.A23.3A14.3A$116.3A39.3A$.A.A4.A6.A3.A2.A6.A
.A196.A.A.A2.A.A.A2$.A3.A2.A6.A3.A2.A3.A2.A2.A195.A3.A2.A2$.A.A4.A.A.
A3.A.A4.A.A3.A3.A85.3B106.A3.A2.A$54.3B62.B17.2B16.B103.B35.2B35.2B$
56.B21.2B15.2B23.B16.B.B14.2B102.2B16.2B17.B.B11.2B22.2B$55.B23.2B15.
2B39.B16.B.B101.B.B15.B.B16.B14.2B20.B$78.B16.B180.B32.B6$73.2A19.2A$
74.A20.A152.2A$249.A7$64.A233.A$63.A20.A194.A17.A$63.3A17.A166.A27.A
18.3A$2.A.A3.A6.A3.A.A4.A.A.A2.A.A47.3A143.A.A17.A28.3A$37.A211.3A$A
7.A6.A3.A3.A2.A6.A195.A3.A$37.A275.2A$A2.A.A2.A6.A3.A3.A2.A.A.A2.A.A
193.A.A82.A$256.2A$A4.A2.A6.A3.A3.A2.A6.A2.A192.A3.A23.A$80.B$2.A.A3.
A.A.A2.A3.A.A4.A.A.A2.A3.A20.2B19.2B148.A.A18.B42.2B$57.B.B19.B.B167.
2B13.2B26.B.B$59.B189.B.B13.2B27.B$264.B14$252.2A24.2A$253.A25.A$258.
A15.A$257.A15.A26.A$61.A195.3A13.3A23.A$A.A5.A.A5.A4.A.A.A34.A167.A.A
4.A63.3A$60.3A169.A45.B24.3B$A3.A2.A3.A3.A.A5.A204.A6.A41.2B24.B$232.
A44.B.B24.B$A.A4.A3.A2.A3.A4.A204.A.A4.A19.2B37.2A$254.B.B38.A$A3.A2.
A3.A2.A.A.A4.A204.A6.A20.B2$A.A5.A.A3.A3.A4.A204.A6.A2$53.2B$54.2B$
53.B18$3.A3.A3.A3.A3.A2.A.A.A30.A169.A6.A.A3.A5.A18.A$56.A207.A$3.A3.
A3.A3.A3.A2.A33.3A168.A5.A3.A2.A.A.A.A17.3A2$3.A.A.A3.A3.A3.A2.A.A.A
200.A5.A3.A2.A2.A2.A2$3.A3.A3.A4.A.A3.A204.A5.A3.A2.A5.A2$3.A3.A3.A5.
A4.A.A.A32.3B165.A.A.A2.A.A3.A5.A$59.B203.B$60.B201.2B$262.B.B17$67.A
$66.A$4.A6.A.A5.A4.A.A.A37.3A157.A.A.A2.A.A.A4.A4.A.A4.A.A4.A.A5.A.A
3.A.A$251.A13.A13.A17.A$4.A5.A3.A3.A.A3.A203.A4.A7.A.A3.A6.A3.A2.A6.A
3.A2.A20.A$251.A13.A13.A16.3A$4.A5.A3.A2.A3.A2.A.A.A199.A4.A.A.A2.A3.
A2.A.A4.A3.A2.A.A4.A3.A2.A.A2$4.A5.A3.A2.A.A.A2.A203.A4.A6.A.A.A2.A2.
A3.A3.A2.A2.A3.A3.A2.A2$4.A.A.A2.A.A3.A3.A2.A203.A4.A.A.A2.A3.A2.A3.A
2.A.A4.A3.A3.A.A3.A$58.2B239.B$57.B.B238.2B$59.B238.B.B16$59.A$58.A$
58.3A264.A$3.A.A.A4.A4.A.A.A2.A.A.A2.A.A193.A3.A4.A2.A.A.A2.A.A.A2.A.
A5.A.A3.A3.A4.A4.A4.A4.A.A3.A.A.A22.A$35.A221.A66.3A$3.A7.A.A5.A4.A6.
A195.A3.A.A2.A4.A4.A6.A6.A3.A2.A3.A3.A.A3.A.A2.A2.A7.A$35.A221.A$3.A.
A.A2.A3.A4.A4.A.A.A2.A.A193.A3.A2.A.A4.A4.A.A.A2.A.A4.A6.A.A.A2.A3.A
2.A2.A.A2.A2.A.A2.A.A.A$57.B$3.A6.A.A.A4.A4.A6.A2.A21.2B169.A3.A4.A4.
A4.A6.A2.A3.A3.A2.A3.A2.A.A.A2.A4.A2.A4.A2.A26.3B$56.B.B265.B$3.A.A.A
2.A3.A4.A4.A.A.A2.A3.A191.A3.A4.A4.A4.A.A.A2.A3.A3.A.A3.A3.A2.A3.A2.A
4.A4.A.A3.A.A.A23.B11$305.2A$306.A9$55.A16.A237.A$2.A.A5.A.A3.A4.A2.A
.A27.A16.A155.A.A.A2.A14.A.A3.A6.A3.A.A4.A.A.A2.A.A26.A$6.A47.3A14.3A
210.A24.3A$2.A6.A3.A2.A.A2.A2.A3.A200.A4.A7.A4.A7.A6.A3.A3.A2.A6.A$6.
A277.A$2.A.A4.A3.A2.A2.A.A2.A3.A200.A4.A5.A.A.A2.A2.A.A2.A6.A3.A3.A2.
A.A.A2.A.A2$2.A6.A3.A2.A4.A2.A3.A200.A4.A7.A4.A4.A2.A6.A3.A3.A2.A6.A
2.A26.3B$310.B$2.A7.A.A3.A4.A2.A.A46.B155.A4.A.A.A10.A.A3.A.A.A2.A3.A
.A4.A.A.A2.A3.A26.B$50.2B20.2B$51.2B19.B.B$50.B19$2.A.A5.A7.A.A4.A7.A
.A4.A.A3.A3.A2$2.A3.A3.A7.A3.A2.A6.A3.A2.A3.A2.A2.A28.A239.A$77.A239.
A$2.A.A5.A2.A.A2.A.A4.A6.A3.A2.A6.A.A28.3A237.3A$229.A.A4.A.A3.A.A.A
3.A.A3.A5.A3.A3.A4.A3.A.A$2.A3.A3.A7.A3.A2.A6.A3.A2.A3.A2.A2.A$228.A
3.A2.A3.A4.A4.A3.A2.A.A.A.A3.A3.A.A2.A2.A3.A$2.A.A5.A7.A.A4.A.A.A3.A.
A4.A.A3.A3.A$228.A3.A2.A8.A4.A3.A2.A2.A2.A3.A3.A2.A.A2.A3.A$77.3B$77.
B150.A3.A2.A3.A4.A4.A3.A2.A5.A3.A3.A4.A2.A3.A$78.B$229.A.A4.A.A5.A5.A
.A3.A5.A3.A3.A4.A3.A.A26.2B$307.B.B$309.B7$276.2A37.2A$277.A38.A6$
112.A13.A$2.A6.A.A5.A4.A.A.A9.A.A4.A6.A3.A4.A2.A3.A2.A.A.A2.A.A32.A
13.A$80.A30.3A11.3A$2.A5.A3.A3.A.A3.A8.A4.A3.A2.A6.A3.A.A2.A2.A2.A3.A
6.A$80.A$2.A5.A3.A2.A3.A2.A.A.A2.A.A.A2.A.A4.A6.A3.A2.A.A2.A.A4.A.A.A
2.A.A2$2.A5.A3.A2.A.A.A2.A8.A4.A3.A2.A6.A3.A4.A2.A2.A3.A6.A2.A2$2.A.A
.A2.A.A3.A3.A2.A13.A.A4.A.A.A2.A3.A4.A2.A3.A2.A.A.A2.A3.A$107.2B21.2B
195.A$107.B.B20.B.B193.A$107.B22.B98.A.A.A9.A.A3.A6.A3.A.A4.A.A.A2.A.
A7.A5.A2.A.A.A3.A.A3.A.A16.3A$278.A$233.A7.A7.A6.A3.A3.A2.A6.A9.A.A.A
.A2.A6.A5.A$278.A$229.A.A.A2.A.A2.A2.A.A2.A6.A3.A3.A2.A.A.A2.A.A7.A2.
A2.A2.A.A.A3.A.A3.A.A2$229.A11.A4.A2.A6.A3.A3.A2.A6.A2.A6.A5.A2.A10.A
5.A$324.B$229.A.A.A9.A.A3.A.A.A2.A3.A.A4.A.A.A2.A3.A5.A5.A2.A.A.A3.A.
A3.A.A13.2B$323.B.B7$69.A$68.A$46.A21.3A34.A$3.A5.A3.A3.A.A4.A.A18.A
58.A$45.3A56.3A$3.A.A.A.A3.A2.A6.A3.A2$3.A2.A2.A3.A3.A.A3.A2$3.A5.A3.
A6.A2.A3.A19.3B$47.B24.2B17.3B177.2A32.2A$3.A5.A3.A3.A.A4.A.A21.B23.B
.B18.B178.A33.A$72.B19.B!

Code: Select all

x = 13, y = 40, rule = QuadLife
11.A$10.A$10.3A9$2.2B$.B.B$3.B16$3.A$2.A$2.3A6$.B$2B$B.B!

Can someone apgsearch quadlife?


EDIT:
Is there a thread for this rule? There was discussion of it while back in rules with interesting failed reps:

Code: Select all

x = 3, y = 3, rule = B3-cky6cik/S23-ce4n7e
b2o$obo$b2o!
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
Gustone
Posts: 527
Joined: March 6th, 2019, 2:26 am

Re: Thread for basic non-CGOL questions

Post by Gustone » September 1st, 2019, 4:27 am

Moosey wrote:Is there a thread for this rule? There was discussion of it while back in rules with interesting failed reps:

Code: Select all

x = 3, y = 3, rule = B3-cky6cik/S23-ce4n7e
b2o$obo$b2o!
IT NEEDS TO BE
more normal rake

Code: Select all

x = 80, y = 27, rule = B3-cky6cik/S23-ce4n7e
27bo$26bobo$2bo23bobo28bo5b2o3bo$2obo12b3o5b2o3b2o25b4ob2o2bobobo2b3ob
4o$o3bo11bob2o3bo7bo23b2obobo3bobo3bobobob2obo$2obo12b3o5b2o3b2o25b4ob
2o2bobobo2b3ob4o$2bo23bobo28bo5b2o3bo$26bobo$27bo3$23b3o$2b2o6bo12bobo
$b4o4bob2o8b2o3b2o$o3b2o2bo3bo8bo5bo$b4o4bob2o8b2o3b2o$2b2o6bo12bobo$
23b3o5$43bo5b2o3bo$42b4ob2o2bobobo2b3ob4o$41b2obobo3bobo3bobobob2obo$
42b4ob2o2bobobo2b3ob4o$43bo5b2o3bo!

Code: Select all

x = 70, y = 29, rule = B3-cky6cik/S23-ce4n7e
28bo$27bobo$2b2o14bo8bobo$b4o12bob2o4b2o3b2o15bo5b2o3bo$o3b2o10bo3bo3b
o7bo13b4ob2o2bobobo2b3ob4o$b4o12bob2o4b2o3b2o13b2obobo3bobo3bobobob2ob
o$2b2o14bo8bobo16b4ob2o2bobobo2b3ob4o$27bobo17bo5b2o3bo$28bo4$2bo$2obo
4b3o6b2o$o3bo3bob2o4bob2o$2obo4b3o6b2o$2bo4$28bo$27bobo17bo5b2o3bo$2b
2o14bo8bobo16b4ob2o2bobobo2b3ob4o$b4o12bob2o4b2o3b2o13b2obobo3bobo3bob
obob2obo$o3b2o10bo3bo3bo7bo13b4ob2o2bobobo2b3ob4o$b4o12bob2o4b2o3b2o
15bo5b2o3bo$2b2o14bo8bobo$27bobo$28bo!
???

Code: Select all

x = 151, y = 42, rule = B3-cky6cik/S23-ce4n7e
92bo$63bo5b2o3bo19bo$62b4ob2o2bobobo2b3ob4obobo4bo$61b2obobo3bobo3bobo
bob2obo2bo3b4o11b2o$62b4ob2o2bobobo2b3ob4obobo4bo10bo3bo4bo$51b2o10bo
5b2o3bo19bo4b2o2bo11bo8b2o$52bo39bo6bobo12b3o6bo2bo$49bo49b2o2bo11bo8b
2o$49b2o10b2o14b2o14b2o10bo3bo4bo$38b3o20b2o14b2o14b2o12b2o$28b2o8bobo
3b2o$28bobo7bobo3bobo11b2o14b2o14b2o14b2o$29bo9bo5bo11bo2bo12bo2bo12bo
2bo12bo2bo$19bo17bo3bo16bobo13bobo13bobo13bobo$18b3o16bobobo17bo15bo
15bo15bo$b2o14b2o2bo$o3b4o10bob3o$o3bo2bo9b4obo$o3b4o9b2o2b2o$b2o17bob
obo12bo3bo11bo3bo11bo3bo11bo3bo11bo3bo11bo15bo15bo$13b2o3b3ob2obo2b2o
6bobobobo9bobobobo9bobobobo9bobobobo9bobobobo9bobo13bobo13bobo$13b2o3b
3ob2obo2b2o6bobobobo9bobobobo9bobobobo9bobobobo9bobobobo9bobo13bobo13b
obo$b2o17bobobo12bo3bo11bo3bo11bo3bo11bo3bo11bo3bo11bo15bo15bo$o3b4o9b
2o2b2o$o3bo2bo9b4obo$o3b4o10bob3o$b2o14b2o2bo$18b3o16bobobo17bo15bo15b
o15bo$19bo17bo3bo16bobo13bobo13bobo13bobo$29bo9bo5bo11bo2bo12bo2bo12bo
2bo12bo2bo$28bobo7bobo3bobo11b2o14b2o14b2o14b2o$28b2o8bobo3b2o60b2o$
38b3o20b2o14b2o14b2o10b2o$49b2o10b2o14b2o14b2o8bo3bo4bo$49bo47b2o2bo
11bo8b2o$52bo39bo4bobo12b3o6bo2bo$51b2o10bo5b2o3bo19bo2b2o2bo11bo8b2o$
62b4ob2o2bobobo2b3ob4obobo4bo8bo3bo4bo$61b2obobo3bobo3bobobob2obo2bo3b
4o9b2o$62b4ob2o2bobobo2b3ob4obobo4bo$63bo5b2o3bo19bo$92bo!
eurasia

Code: Select all

x = 19, y = 2, rule = B3/S23
13o$12b7o!

muzik
Posts: 3522
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Thread for basic non-CGOL questions

Post by muzik » September 17th, 2019, 3:37 am

How many different conditions does the range-1 Moore 3D isotropic non-totalistic rulespace have?
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!

User avatar
Gustone
Posts: 527
Joined: March 6th, 2019, 2:26 am

Re: Thread for basic non-CGOL questions

Post by Gustone » September 17th, 2019, 4:01 pm

Is PCA margolus
eurasia

Code: Select all

x = 19, y = 2, rule = B3/S23
13o$12b7o!

User avatar
Moosey
Posts: 2778
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Thread for basic non-CGOL questions

Post by Moosey » September 17th, 2019, 4:30 pm

Gustone wrote:Is PCA margolus
I don't think so--the graphics don't help, but you may want to check golly's ruletable repository for Reversible world, which is a PCA. I don't believe it's margolus.
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

wildmyron
Posts: 1309
Joined: August 9th, 2013, 12:45 am

Re: Thread for basic non-CGOL questions

Post by wildmyron » September 17th, 2019, 10:55 pm

Gustone wrote:Is PCA margolus
No. Partitioned CA do not use an alternating neighbourhood such as Margolus rules do. Instead, each cell is divided up (partitioned) into as many parts as the cell has neighbours. So for a 4-neighbour PCA, each cell has 4 parts. These parts are denoted as U(p), R(ight), D(own), and L(eft) in the paper referenced by the PCA thread. Each part has it's own state (0 or 1 for a 2 state PCA). A 2 state PCA with 4 neighbours is denoted as a 2PCA(4) cellular automata. The evolution of the CA is determined by a local function which maps from 1 part of each of the 4 neighbour cells to the 4 parts of the centre cell. Here's a little diagram which shows the four parts of a central cell and it's 4 neighbours. The state of the four parts in the central cell (u, r, d, and l) is entirely determined by the four parts labelled U, R, D, and L from the neighbouring cells (i.e. a cells current state does not influence it's resulting state)

Code: Select all

       .               .     
      . .             . .    
       D               .     
   .   .   .       .   u   . 
  . R . . L . --> . . l r . .
   .   .   .       .   d   . 
       U               .     
      . .             . .    
       .               .     
Because there are four parts which can take 2 states, every 2PCA(4) CA is equivalent to a regular CA with 2^4 states on a von Neumann neighbourhood.

The diagrams in the referenced papers make this easier to understand than I am able to explain here, so I suggest you have a look at them:

3-neighbour: http://bprentice.webenet.net/PCA/Two%20 ... e%20CA.pdf
4-neighbour: http://bprentice.webenet.net/PCA/16%20S ... tomata.pdf
The latest version of the 5S Project contains over 226,000 spaceships. There is also a GitHub mirror of the collection. Tabulated pages up to period 160 (out of date) are available on the LifeWiki.

wildmyron
Posts: 1309
Joined: August 9th, 2013, 12:45 am

Re: Thread for basic non-CGOL questions

Post by wildmyron » September 18th, 2019, 2:57 am

muzik wrote:How many different conditions does the range-1 Moore 3D isotropic non-totalistic rulespace have?
I believe the answer is 8548, given by the sequence A054247: Number of n X n binary matrices under action of dihedral group of the square D_4.

This includes birth and survival configurations, so the number of neighbourhood configurations is 4274.

Edit: This is almost certainly wrong, see below
Last edited by wildmyron on September 18th, 2019, 9:24 am, edited 1 time in total.
The latest version of the 5S Project contains over 226,000 spaceships. There is also a GitHub mirror of the collection. Tabulated pages up to period 160 (out of date) are available on the LifeWiki.

User avatar
FWKnightship
Posts: 94
Joined: June 23rd, 2019, 3:10 am
Location: Behind you

Re: Thread for basic non-CGOL questions

Post by FWKnightship » September 18th, 2019, 7:02 am

Moosey wrote:Are there any guns for hybrid Gs in Quadlife or Immigration?
P22:

Code: Select all

x = 45, y = 21, rule = QuadLife
18.2A$19.A7.A$19.A.A14.2A$20.2A12.2A2.A$24.3A7.2A.2A$24.2A.2A7.3A$24.
A2.2A12.2A$25.2A14.A.A$35.A7.A$43.2A2$2A$.A$.A.A13.3B$2.2A3.B8.B3.B$
6.B.2B6.B4.B$5.B4.B6.2B.B$6.B3.B8.B3.2A$7.3B13.A.A$25.A$25.2A!
P30:

Code: Select all

x = 36, y = 25, rule = QuadLife
26.2B$9.2A14.B3.B$9.A.A12.B5.B$4.2A6.A11.B3.B.2B2.2A$2A.A2.A2.A2.A11.
B5.B3.2A$2A2.2A6.A12.B3.B$9.A.A14.2B$9.2A8$16.5A$15.A.3A.A$16.A3.A$
17.3A$18.A4$18.2A$18.2A!
P36:

Code: Select all

x = 75, y = 50, rule = QuadLife
25.A$25.3A$28.A$27.2A7$39.2A$38.A2.A$30.A6.A.A.A$29.3A3.3A2.A$28.2A2.
A$30.3A4.2A$38.A6$27.A$27.2A4.3B$33.B2.2B$25.A2.3A3.3B$24.A.A.A6.B26.
2A$24.A2.A33.A2.A$25.2A35.A.A$41.A16.4A.A$41.A16.2A.2A$42.A7.2A9.A$
11.2A36.2A$10.A2.A36.2A$10.A.A38.A$11.A3.2A42.A$12.2A.A43.2A$13.A6.3A
37.2A$13.A5.2A.2A25.A9.2A$19.2A2.A24.2A.2A18.2A$21.2A24.A.4A18.A.A$
16.2A28.A.A24.A$15.A2.2A26.A2.A23.2A$15.2A.2A5.A21.2A$16.3A6.A$2.2A
19.A.2A$.A.A18.2A3.A$.A24.A.A$2A23.A2.A$26.2A!

Code: Select all

x = 5, y = 5, rule = B3-y/S234w
2b3o$bo$o3bo$o2bo$obo!

wildmyron
Posts: 1309
Joined: August 9th, 2013, 12:45 am

Re: Thread for basic non-CGOL questions

Post by wildmyron » September 18th, 2019, 9:22 am

wildmyron wrote:
muzik wrote:How many different conditions does the range-1 Moore 3D isotropic non-totalistic rulespace have?
I believe the answer is 8548, given by the sequence A054247: Number of n X n binary matrices under action of dihedral group of the square D_4.

This includes birth and survival configurations, so the number of neighbourhood configurations is 4274.
Actually, this is clearly not the desired sequence, though I'm presuming that the term for n=2 matches the 1D case coincidentally. I'm fairly sure there'll be no such coincidence for n=4 - I see no reason why the number of 4x4 binary matrices under D_4 should be the same as the number of 3x3x3 binary matrices under the octahedral group O_h, which is what we actually want to know.
The latest version of the 5S Project contains over 226,000 spaceships. There is also a GitHub mirror of the collection. Tabulated pages up to period 160 (out of date) are available on the LifeWiki.

muzik
Posts: 3522
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Thread for basic non-CGOL questions

Post by muzik » October 1st, 2019, 6:28 am

For a 3D CA on a cubic honeycomb, would a spaceship with displacement (x,x,x) be described as diagonal, or would this apply to (x,x,0)? Is there a standardised nomenclature for these?
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!

User avatar
Moosey
Posts: 2778
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Thread for basic non-CGOL questions

Post by Moosey » October 1st, 2019, 6:42 am

muzik wrote:For a 3D CA on a cubic honeycomb, would a spaceship with displacement (x,x,x) be described as diagonal, or would this apply to (x,x,0)?
I believe that's triagonal.
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

muzik
Posts: 3522
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Thread for basic non-CGOL questions

Post by muzik » October 4th, 2019, 2:12 pm

I personally would have suggested "paragonal" for (x,x,x), and maybe "metagonal" for (x,x,x,x).
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!

User avatar
Moosey
Posts: 2778
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Thread for basic non-CGOL questions

Post by Moosey » October 12th, 2019, 12:51 pm

What happens if space is discrete and time is continuous? How would that effectively differ from discrete space + time?
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
testitemqlstudop
Posts: 1240
Joined: July 21st, 2016, 11:45 am
Location: in catagolue
Contact:

Re: Thread for basic non-CGOL questions

Post by testitemqlstudop » October 12th, 2019, 11:53 pm

If time is continuous then space is necessarily also continuous since you can't have a cell sitting in between two discrete borders - or else what's the point of continuous time?

wildmyron
Posts: 1309
Joined: August 9th, 2013, 12:45 am

Re: Thread for basic non-CGOL questions

Post by wildmyron » October 13th, 2019, 1:23 am

Moosey wrote:
October 12th, 2019, 12:51 pm
What happens if space is discrete and time is continuous? How would that effectively differ from discrete space + time?
Here's an example of a geophysical model which uses a discrete lattice but continuous time. Of course the implementation of the model is not actually continuous, but an approximation to it. The framework models continuous time by determining the probability of a transition occurring between every pair of neighbouring cells within a small dt, and stochastically (randomly) determining whether a transition occurred for each cell pair within every dt. With small enough dt this becomes a good approximation of continuous time. I've only skim read the paper so I hope I'm not misrepresenting it.
The latest version of the 5S Project contains over 226,000 spaceships. There is also a GitHub mirror of the collection. Tabulated pages up to period 160 (out of date) are available on the LifeWiki.

User avatar
Moosey
Posts: 2778
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Thread for basic non-CGOL questions

Post by Moosey » October 20th, 2019, 6:37 am

How do Perrier loop programs work? Can anyone implement a (working) loop that counts in binary, say, or any other simpler patterns to demonstrate how Perrier loops work?
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
dvgrn
Moderator
Posts: 6040
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Thread for basic non-CGOL questions

Post by dvgrn » November 2nd, 2019, 2:29 pm

Moosey wrote:
October 20th, 2019, 6:37 am
How do Perrier loop programs work? Can anyone implement a (working) loop that counts in binary, say, or any other simpler patterns to demonstrate how Perrier loops work?
Have you been through the original article from 1996? Here's a link just in case.

Post Reply