Minimal versions of pattern types in non-totalistic rules

For discussion of other cellular automata.
Post Reply
User avatar
pipsqueek
Posts: 304
Joined: September 10th, 2022, 4:42 pm
Location: Abstract mathematical space

Minimal versions of pattern types in non-totalistic rules

Post by pipsqueek »

This topic is for sharing the smallest

• spaceship
• gun
• oscillator (preferably of high-period)
• methuselah (lasting at least 500 generations without growing infinitely)
• puffer
• rake
• sawtooth
• breeder
• metacell(?)

of all isotropic non-totalistic (or life-like) rule.
they should be small for all non-totalistic rules, not only for the rule it was made in.

to start off, here's the smallest puffer I could find:

Code: Select all

x = 2, y = 3, rule = B2cei3ei/S01e2ac
bo$o$bo!
this can probably be reduced in size or bounding box in one of its phases

so far we have found:

• P1 C/1 2x3 spaceship with 3 cells
• P5 gun with 1 cell
• 2x2 P4 diagonal rake with 3 cells
• quadratic sawtooth with 1 cell
* 3x1 1304731 generation methuselah with 2 cells
Last edited by pipsqueek on October 14th, 2022, 7:25 am, edited 2 times in total.

Code: Select all

x=17,y=16,rule=B3/S23
3bo3bobo2bob2o$bobo4bo4b4o$bobo5bobo2b3o$b2obob2o3b2o$3o4b2ob2o2b2o$4b
o4bo$4b2obobob2ob3o$3ob3o2b2o$b3o2bobobo5bo$o3b2o3bobo2b2o$4bo3bob2o3b
o$2obo2bobobo2b2o$3b3o5bo2b2o$2obo4bo2bob2o$o3bob2obo3b2o$2bo8bobobo![[ STOP 3 GPS 4 ]]
User avatar
rattlesnake
Posts: 167
Joined: May 28th, 2022, 10:10 pm
Location: Following a 37P4H1V0

Re: Minimal versions of pattern types in non-totalistic rules

Post by rattlesnake »

By metacell, do you mean a metacell like the 0E0P metacell that does not neat an infinite background grid of OFF metacells or a metacell like the OTCA metapixel thatb needs a background grid of OFF mtacells?
I have discovered SKOP for 105, 115, 188, 476, 492 and gun_ and guntrue_ for 226, 339, 752.
User avatar
pipsqueek
Posts: 304
Joined: September 10th, 2022, 4:42 pm
Location: Abstract mathematical space

Re: Minimal versions of pattern types in non-totalistic rules

Post by pipsqueek »

rattlesnake wrote: October 11th, 2022, 5:07 am By metacell, do you mean a metacell like the 0E0P metacell that does not neat an infinite background grid of OFF metacells or a metacell like the OTCA metapixel thatb needs a background grid of OFF mtacells?
ether one would be fine, as long as it's small

Code: Select all

x=17,y=16,rule=B3/S23
3bo3bobo2bob2o$bobo4bo4b4o$bobo5bobo2b3o$b2obob2o3b2o$3o4b2ob2o2b2o$4b
o4bo$4b2obobob2ob3o$3ob3o2b2o$b3o2bobobo5bo$o3b2o3bobo2b2o$4bo3bob2o3b
o$2obo2bobobo2b2o$3b3o5bo2b2o$2obo4bo2bob2o$o3bob2obo3b2o$2bo8bobobo![[ STOP 3 GPS 4 ]]
User avatar
rattlesnake
Posts: 167
Joined: May 28th, 2022, 10:10 pm
Location: Following a 37P4H1V0

Re: Minimal versions of pattern types in non-totalistic rules

Post by rattlesnake »

Spaceship:

Code: Select all

x = 3, y = 2, rule = B2a3r/S
2bo$obo!
Gun:

Code: Select all

x = 26, y = 2, rule = B2ae/S
o9bo4bo9bo$bo8bo4bo8bo!
Edit 1:

Code: Select all

x = 1, y = 1, rule = B1e2ci3ak4aeq5ei6e7c/S01e2ikn3ceiry4aceinq6c8
o!
Sawtooth:

Code: Select all

x = 1, y = 1, rule = B1357/S1357
o!
Rake:

Code: Select all

x = 6, y = 5, rule = B35nr/S23
b2o$o2bo$o2bo$2o$2b2obo!
Last edited by rattlesnake on October 16th, 2022, 9:17 pm, edited 4 times in total.
I have discovered SKOP for 105, 115, 188, 476, 492 and gun_ and guntrue_ for 226, 339, 752.
User avatar
pzq_alex
Posts: 801
Joined: May 1st, 2021, 9:00 pm
Location: tell me if you know

Re: Minimal versions of pattern types in non-totalistic rules

Post by pzq_alex »

rattlesnake wrote: October 11th, 2022, 9:32 pm Gun:

