Thread for basic non-CGOL questions

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

Re: Thread for basic non-CGOL questions

Post by PK22 »

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
Learning miscellaneous programming languages.
andrewthelifer
Posts: 29
Joined: August 20th, 2025, 3:56 pm

Re: Thread for basic non-CGOL questions

Post by andrewthelifer »

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: 810
Joined: May 23rd, 2025, 10:47 am
Location: UTC+14:00
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu »

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: 815
Joined: July 2nd, 2024, 7:42 pm

Re: Thread for basic non-CGOL questions

Post by R2INT »

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

Travelling Ts has surpassed LeapLife in post count, but not yet in technology.
mmmmmmmmm
Posts: 247
Joined: May 7th, 2025, 3:53 am

Re: Thread for basic non-CGOL questions

Post by mmmmmmmmm »

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.
My name has 9 'm's, if you're wondering.
ThePlayzr's younger cousin
User avatar
PK22
Posts: 614
Joined: January 25th, 2025, 11:38 am
Location: United Kingdom
Contact:

Re: Thread for basic non-CGOL questions

Post by PK22 »

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
Learning miscellaneous programming languages.
User avatar
Resu
Posts: 810
Joined: May 23rd, 2025, 10:47 am
Location: UTC+14:00
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu »

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: 614
Joined: January 25th, 2025, 11:38 am
Location: United Kingdom
Contact:

Re: Thread for basic non-CGOL questions

Post by PK22 »

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
Learning miscellaneous programming languages.
User avatar
Resu
Posts: 810
Joined: May 23rd, 2025, 10:47 am
Location: UTC+14:00
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu »

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: 247
Joined: May 7th, 2025, 3:53 am

Re: Thread for basic non-CGOL questions

Post by mmmmmmmmm »

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.
My name has 9 'm's, if you're wondering.
ThePlayzr's younger cousin
User avatar
Resu
Posts: 810
Joined: May 23rd, 2025, 10:47 am
Location: UTC+14:00
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu »

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: 3762
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 »

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: 810
Joined: May 23rd, 2025, 10:47 am
Location: UTC+14:00
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu »

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: 247
Joined: May 7th, 2025, 3:53 am

Re: Thread for basic non-CGOL questions

Post by mmmmmmmmm »

Resu wrote: August 29th, 2025, 11:46 amWhat is EPE?
An abbreviation of ... Something.
mmmmmmmmm, I love eating spaceships.
My name has 9 'm's, if you're wondering.
ThePlayzr's younger cousin
User avatar
NimbleRogue
Posts: 757
Joined: January 11th, 2021, 11:48 pm

Re: Thread for basic non-CGOL questions

Post by NimbleRogue »

Resu wrote: August 29th, 2025, 11:46 amWhat 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: 796
Joined: April 19th, 2025, 1:33 am
Location: Australia
Contact:

Re: Thread for basic non-CGOL questions

Post by ThePlayzr »

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 visit my rules (found on my wiki page) and contribute!
User:ThePlayzr
I have LLS and qfind.
Working on a jslife-like Travelling Ts pattern collection.
User avatar
Resu
Posts: 810
Joined: May 23rd, 2025, 10:47 am
Location: UTC+14:00
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu »

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: 481
Joined: July 15th, 2023, 9:36 pm

Re: Thread for basic non-CGOL questions

Post by H. H. P. M. P. Cole »

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: 810
Joined: May 23rd, 2025, 10:47 am
Location: UTC+14:00
Contact:

Re: Thread for basic non-CGOL questions

Post by Resu »

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: 1052
Joined: April 26th, 2023, 5:47 am
Location: Bahar Junction, Zumaland

Re: Thread for basic non-CGOL questions

Post by Haycat2009 »

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: 6604
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Thread for basic non-CGOL questions

Post by muzik »

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: 614
Joined: January 25th, 2025, 11:38 am
Location: United Kingdom
Contact:

Re: Thread for basic non-CGOL questions

Post by PK22 »

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
Learning miscellaneous programming languages.
User avatar
b-engine
Posts: 3762
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 »

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: 796
Joined: April 19th, 2025, 1:33 am
Location: Australia
Contact:

Re: Thread for basic non-CGOL questions

Post by ThePlayzr »

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 visit my rules (found on my wiki page) and contribute!
User:ThePlayzr
I have LLS and qfind.
Working on a jslife-like Travelling Ts pattern collection.
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 »

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