Thread for basic non-CGOL questions

For discussion of other cellular automata.
User avatar
PK22
Posts: 564
Joined: January 25th, 2025, 11:38 am
Location: United Kingdom

Re: Thread for basic non-CGOL questions

Post by PK22 » August 23rd, 2025, 1:12 pm

Resu wrote:
August 23rd, 2025, 11:19 am
How do you find the maximum speed of spaceships in each rule?
General guide for ships in non-B0 OT rules with displacement (x, y):
If rule contains B1: No spaceships.
Elif rule contains B2: Maximum speed is (x, y)c/(x+y).
Elif rule contains B3 and (rule contains S4 or S5): Maximum speed is (x, y)c/(2*max(x, y) + min(x, y)).
Elif rule contains B3: Maximum speed is (x, y)c/(2*x+2*y).
Else: No spaceships.

EDIT: Added extra brackets.
Last edited by PK22 on August 23rd, 2025, 3:27 pm, edited 1 time in total.
User:PK22
Currently taking exams; unlikely to be active until mid June.
17/25 exams completed.

andrewthelifer
Posts: 21
Joined: August 20th, 2025, 3:56 pm

Re: Thread for basic non-CGOL questions

Post by andrewthelifer » August 23rd, 2025, 3:24 pm

PK22 wrote:
August 23rd, 2025, 1:12 pm
Resu wrote:
August 23rd, 2025, 11:19 am
How do you find the maximum speed of spaceships in each rule?
[...]contains B3 and (rule contains S4 or S5): Maximum speed is (x, y)c/2*max(x, y) + min(x, y).[...]
Is this speed accurately represented as (x,y)c/(2*max(x,y) + min(x,y))? <note extra brackets>
aka andrewthediscorder / andrewthebonfire / "andrewtheph33" (forgotten acct details)
CA semi-enthusiast

User avatar
Resu
Posts: 774
Joined: May 23rd, 2025, 10:47 am
Location: In an age of macro-spaceships
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu » August 23rd, 2025, 3:28 pm

PK22 wrote:
August 23rd, 2025, 1:12 pm
General guide for ships in non-B0 OT rules with displacement (x, y):
If rule contains B1: No spaceships.
Elif rule contains B2: Maximum speed is (x, y)c/(x+y).
Elif rule contains B3 and (rule contains S4 or S5): Maximum speed is (x, y)c/(2*max(x, y) + min(x, y)).
Elif rule contains B3: Maximum speed is (x, y)c/(2*x+2*y).
Else: No spaceships.
What about for INT rules?

Code: Select all

x = 31, y = 13, rule = C
8.2X2.3X.3X.X.X$8.X.X.X3.X3.X.X$8.X.X.3X.3X.X.X$8.2X2.X5.X.X.X$8.X.X.
3X.3X.3X$M2.M$4.M$M3.M$.4M$27.2M$27.M.M$29.M$29.2M! [[ AUTOSTART GPS 10 ]]

User avatar
R2INT
Posts: 775
Joined: July 2nd, 2024, 7:42 pm

Re: Thread for basic non-CGOL questions

Post by R2INT » August 23rd, 2025, 4:00 pm

If (Rule contains B1c) or (Rule contains B1e2a): no spaceships
Elif (Rule contains B1e or B2a): maximum speed is (x, y)c/(x+y)
Elif (Rule contains B2c and (B2e and (S0 or S1c) or B3a and ((S0 or S1c) and (S4w or S5a))) or B3i and (B2e and (S2e or S3a) or B3a and ((S2a or S3a) and (S4w or S5a)))): maximum speed is likely* (x, y)c/(2*max(x, y) + min(x, y)).
Elif (Rule contains B2c and (B2e or B3a) or B3i and (B2e or B3a)): maximum speed is likely* (x, y)c/(2*x+2*y)
Else: no spaceships.
* I say 'likely' here because there are some rules that satisfy these conditions and do not have spaceships of that given speed. An example rule would be B2ce/S.
Range-2 INT
R2INT's Rule Collection

Currently missing OCA catalyst search software and OCA conduit search software (the one I have is hardcoded to B3/S23-a5)

mmmmmmmmm
Posts: 229
Joined: May 7th, 2025, 3:53 am

Re: Thread for basic non-CGOL questions

Post by mmmmmmmmm » August 25th, 2025, 5:36 am

Are there any 3 cell spaceships in totalistic rules?
Are there any 4 cell spaceships that do not travel at the speed of light in totalistic rules?
mmmmmmmmm, I love eating spaceships.

User avatar
PK22
Posts: 564
Joined: January 25th, 2025, 11:38 am
Location: United Kingdom

Re: Thread for basic non-CGOL questions