Code: Select all

x = 26, y = 2, rule = B2ae/S
o9bo4bo9bo$bo8bo4bo8bo!
That’s not minimal, see viewtopic.php?f=11&t=5791&p=150535&hili ... un#p150527
\sum_{n=1}^\infty H_n/n^2 = \zeta(3)

How much of current CA technology can I redevelop "on a desert island"?
User avatar
bibunsekibun
Posts: 345
Joined: April 17th, 2021, 7:58 pm
Location: Japan

Re: Minimal versions of pattern types in non-totalistic rules

Post by bibunsekibun »

Methuselah 2cell

Code: Select all

x = 3, y = 1, rule = B2-a3-ij4-ceity5-cqry6-cn78/S012-n3an4aenqtyz5aeij678
obo!
Rake 8cell

Code: Select all

x = 6, y = 3, rule = B2cek3-i8/S02ce3a4i5i8
ob3o$3bobo$bobo!
sorry I can only speak Japanese, English is made by machine translation
I'm a fan of methuselahs
User avatar
FWKnightship
Posts: 1751
Joined: June 23rd, 2019, 3:10 am
Location: Hey,wait!! Where am I!? Help! Somebody help!I'm lost!!

Re: Minimal versions of pattern types in non-totalistic rules

Post by FWKnightship »

bibunsekibun wrote: October 13th, 2022, 6:04 am Rake 8cell

Code: Select all

x = 6, y = 3, rule = B2cek3-i8/S02ce3a4i5i8
ob3o$3bobo$bobo!
6 cells:

Code: Select all

x = 6, y = 3, rule = B2ac3ae4t5e/S1c2i3i
5bo$obob2o$5bo!
EDIT:3 cells:

Code: Select all

x = 2, y = 2, rule = B2ae3n6i/S1e2n3r
bo$2o!
How can I make so many wonderful patterns and rules?
Because I'm interested in them, and willing to devote a lot of time to them.
User avatar
pipsqueek
Posts: 304
Joined: September 10th, 2022, 4:42 pm
Location: Abstract mathematical space

Re: Minimal versions of pattern types in non-totalistic rules

Post by pipsqueek »

bibunsekibun wrote: October 13th, 2022, 6:04 am Methuselah 2cell

Code: Select all

x = 3, y = 1, rule = B2-a3-ij4-ceity5-cqry6-cn78/S012-n3an4aenqtyz5aeij678
obo!
cool, but it technically isn't a methuselah because it doesn't appear to ever stabilize

Code: Select all

x=17,y=16,rule=B3/S23
3bo3bobo2bob2o$bobo4bo4b4o$bobo5bobo2b3o$b2obob2o3b2o$3o4b2ob2o2b2o$4b
o4bo$4b2obobob2ob3o$3ob3o2b2o$b3o2bobobo5bo$o3b2o3bobo2b2o$4bo3bob2o3b
o$2obo2bobobo2b2o$3b3o5bo2b2o$2obo4bo2bob2o$o3bob2obo3b2o$2bo8bobobo![[ STOP 3 GPS 4 ]]
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: Minimal versions of pattern types in non-totalistic rules

Post by confocaloid »

pipsqueek wrote: October 13th, 2022, 5:00 pm
bibunsekibun wrote: October 13th, 2022, 6:04 am Methuselah 2cell

Code: Select all

x = 3, y = 1, rule = B2-a3-ij4-ceity5-cqry6-cn78/S012-n3an4aenqtyz5aeij678
obo!
cool, but it technically isn't a methuselah because it doesn't appear to ever stabilize
The population does not appear to change after T = 1304731:
gen1304731_pop601054426729.png
gen1304731_pop601054426729.png (34.39 KiB) Viewed 2167 times
Edit:
breaker's glider gun wrote: October 14th, 2022, 1:52 pm
confocaloid wrote: October 13th, 2022, 5:59 pm The population does not appear to change after T = 1304731:
:star-eyes:
it's a square. its population is 775277^2
For some reason "Select All" selected 775279 x 775279 instead
Last edited by confocaloid on October 14th, 2022, 2:16 pm, edited 1 time in total.
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
breaker's glider gun
Posts: 730
Joined: May 23rd, 2021, 10:26 am
Location: the inside of a stuffed anaconda or maybe [click to not expand]

Re: Minimal versions of pattern types in non-totalistic rules

Post by breaker's glider gun »

confocaloid wrote: October 13th, 2022, 5:59 pm The population does not appear to change after T = 1304731:
:star-eyes:
it's a square. its population is 775277^2

hmm, IG it's not a square but somethung with the same population. it could be something like:
O_
_O
O_
:?: :?: . . . :!:
Give me a suggestion of something interesting to draw here!
User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Minimal versions of pattern types in non-totalistic rules

Post by toroidalet »

