B25/S24 discovery thread

For discussion of other cellular automata.
Post Reply
ACL_Gunner
Posts: 6
Joined: April 12th, 2017, 3:47 pm

B25/S24 discovery thread

Post by ACL_Gunner » April 26th, 2017, 6:08 pm

So I decided to study B25/S24, and came up with this:

Most things are explosive, BUT NOT ALL. There are at least 2 oscillators, a few puffers, and at least 2 spaceships.

Oscillators:

Code: Select all

#CXRLE Pos=-10,-11
x = 8, y = 3, rule = B25/S24
6bo$o$bo3b3o!
Puffers:

Code: Select all

#CXRLE Pos=-3,-3
x = 3, y = 3, rule = B25/S24
2o$o$b2o!
And spaceships:

Code: Select all

#CXRLE Pos=0,-2
x = 4, y = 3, rule = B25/S24
b2o2$o2bo!

I will update these, so stay in touch!

UPDATE:
found (using gsearch) a new c/2 spaceship:

Code: Select all

x = 23, y = 65, rule = B24/S25
3bo15bo$bobo15bobo$2b2o15b2o$2b2o2bo9bo2b2o$2b4o11b4o$bob2obobo
5bobob2obo$7bo7bo$4bo2bo7bo2bo$6bo9bo$6bo9bo$3bo15bo$4bo13bo$2bo
2bo11bo2bo$5b2obo5bob2o$4bo3bobobobo3bo$6bo3bobo3bo$7bob2ob2obo$
5b5obob5o$4bo3b2o3b2o3bo$o2bo2bobob3obobo2bo2bo$bobobo3bo3bo3bob
obo$b3o4bo5bo4b3o$2bo3bobobobobobo3bo$4bo13bo$4bo3bobobobo3bo2$10b
obo$8bo5bo$8bobobobo$8bo2bo2bo$8bo5bo$8bob3obo$7bo2bobo2bo$10bob
o$9b2ob2o$10bobo$5bo4bobo4bo$3bobobob2ob2obobobo$2b3ob2ob2ob2ob2o
b3o$6b2o7b2o$3bo2bo2bo3bo2bo2bo$4bo2bob5obo2bo$4bo2b3obob3o2bo$3b
obob4ob4obobo$2b3o13b3o$10bobo$3bo5bo3bo5bo$5b2obo2bo2bob2o$2b2o
b3o3bo3b3ob2o$4bo2bobo3bobo2bo$3b3o11b3o$6b3o2bo2b3o$4b4o3bo3b4o
$5bo11bo$7b2o5b2o$6b4o3b4o$10b3o$7bo3bo3bo$10b3o$6bo2b5o2bo$11bo
$6bo2bobobo2bo$7b9o$11bo$11bo!
Wow. That's big.
Last edited by ACL_Gunner on May 8th, 2017, 2:26 pm, edited 2 times in total.

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: B25/S24 discovery thread

Post by wildmyron » April 28th, 2017, 4:41 am

ACL_Gunner wrote:So I decided to study B25/S24, and came up with this:

Most things are explosive, BUT NOT ALL. There are at least 2 oscillators, a few puffers, and at least 1 spaceship.
Welcome to the forum. This is a relatively unexplored rule (certainly on this forum) but also, as you note, particularly explosive. I guess that up until now you have just tried evolving random patterns and seeing what emerges. This is a good way to get a feel for the rule but not a good way to discover new patterns of the type you mentioned. The oscillators and spaceship you mentioned are well known, particularly as they all work in a large range of rules which all have B2.

The two most well explored B2 rules are Seeds and Live Free or Die. You can find threads for both of these rules in this forum. Unfortunately, searching the forum for patterns which work in these rules can be tricky because the search function does not support 2-char strings like B2.

I'll provide some comments specific to each of the patterns you posted:
ACL_Gunner wrote:Oscillators:

Code: Select all

#CXRLE Pos=-10,-11
x = 8, y = 3, rule = B25/S24
6bo$o$bo3b3o!
The p2 is known as the duoplet (or checker) and is probably the most universal oscillator which works in the largest number of Life-Like rules

The p4 works in 4096 different rules which are all rules in the range B2/S2 - B25678/S2345678
(Interpret this as any rule which contains B2 and S2 in the rulestring, may contain any of B5, B6, B7, or B8 and any of S3, S4, S5, S6, S7, or S8, but does not contain B0, B1, B3, or B4, nor any of S0 or S1.)
ACL_Gunner wrote:Puffers:

Code: Select all