Post by PK22 » August 25th, 2025, 6:06 am

mmmmmmmmm wrote:
August 25th, 2025, 5:36 am
Are there any 3 cell spaceships in totalistic rules?
Are there any 4 cell spaceships that do not travel at the speed of light in totalistic rules?
(I assume you mean outer-totalistic rather than totalistic).
1). Probably not - I was unable to find one after testing with both photons and other spaceships.
2). Yes:

Code: Select all

x = 2, y = 3, rule = B345/S126
bo$2o$bo!
User:PK22
Currently taking exams; unlikely to be active until mid June.
17/25 exams completed.

User avatar
Resu
Posts: 774
Joined: May 23rd, 2025, 10:47 am
Location: In an age of macro-spaceships
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu » August 25th, 2025, 6:19 am

Is this a breeder?

Code: Select all

x = 22, y = 11, rule = B3-cknq/S2-n34eiq
2b3ob3o4b3ob3o$2bobobobo4bobobo2bo$bo2bobo2bo2bo2bobo2bo$3b2o4b4o6b3o
$o2bo5bo2bo8bo$o8bo2bo6b3o$10b2o8b2o$10b2o8b2o$17b2ob2o$18b3o$19bo!

Code: Select all

x = 31, y = 13, rule = C
8.2X2.3X.3X.X.X$8.X.X.X3.X3.X.X$8.X.X.3X.3X.X.X$8.2X2.X5.X.X.X$8.X.X.
3X.3X.3X$M2.M$4.M$M3.M$.4M$27.2M$27.M.M$29.M$29.2M! [[ AUTOSTART GPS 10 ]]

User avatar
PK22
Posts: 564
Joined: January 25th, 2025, 11:38 am
Location: United Kingdom

Re: Thread for basic non-CGOL questions

Post by PK22 » August 25th, 2025, 6:46 am

Resu wrote:
August 25th, 2025, 6:19 am
Is this a breeder?

Code: Select all

x = 22, y = 11, rule = B3-cknq/S2-n34eiq
2b3ob3o4b3ob3o$2bobobobo4bobobo2bo$bo2bobo2bo2bo2bobo2bo$3b2o4b4o6b3o
$o2bo5bo2bo8bo$o8bo2bo6b3o$10b2o8b2o$10b2o8b2o$17b2ob2o$18b3o$19bo!
Yes. A breeder is a quadratic growth pattern which works by creating an infinite number of copies of another infinite growth pattern (usually linear), and your attached puffer creates an infinite number of other puffers.
User:PK22
Currently taking exams; unlikely to be active until mid June.
17/25 exams completed.

User avatar
Resu
Posts: 774
Joined: May 23rd, 2025, 10:47 am
Location: In an age of macro-spaceships
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu » August 25th, 2025, 9:16 am

PK22 wrote:
August 25th, 2025, 6:46 am
Yes. A breeder is a quadratic growth pattern which works by creating an infinite number of copies of another infinite growth pattern (usually linear), and your attached puffer creates an infinite number of other puffers.
What is the period?

Code: Select all

x = 31, y = 13, rule = C
8.2X2.3X.3X.X.X$8.X.X.X3.X3.X.X$8.X.X.3X.3X.X.X$8.2X2.X5.X.X.X$8.X.X.
3X.3X.3X$M2.M$4.M$M3.M$.4M$27.2M$27.M.M$29.M$29.2M! [[ AUTOSTART GPS 10 ]]

mmmmmmmmm
Posts: 229
Joined: May 7th, 2025, 3:53 am

Re: Thread for basic non-CGOL questions

Post by mmmmmmmmm » August 25th, 2025, 6:54 pm

What is the speed limit of spaceships in just friends?

Code: Select all

x = 0, y = 0, rule = b2-as12
bobo$bobo$o3bo$o3bo!
mmmmmmmmm, I love eating spaceships.

User avatar
Resu
Posts: 774
Joined: May 23rd, 2025, 10:47 am
Location: In an age of macro-spaceships
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu » August 28th, 2025, 12:44 pm

Can patterns in LongLife escape their bounding diamonds?

Code: Select all

x = 31, y = 13, rule = C
8.2X2.3X.3X.X.X$8.X.X.X3.X3.X.X$8.X.X.3X.3X.X.X$8.2X2.X5.X.X.X$8.X.X.
3X.3X.3X$M2.M$4.M$M3.M$.4M$27.2M$27.M.M$29.M$29.2M! [[ AUTOSTART GPS 10 ]]

User avatar
b-engine
Posts: 3746
Joined: October 26th, 2023, 4:11 am
Location: Somewhere on where Earth At
Contact:

Re: Thread for basic non-CGOL questions