I tried deleting the smaller square to see if anything popped out, and even though I could only delete a few rows in a reasonable amount of time, that turned out to be enough to see them while scrolling across. Anyway, there are 8 "knobs" on the side that look like this:

Code: Select all

x = 15, y = 9, rule = B2-a3-ij4-ceity5-cqry6-cn78/S012-n3an4aenqtyz5aeij678
7bo$7ob7o$15o$15o$15o$15o$15o$15o$15o!
Because the protruding cell is balanced out by a missing cell, the population is equal to that of the square.
They are located at (61,293, 387,639), (-61,291, 387,639), (-387,638, -61,292), (-387,638, 61,292), (61,293, -387,639), (-61,291, -387,639), (387,640, -61,292) and (387,640, 61,292). A little signal travels up the wavefront and lands at these spots at generation 978,388 (its signal form does include a phase as this protrusion). I have not determined where the signals came from and I don't care to.
EDIT: I apologize for getting off-topic. Technically the smallest metacell is from B1357/S1357 or B1357/S2468, which simulates itself at a speed of 1/2:

Code: Select all

x = 21, y = 24, rule = B1357/S1357
2o16bobo19$2o16bobo$bo$bo18bo2$20bo!
The metacell is a 2*2 square with a single cell in the corner, and it simulates itself.

EDIT 2:
Sawtooth with minimum population 3:

Code: Select all

x = 10, y = 1, rule = B2cik3-cikq4eijtyz5eijk6cn7c/S02ikn3-aiy4iqrtwy5-ckn6-an7c
obo6bo!
This is the minimum minimum population for a sawtooth, since there are only finitely many 2-cell patterns that are active {a}. The B1c/S and B2a/S replicators have minimum population 4.

{a}: With a B1 transition, infinitely many such patterns exist, but they consist of isolated dots, and those dots will expand in all directions and never stop, meaning that the population will always be at least 4.
Any sufficiently advanced software is indistinguishable from malice.
User avatar
breaker's glider gun
Posts: 730
Joined: May 23rd, 2021, 10:26 am
Location: the inside of a stuffed anaconda or maybe [click to not expand]

Re: Minimal versions of pattern types in non-totalistic rules

Post by breaker's glider gun »

toroidalet wrote: October 14th, 2022, 3:24 pm EDIT 2:
Sawtooth with minimum population 3:

Code: Select all

x = 10, y = 1, rule = B2cik3-cikq4eijtyz5eijk6cn7c/S02ikn3-aiy4iqrtwy5-ckn6-an7c
obo6bo!
that's only a three-cell predecessor to a three-cell sawtooth; this is the real thing:

Code: Select all

x = 9, y = 3, rule = B2cik3-cikq4eijtyz5eijk6cn7c/S02ikn3-aiy4iqrtwy5-ckn6-an7c
o$8bo$o!
:?: :?: . . . :!:
Give me a suggestion of something interesting to draw 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: Minimal versions of pattern types in non-totalistic rules

Post by confocaloid »

Actually each of these is a family of pattern types.
• Spaceships: LifeWiki:Smallest Spaceships Supporting Specific Speeds
• Guns: Highest Period Guns of Specific Population (HPGSP)
• Oscillators: Smallest Oscillators Supporting Specific Periods, Project OmniOsci
• Rakes: INT rule siderake competition
pipsqueek wrote: October 10th, 2022, 9:12 pm • rake
For rakes, there are more subtypes, even with just one barrel there can be up to 8 possibilities for each combination of speeds. (even more possibilities taking into account asymmetric non-oblique output spaceships)
  • orthogonal rake, orthogonal output:
    • same simplified speed: 2 subtypes (90°; 180°)
    • different simplified speeds: 3 subtypes (90°; 180°; 0°)
  • diagonal rake, diagonal output: analogous to the previous case
  • orthogonal rake, diagonal output: 2 subtypes (45°; 135°)
  • diagonal rake, orthogonal output: analogous to the previous case
  • orthogonal rake, oblique output: 4 subtypes by the angle
  • diagonal rake, oblique output: 4 subtypes by the angle
  • oblique rake, orthogonal output: 4 subtypes by the angle
  • oblique rake, diagonal output: 4 subtypes by the angle
  • oblique rake, oblique output:
    • same simplified speed: 7 subtypes by the angle
    • different simplified speed: 8 subtypes by the angle
Time for SSBRSSS? (= Smallest Single Barrelled Rakes Supporting Specific Signatures, where a signature is (rake speed, output speed, angle))
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
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Minimal versions of pattern types in non-totalistic rules

Post by toroidalet »

538-generation 1-cell methuselah:

Code: Select all

x = 1, y = 1, rule = B1e2in3ck4-iknty5q7c8/S12-e3-ai4-ejkqy5ry6ce8
o!
It looks like it stabilizes in generation 537, but check the p3 oscillators in the corners.
Any sufficiently advanced software is indistinguishable from malice.
Post Reply