#CXRLE Pos=-3,-3
x = 3, y = 3, rule = B25/S24
2o$o$b2o!
Is this the pattern you intended to post? It is not a puffer because it evolves chaotically like nearly every other pattern in this rule.
ACL_Gunner wrote:And spaceships:

Code: Select all

#CXRLE Pos=0,-2
x = 4, y = 3, rule = B25/S24
b2o2$o2bo!
This is one of three small photons (spaceships travelling at the speed of light, i.e. one cell per generation) which are common to many B2 rules. I'm not sure if it has an accepted name or not. It is the only one of the three which works in this rule.

There are two other spaceships known in this rule. They are listed in David Eppstein's database of gliders in 2D CA.

If you are interested in exploring this rule further, I suggest you have a look at search software mentioned in the Game of Life Links thread. In particular, WLS and JLS allow you to search for many different types of patterns and gfind is a fantastic program for finding spaceships (at least those which are slower than the speed of light). Not mentioned there is zfind, but it is limited to narrow spaceships so I'm not sure how useful it will be for this rule.

To give you an idea, here are some spaceships and related wick-stretchers which move at c. They were found with JLS (and are probably not entirely new, but here they are anyway):

Code: Select all

# Spaceships and related wick-stretchers in B25/S24
# Includes examples with period of p1, p2, p3, and p4.
x = 65, y = 110, rule = B25/S24
24bo29bo$22bo12bo16bo$6bo15bo10bo18bo$4bo6bo12bo8bo20bo$4bo4bo25bo27bo
$6bo2bo13b14o16b10o$2bob6o12bo12bo16bo$o4bo2bo2bo8bo12bo16bo11b2o$o3b
3o13bo12bo16bo13bo$2bo3bo15bo12bo16bo$3bo2bo$8bo15$16bo29bo$14bo29bo$
14bo29bo15bo$8bo7bo6bo14bo7bo11bob2o$4bo4b14o11bo4b20o$2bo2b2o9bo6bo8b
o2b2o9bo11b3o$2bobo5bo3bo4bo12bobo5bo3bo4bo9bo$4bo4bo3bo2b5o13bo4bo3bo
2b5o8bo$10bo6b3o20bo6b3o9bo$3bo3b2o3bobo4bo13bo3b2o3bobo4bo9bo$2b3obob
2ob2o2b2ob2o12b3obob2ob2o2b2ob2o9bo$o5bo4bo7bo10bo5bo4bo7bo9bo$o5bo4bo
7bo10bo5bo4bo7bo9bo$2b3obob2ob2o2b2ob2o12b3obob2ob2o2b2ob2o9bo$3bo3b2o
3bobo4bo13bo3b2o3bobo4bo9bo$10bo6b3o20bo6b3o9bo$4bo4bo3bo2b5o13bo4bo3b
o2b5o8bo$2bobo5bo3bo4bo12bobo5bo3bo4bo9bo$2bo2b2o9bo6bo8bo2b2o9bo11b3o
$4bo4b14o11bo4b20o$8bo7bo6bo14bo7bo11bob2o$14bo29bo15bo$14bo29bo$16bo
29bo8$14bo$12bo$12bo$14bo$3bo2bo2bo5b2o$2bo3bobo3bobo$o3b3ob2ob3obo$o
4bo2b4o$2bob4o6bo$6bo$4bo$4bo$6bo$2bob4o6bo$o4bo2b4o$o3b3ob2ob3obo$2bo
3bobo3bobo$3bo2bo2bo5b2o$14bo$12bo$12bo$14bo8$15bo$3bo8bo$2bo3bo4b2ob
3o$bob3o2bo2b2obo$ob2obobo5b3o$2o7b2ob3o$4bob2obo3bo$b2o4bo2bo$b3ob2o$
2bob3o$3b3o2bo$ob2obo$ob2obo$3b3o2bo$2bob3o$b3ob2o$b2o4bo2bo$4bob2obo
3bo$2o7b2ob3o$ob2obobo5b3o$bob3o2bo2b2obo$2bo3bo4b2ob3o$3bo8bo$15bo!
The p1 line stretcher works in B2/S2, so it is almost certainly known. A significant fraction of small patterns which work in B2S2 will also work in this rule. For example, the smallest still life in B25/S24 is one which also works in B2/S2:

Code: Select all

x = 6, y = 6, rule = B25/S24
3bo$bob2o$2o$4b2o$b2obo$2bo!
ACL_Gunner wrote:I will update these, so stay in touch!
I hope I haven't bombarded you with a lot of stuff you already knew, and look forward to seeing what you discover.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: B25/S24 discovery thread

Post by wildmyron » May 9th, 2017, 5:21 am

