Superlatives in OCA

For discussion of other cellular automata.
Post Reply
pew
Posts: 17
Joined: May 8th, 2020, 7:58 pm

Superlatives in OCA

Post by pew »

I've been doing a lot of OCA soup searching lately and am kinda interested in some of the current records in OCA, mostly with regards to soup searched rules. Was wondering if the OCA experts could share some of these superlatives. For example:

- Largest natural oscillator
- Highest period natural oscillator
- Largest natural spaceship
- Slowest natural spaceship
- Any other criteria y'all might find interesting.

Apologies if this has been discussed before. I've seen the 5s project but this is more generalized.
GUYTU6J
Posts: 2200
Joined: August 5th, 2016, 10:27 am
Location: 拆哪!I repeat, CHINA! (a.k.a. 种花家)
Contact:

Re: Superlatives in OCA

Post by GUYTU6J »

You would need to specify a lot of details before any proper answer comes up, like rulespace (multi-state, 2-state HROT, 2-state INT, ...), metric of "largest" (population, density, bounding box, ...), whether or not rules with natural adjustable things are allowed and so on, just to name a few.

And the term "natural" could also be problematic. For example, here is a natural p61248 oscillator I found:

Code: Select all

x = 7, y = 15, rule = B3aeijq4cqt5jr6i7c/S2-ci3-ek4ei5aein6ac7e
3bo$2b3o$b2o2bo$3bob2o$4b2o7$b2o$2bo$3o$2o!
Fantastic, right? Sure! But the fact is that I found the oscillator from another 5s-like search first, and did apgsearch on this particular rule later (select text to see what's hidden).
andrewph33
Posts: 39
Joined: January 27th, 2020, 4:32 pm
Location: Place with 7k people, Serbia

Re: Superlatives in OCA

Post by andrewph33 »

I'm gonna add a superlative that aims to be objective at the cost of throwing out "natural"

What is the largest-period 3-cell ship in any INT cellular automaton?
CA (semi)enthusiast

Visit unabridged version HE..wrong site.
User avatar
LaundryPizza03
Posts: 2625
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Superlatives in OCA

Post by LaundryPizza03 »

andrewph33 wrote: November 6th, 2021, 5:16 pm I'm gonna add a superlative that aims to be objective at the cost of throwing out "natural"

What is the largest-period 3-cell ship in any INT cellular automaton?
That's a question that can be answered with 5s. It is 40c/8802 orthogonal:

Code: Select all

x = 2, y = 3, rule = B2-a3aqry4cnwyz5-cjkq6-an7e8/S1c3-nqy4ackntw5-ijkr6in78
o$bo$o!
Among diagonal ships, we have 3c/2460 diagonal:

Code: Select all

x = 3, y = 2, rule = B2ik3acikr4iknqt5cjnry6ci7c/S01e2aen3-aeq4ciktyz5-ck6eik
obo$o!
Lastly, for oblique ships, we have an (8,3)c/844:

Code: Select all

x = 3, y = 2, rule = B2kn3aciry4cknqtw5acjny6n8/S01e2ae3-aeq4ikqtyz5-ck6ce7c
2bo$obo!
I'm not sure if there is a higher-period ship in a B0 rule, which is outside the scope of 5s.

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia
erictom333
Posts: 195
Joined: January 9th, 2019, 2:44 am

Re: Superlatives in OCA

Post by erictom333 »

LaundryPizza03 wrote: November 10th, 2021, 7:54 am
andrewph33 wrote: November 6th, 2021, 5:16 pm I'm gonna add a superlative that aims to be objective at the cost of throwing out "natural"

What is the largest-period 3-cell ship in any INT cellular automaton?
That's a question that can be answered with 5s. It is 40c/8802 orthogonal:

Code: Select all

x = 2, y = 3, rule = B2-a3aqry4cnwyz5-cjkq6-an7e8/S1c3-nqy4ackntw5-ijkr6in78
o$bo$o!
Among diagonal ships, we have 3c/2460 diagonal:

Code: Select all

x = 3, y = 2, rule = B2ik3acikr4iknqt5cjnry6ci7c/S01e2aen3-aeq4ciktyz5-ck6eik
obo$o!
Lastly, for oblique ships, we have an (8,3)c/844:

Code: Select all

x = 3, y = 2, rule = B2kn3aciry4cknqtw5acjny6n8/S01e2ae3-aeq4ikqtyz5-ck6ce7c
2bo$obo!
I'm not sure if there is a higher-period ship in a B0 rule, which is outside the scope of 5s.
Okay, what about the slowest?
bprentice
Posts: 920
Joined: September 10th, 2009, 6:20 pm
Location: Coos Bay, Oregon

Re: Superlatives in OCA

Post by bprentice »

erictom333 wrote: November 11th, 2021, 3:45 am Okay, what about the slowest?
There are several rules discussed on this board that:

given a ship with speed x, it is easy to construct a ship with speed < x.

The best example of such a discussion is:

https://www.conwaylife.com/forums/viewt ... 081#p50642

I believe this is the best thread on this entire forum!

Brian Prentice
Post Reply