Post by b-engine » August 28th, 2025, 6:47 pm

mmmmmmmmm wrote:
August 25th, 2025, 6:54 pm
What is the speed limit of spaceships in just friends?

Code: Select all

x = 0, y = 0, rule = b2-as12
bobo$bobo$o3bo$o3bo!
c/3 orthogonally, c/6 diagonally.
Resu wrote:
August 28th, 2025, 12:44 pm
Can patterns in LongLife escape their bounding diamonds?
I remember seeing a spaceship partial (although I cannot find it) that managed to escape its bounding diamond for a while before failing. Maybe possible.

User avatar
Resu
Posts: 774
Joined: May 23rd, 2025, 10:47 am
Location: In an age of macro-spaceships
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu » August 29th, 2025, 11:46 am

What is EPE?

Code: Select all

x = 31, y = 13, rule = C
8.2X2.3X.3X.X.X$8.X.X.X3.X3.X.X$8.X.X.3X.3X.X.X$8.2X2.X5.X.X.X$8.X.X.
3X.3X.3X$M2.M$4.M$M3.M$.4M$27.2M$27.M.M$29.M$29.2M! [[ AUTOSTART GPS 10 ]]

mmmmmmmmm
Posts: 229
Joined: May 7th, 2025, 3:53 am

Re: Thread for basic non-CGOL questions

Post by mmmmmmmmm » August 29th, 2025, 6:45 pm

Resu wrote:
August 29th, 2025, 11:46 am
What is EPE?
An abbreviation of ... Something.
mmmmmmmmm, I love eating spaceships.

User avatar
NimbleRogue
Posts: 744
Joined: January 11th, 2021, 11:48 pm

Re: Thread for basic non-CGOL questions

Post by NimbleRogue » August 29th, 2025, 7:16 pm

Resu wrote:
August 29th, 2025, 11:46 am
What is EPE?
EnumPattEvo, a tool for searching through various CA rulespaces that was create by AforAmpere https://github.com/AforAmpere/EnumPattEvo
There you are

User avatar
ThePlayzr
Posts: 698
Joined: April 19th, 2025, 1:33 am
Location: Australia
Contact:

Re: Thread for basic non-CGOL questions

Post by ThePlayzr » August 30th, 2025, 1:19 am

What is the definition of Class I, Class II, Class III, and so on? I am pretty sure it has something to do with explosiveness, but I am not sure how to measure it.
What is the highest class?
I think this is class I:

Code: Select all

x = 0, y = 0, rule = b4s5678
!
[[ RANDOMIZE RANDWIDTH 128 RANDHEIGHT 128 ]]
The only stable pattern I have found is this:

Code: Select all

x = 4, y = 4, rule = b4s5678
bo$b3o$3o$2bo!
Please help me prove b3s23-a5 omniperiodic!
Please visit my ruleset and contribute!
User:ThePlayzr
Finally got LLS! Time to do way too much searching!

User avatar
Resu
Posts: 774
Joined: May 23rd, 2025, 10:47 am
Location: In an age of macro-spaceships
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu » August 30th, 2025, 2:03 am

ThePlayzr wrote:
August 30th, 2025, 1:19 am
What is the definition of Class I, Class II, Class III, and so on? I am pretty sure it has something to do with explosiveness, but I am not sure how to measure it.
I think it’s the Wolfram's classification.

Code: Select all

x = 31, y = 13, rule = C
8.2X2.3X.3X.X.X$8.X.X.X3.X3.X.X$8.X.X.3X.3X.X.X$8.2X2.X5.X.X.X$8.X.X.
3X.3X.3X$M2.M$4.M$M3.M$.4M$27.2M$27.M.M$29.M$29.2M! [[ AUTOSTART GPS 10 ]]

User avatar
H. H. P. M. P. Cole
Posts: 475
Joined: July 15th, 2023, 9:36 pm

Re: Thread for basic non-CGOL questions

Post by H. H. P. M. P. Cole » September 1st, 2025, 12:04 am

Has anyone explored the diverse oscillators possible in the VN and LE neighbourhoods? These have very small neighbourhoods (the former, 4 cells and the latter, 3 cells) and despite there being zero non-B0 rules that have spaceships in them I believe that it would benefit to classify these oscillators.

User avatar
Resu
Posts: 774
Joined: May 23rd, 2025, 10:47 am
Location: In an age of macro-spaceships
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu » September 1st, 2025, 1:36 am

H. H. P. M. P. Cole wrote:
September 1st, 2025, 12:04 am
Has anyone explored the diverse oscillators possible in the VN and LE neighbourhoods?
What is a LE neighborhood?

Code: Select all