ACL_Gunner wrote:UPDATE:
found (using gsearch) a new c/2 spaceship:

Code: Select all

x = 23, y = 65, rule = B24/S25
3bo15bo$bobo15bobo$2b2o15b2o$2b2o2bo9bo2b2o$2b4o11b4o$bob2obobo
5bobob2obo$7bo7bo$4bo2bo7bo2bo$6bo9bo$6bo9bo$3bo15bo$4bo13bo$2bo
2bo11bo2bo$5b2obo5bob2o$4bo3bobobobo3bo$6bo3bobo3bo$7bob2ob2obo$
5b5obob5o$4bo3b2o3b2o3bo$o2bo2bobob3obobo2bo2bo$bobobo3bo3bo3bob
obo$b3o4bo5bo4b3o$2bo3bobobobobobo3bo$4bo13bo$4bo3bobobobo3bo2$10b
obo$8bo5bo$8bobobobo$8bo2bo2bo$8bo5bo$8bob3obo$7bo2bobo2bo$10bob
o$9b2ob2o$10bobo$5bo4bobo4bo$3bobobob2ob2obobobo$2b3ob2ob2ob2ob2o
b3o$6b2o7b2o$3bo2bo2bo3bo2bo2bo$4bo2bob5obo2bo$4bo2b3obob3o2bo$3b
obob4ob4obobo$2b3o13b3o$10bobo$3bo5bo3bo5bo$5b2obo2bo2bob2o$2b2o
b3o3bo3b3ob2o$4bo2bobo3bobo2bo$3b3o11b3o$6b3o2bo2b3o$4b4o3bo3b4o
$5bo11bo$7b2o5b2o$6b4o3b4o$10b3o$7bo3bo3bo$10b3o$6bo2b5o2bo$11bo
$6bo2bobobo2bo$7b9o$11bo$11bo!
Wow. That's big.
Nice ship. I suspect that you used gfind and not gsearch to find that ship. gsearch is a different program which generates small random patterns and evolves them to see what is produced. It would be extraordinary if such a ship came out of gsearch. Interesting that it's narrower than the one on Eppstein's database, even though it's longer. Did you check to see if there are any narrower ships? You can do this by reducing the level (e.g. l44 for c/2, width 21 with odd bilateral symmetry). You can also search for higher period ships with gfind by specifying n2 or n3. In the case of c/2 ships this would search for p4 or p6 ships respectively. You will need to increase the search depth to 80 or 88 for p4 and probably higher for p6.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

ACL_Gunner
Posts: 6
Joined: April 12th, 2017, 3:47 pm

Re: B25/S24 discovery thread

Post by ACL_Gunner » May 10th, 2017, 3:56 pm

wildmyron wrote:
ACL_Gunner wrote:Puffers:

Code: Select all

#CXRLE Pos=-3,-3
x = 3, y = 3, rule = B25/S24
2o$o$b2o!
Is this the pattern you intended to post? It is not a puffer because it evolves chaotically like nearly every other pattern in this rule.
Yes, it is. It's just that the puffer's debris is explosive.

Naszvadi
Posts: 1248
Joined: May 7th, 2016, 8:53 am
Contact:

Re: B25/S24 discovery thread

Post by Naszvadi » October 5th, 2017, 4:31 pm

Hello, I am doing some evil again :mrgreen:

Tried out all moon-moon and obbo$boo-obbo$boo spaceship pair right-angle collisions in their outer-totalistic rules, and after 200 gens the following rules had more or less bounded population:

Code: Select all

