Highest-period objects with smallest bounding boxes

For discussion of other cellular automata.
Post Reply
User avatar
muzik
Posts: 6605
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Highest-period objects with smallest bounding boxes

Post by muzik »

Another discussion in the vein of threads like these:
viewtopic.php?f=11&t=3089
viewtopic.php?f=11&t=3097

I want to see what the highest period object we can get is that remains in the smallest possible bounding box throughout its entire evolution. Can be an oscillator, spaceship or bounded grid.

Here's a period-64 from OmniOsci which remains in a 4x4 box at all times:

Code: Select all

x = 4, y = 4, rule = B2ikn3ajnr4aijk5eir6ek7c/S012-ce3cen4iy5ei6ak
o$3bo2$2bo!
p269532480 by Brian Prentice, remains in a 7x7 box:

Code: Select all

x = 5, y = 5, rule = PCA_10
GNGNK$5G$GKMNG$5G$KMKMG!
7x6, unknown period:

Code: Select all

x = 5, y = 4, rule = 2PCA4,0,1,2,3,4,5,6,13,8,9,10,14,12,7,11,15
GNGNK$GO3G$GKMNG$G3OG!
7x8, unknown period:

Code: Select all

x = 8, y = 7, rule = M0,1,2,3,4,10,6,11,8,9,5,13,12,14,7,15
5bo$5b2o$4bo2bo$5bobo$bob3obo$5bobo$4bo!
What's the maximum we can get for each small bounding box size? Rule tables permitted.
Parity Replicator Collection v1.6 is now live - please send all relevant discoveries here.
User avatar
H. H. P. M. P. Cole
Posts: 486
Joined: July 15th, 2023, 9:36 pm

Re: Highest-period objects with smallest bounding boxes

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

muzik wrote: July 6th, 2024, 7:59 am What's the maximum we can get for each small bounding box size? Rule tables permitted.
One must also specify the state count as well as bounding box for this challenge to be nontrivial. Even at a 1x1 bounding box we can make a period-(n-1) oscillator with n states, like so (shown for n = 4, period = 3):

Code: Select all

x = 1, y = 1, rule = P3
A!

@RULE P3
@TABLE
n_states: 4
neighborhood: Moore
symmetries: rotate4reflect
1,0,0,0,0,0,0,0,0,2
2,0,0,0,0,0,0,0,0,3
3,0,0,0,0,0,0,0,0,1
For oscillators, does this challenge require the bounding box to stay stationary or can it move around?
User avatar
muzik
Posts: 6605
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Highest-period objects with smallest bounding boxes

Post by muzik »

H. H. P. M. P. Cole wrote: July 6th, 2024, 8:35 am For oscillators, does this challenge require the bounding box to stay stationary or can it move around?
The bounded box displayed in Identify, so the stationary bounding box containing every cell that comes alive throughout the entire evolution.

10x6, period unknown:

Code: Select all

x = 7, y = 6, rule = M0,1,2,3,4,10,6,11,8,9,5,13,12,14,7,15
b3o$2bo$bob2o$3b3o$bo2b3o$bob2obo!
Parity Replicator Collection v1.6 is now live - please send all relevant discoveries here.
User avatar
muzik
Posts: 6605
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Highest-period objects with smallest bounding boxes

Post by muzik »

52x2, period 16777214:

Code: Select all

x = 52, y = 2, rule = B2ae/S
bo46bobo$o47bo2bo!
58x2, period 134217726:

Code: Select all

x = 58, y = 2, rule = B2ae/S
bo52bobo$o53bo2bo!
64x2, period 1073741822:

Code: Select all

x = 64, y = 2, rule = B2ae/S
bo58bobo$o59bo2bo!
Parity Replicator Collection v1.6 is now live - please send all relevant discoveries here.
User avatar
muzik
Posts: 6605
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Highest-period objects with smallest bounding boxes

Post by muzik »

I somehow overlooked this amazing period-560 oscillator that fits within a 4x4 bounding box in all phases. Perhaps this was a recent addition to OmniOsci? I don't remember it being there earlier.

Code: Select all

x = 4, y = 4, rule = B2ek3ajnq4ainrz5-enq6-en8/S02eik3ajqry4aiqrty5-qr7e8
obo2$2b2o$3bo!
Parity Replicator Collection v1.6 is now live - please send all relevant discoveries here.
User avatar
confocaloid
Posts: 6697
Joined: February 8th, 2022, 3:15 pm
Location: learn to protect yourself against stray gliders and sparks and self-destruct mechanisms

Re: Highest-period objects with smallest bounding boxes

Post by confocaloid »

muzik wrote: August 4th, 2024, 8:30 am I somehow overlooked this amazing period-560 oscillator that fits within a 4x4 bounding box in all phases. Perhaps this was a recent addition to OmniOsci? I don't remember it being there earlier.

Code: Select all

x = 4, y = 4, rule = B2ek3ajnq4ainrz5-enq6-en8/S02eik3ajqry4aiqrty5-qr7e8
obo2$2b2o$3bo!
Source for that p560 oscillator:
carsoncheng wrote: October 7th, 2023, 7:00 am p560 in 4x4:

Code: Select all

x = 4, y = 4, rule = B2ek3ajnq4ainrz5-enq6-en8/S02eik3ajqry4aiqrty5-qr7e8
bo2$o$3bo!
Check that forum thread for more examples.
127:1 B3/S234c User:Confocal/R (isotropic CA, incomplete)
Unlikely events happen.
My silence does not imply agreement, nor indifference. If I disagreed with something in the past, then please do not construe my silence as something that could change that.
User avatar
pifricted
Posts: 1146
Joined: May 25th, 2024, 10:26 am
Location: Click here to set your location

Re: Highest-period objects with smallest bounding boxes

Post by pifricted »

P450000+

Code: Select all

x = 11, y = 12, rule = M0,2,4,3,1,5,6,7,0,2,4,3,1,5,6,7|M0,0,8,8,2,2,6,6,4,4,10,10,12,12,14,14
9bo4$6bo$8bo$3bo$6bo$2bo2$9bo!
Who can tell me its bounding box?
...is enjoying his teenage time.
User avatar
muzik
Posts: 6605
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Highest-period objects with smallest bounding boxes

Post by muzik »

pifricted wrote: August 4th, 2024, 8:36 am Who can tell me its bounding box?
91x91, which is obviously huge and something we can get far, far, far higher periods than this from.
Parity Replicator Collection v1.6 is now live - please send all relevant discoveries here.
Post Reply