x = 31, y = 13, rule = C
8.2X2.3X.3X.X.X$8.X.X.X3.X3.X.X$8.X.X.3X.3X.X.X$8.2X2.X5.X.X.X$8.X.X.
3X.3X.3X$M2.M$4.M$M3.M$.4M$27.2M$27.M.M$29.M$29.2M! [[ AUTOSTART GPS 10 ]]

Haycat2009
Posts: 1049
Joined: April 26th, 2023, 5:47 am
Location: Bahar Junction, Zumaland

Re: Thread for basic non-CGOL questions

Post by Haycat2009 » September 2nd, 2025, 7:26 am

Does an actual "log replicator rule" With a REAL Log replicator exist?

And what rules provably only have spaceships of a finite number of speeds? Determination is one - but any others?
~ Haycat Durnak, a hard-working editor
Also, support Conway and Friends story mode!
I mean no harm to those who have tested me. But do not take this for granted.

User avatar
muzik
Posts: 6558
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Thread for basic non-CGOL questions

Post by muzik » September 4th, 2025, 4:43 pm

I assume B3/S23 on an 8-high cylinder or torus can be represented using a 256-state one-dimensional rule, assuming you can somehow define how each of those 256 states interacts with each other correctly?
Parity Replicator Collection v1.6 is now live - please send all relevant discoveries here.

User avatar
PK22
Posts: 564
Joined: January 25th, 2025, 11:38 am
Location: United Kingdom

Re: Thread for basic non-CGOL questions

Post by PK22 » September 4th, 2025, 5:13 pm

muzik wrote:
September 4th, 2025, 4:43 pm
I assume B3/S23 on an 8-high cylinder or torus can be represented using a 256-state one-dimensional rule, assuming you can somehow define how each of those 256 states interacts with each other correctly?
Probably. It should be fairly simple with a script - I think it would be easy to write a Golly Python script which:
- For every value 0-255 for the three cells in the neighbourhood, converts that into a set of cells in a 3x8 bounding box.
- Puts the cells onto the torus/cylinder, runs it for one generation, and then takes the eight cells in the middle 1x8 ‘strip’.
- Converts that back into a state from 0-255.
- Saves the data in a machine readable format (I imagine it would be a text document, each line containing four numbers representing the initial states and the resultant state. This would take up several hundred megabytes in size, since you need to store ~16.8 million transitions, and each can take up 8-16 bytes).

Then a separate script could be used to convert that into a ruletable, but would Golly even accept a ruletable that is hundreds of megabytes?
User:PK22
Currently taking exams; unlikely to be active until mid June.
17/25 exams completed.

User avatar
b-engine
Posts: 3746
Joined: October 26th, 2023, 4:11 am
Location: Somewhere on where Earth At
Contact:

Re: Thread for basic non-CGOL questions

Post by b-engine » September 11th, 2025, 6:06 am

How many known oscillators in Life work in strictly two isotropic rules?

(Not sure if I should put it here ore the Life-only equivalent)

User avatar
ThePlayzr
Posts: 698
Joined: April 19th, 2025, 1:33 am
Location: Australia
Contact:

Re: Thread for basic non-CGOL questions

Post by ThePlayzr » September 11th, 2025, 6:36 am

This is the highest possible 2 cell oscillator in an INT rule is this, with a period of 8:

Code: Select all

x = 3, y = 3, rule = b2-a/S012-e3a4a
o2$2bo!
[[ GPS 10 ]]
What is the highest period oscillator known with 3 cells in an INT rule?
The highest I know of is this, with a period of 12:

Code: Select all

x = 4, y = 5, rule = B2-a/S012-e3a4a
3bo2$o2$2bo!
Please help me prove b3s23-a5 omniperiodic!
Please visit my ruleset and contribute!
User:ThePlayzr
Finally got LLS! Time to do way too much searching!

User avatar
yujh
Posts: 3153
Joined: February 27th, 2020, 11:23 pm
Location: I'm not sure where I am, so please tell me if you know
Contact:

Re: Thread for basic non-CGOL questions

Post by yujh » September 11th, 2025, 11:12 am

ThePlayzr wrote:
September 11th, 2025, 6:36 am
This is the highest possible 2 cell oscillator in an INT rule is this, with a period of 8:

Code: Select all

x = 3, y = 3, rule = b2-a/S012-e3a4a
o2$2bo!
[[ GPS 10 ]]
What is the highest period oscillator known with 3 cells in an INT rule?
The highest I know of is this, with a period of 12:

Code: Select all

x = 4, y = 5, rule = B2-a/S012-e3a4a
3bo2$o2$2bo!
This thread provides way better examples for 2 cell and 3 cell oscillators
viewtopic.php?f=11&t=3248

Post Reply