0:3:b25678/s2		0:3:b2567/s34678	0:3:b256/s346		0:3:b257/s27		0:3:b25/s267
0:3:b25678/s24		0:3:b2567/s3468		0:3:b256/s3467		0:3:b257/s278		0:3:b25/s2678
0:3:b25678/s246		0:3:b2568/s2		0:3:b256/s34678		0:3:b257/s28		0:3:b25/s268
0:3:b25678/s2467	0:3:b2568/s24		0:3:b256/s3468		0:3:b257/s346		0:3:b25/s27
0:3:b25678/s24678	0:3:b2568/s246		0:3:b2578/s2		0:3:b257/s3467		0:3:b25/s278
0:3:b25678/s2468	0:3:b2568/s2467		0:3:b2578/s24		0:3:b257/s34678		0:3:b25/s28
0:3:b25678/s247		0:3:b2568/s24678	0:3:b2578/s246		0:3:b257/s3468		0:3:b25/s346
0:3:b25678/s2478	0:3:b2568/s2468		0:3:b2578/s2467		0:3:b258/s2		0:3:b25/s3467
0:3:b25678/s248		0:3:b2568/s247		0:3:b2578/s24678	0:3:b258/s24		0:3:b25/s34678
0:3:b25678/s26		0:3:b2568/s2478		0:3:b2578/s2468		0:3:b258/s246		0:3:b25/s3468
0:3:b25678/s267		0:3:b2568/s248		0:3:b2578/s247		0:3:b258/s2467		14:3:b245678/s23567
0:3:b25678/s2678	0:3:b2568/s26		0:3:b2578/s2478		0:3:b258/s24678		14:3:b245678/s235678
0:3:b25678/s268		0:3:b2568/s267		0:3:b2578/s248		0:3:b258/s2468		14:3:b24567/s23567
0:3:b25678/s27		0:3:b2568/s2678		0:3:b2578/s26		0:3:b258/s247		14:3:b24567/s235678
0:3:b25678/s278		0:3:b2568/s268		0:3:b2578/s267		0:3:b258/s2478		14:3:b24568/s23567
0:3:b25678/s28		0:3:b2568/s27		0:3:b2578/s2678		0:3:b258/s248		14:3:b24568/s235678
0:3:b25678/s346		0:3:b2568/s278		0:3:b2578/s268		0:3:b258/s26		14:3:b2456/s23567
0:3:b25678/s3467	0:3:b2568/s28		0:3:b2578/s27		0:3:b258/s267		14:3:b2456/s235678
0:3:b25678/s34678	0:3:b2568/s346		0:3:b2578/s278		0:3:b258/s2678		14:3:b24578/s23567
0:3:b25678/s3468	0:3:b2568/s3467		0:3:b2578/s28		0:3:b258/s268		14:3:b24578/s235678
0:3:b2567/s2		0:3:b2568/s34678	0:3:b2578/s345		0:3:b258/s27		14:3:b2457/s23567
0:3:b2567/s24		0:3:b2568/s3468		0:3:b2578/s3457		0:3:b258/s278		14:3:b2457/s235678
0:3:b2567/s246		0:3:b256/s2		0:3:b2578/s346		0:3:b258/s28		14:3:b2458/s23567
0:3:b2567/s2467		0:3:b256/s24		0:3:b2578/s3467		0:3:b258/s345		14:3:b2458/s235678
0:3:b2567/s24678	0:3:b256/s246		0:3:b2578/s34678	0:3:b258/s3457		14:3:b245/s23567
0:3:b2567/s2468		0:3:b256/s2467		0:3:b2578/s3468		0:3:b258/s346		14:3:b245/s235678
0:3:b2567/s247		0:3:b256/s24678		0:3:b257/s2		0:3:b258/s3467		29:3:b25678/s345
0:3:b2567/s2478		0:3:b256/s2468		0:3:b257/s24		0:3:b258/s34678		29:3:b2568/s345
0:3:b2567/s248		0:3:b256/s247		0:3:b257/s246		0:3:b258/s3468		33:3:b2567/s34568
0:3:b2567/s26		0:3:b256/s2478		0:3:b257/s2467		0:3:b25/s2		33:3:b256/s34568
0:3:b2567/s267		0:3:b256/s248		0:3:b257/s24678		0:3:b25/s24		53:3:b2678/s34567
0:3:b2567/s2678		0:3:b256/s26		0:3:b257/s2468		0:3:b25/s246		53:3:b268/s34567
0:3:b2567/s268		0:3:b256/s267		0:3:b257/s247		0:3:b25/s2467		55:3:b267/s34567
0:3:b2567/s27		0:3:b256/s2678		0:3:b257/s2478		0:3:b25/s24678		60:3:b26/s34567
0:3:b2567/s278		0:3:b256/s268		0:3:b257/s248		0:3:b25/s2468		61:3:b26/s345678
0:3:b2567/s28		0:3:b256/s27		0:3:b257/s26		0:3:b25/s247		69:3:b2678/s345678
0:3:b2567/s3458		0:3:b256/s278		0:3:b257/s267		0:3:b25/s2478		69:3:b267/s345678
0:3:b2567/s346		0:3:b256/s28		0:3:b257/s2678		0:3:b25/s248		69:3:b268/s345678
0:3:b2567/s3467		0:3:b256/s3458		0:3:b257/s268		0:3:b25/s26		386:3:b257/s4578
ignore the :3: substrings - this denoted in the log the distance from the fixed glider - unfortunately means that only the non-moon pairs become bounded in some rules and only in symmetric collisions.

Code: Select all

x = 8, y = 8, rule = B25/S24
4bo2bo2$5b2o2$o$2bo$2bo$o![[ STOP 6 ]]

Post Reply