Search Requests Thread

For scripts to aid with computation or simulation in cellular automata.
Post Reply
AlbertArmStain
Posts: 1540
Joined: January 28th, 2022, 7:18 pm
Location: Planet Z

Search Requests Thread

Post by AlbertArmStain » February 7th, 2023, 12:02 pm

Here’s a thread for requesting for searches because people might not have the time nor resources to get good search results.
Multi-state Circuitry Thread
Search Dump
John von Neumann, my glorious king.

User avatar
pipsqueek
Posts: 304
Joined: September 10th, 2022, 4:42 pm
Location: Abstract mathematical space

Re: Search Requests Thread

Post by pipsqueek » February 7th, 2023, 4:04 pm

I request for a search of all 9-cell patterns to see which one last the longest.

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 ]]

AlbertArmStain
Posts: 1540
Joined: January 28th, 2022, 7:18 pm
Location: Planet Z

Re: Search Requests Thread

Post by AlbertArmStain » February 9th, 2023, 8:17 am

I’d like to run a catforce search on this, but I obviously don’t know how to use catforce.

Code: Select all

x = 29, y = 22, rule = LifeHistory
17.A$16.A.A$16.A.3A$13.2A.A4.A$4.A8.A.A.A.A.A$3.A.A9.A.A.2A$3.A.A8.A.
A$.3A.2A8.A$A21.2A$.3A.2A5.3A6.A.A$3.A.2A4.A3.A5.2A$10.A5.A8.2A$10.A5.
A8.A.A$10.A5.A10.A$11.A3.A11.2A$12.3A5$22.2A$22.2A!
Multi-state Circuitry Thread
Search Dump
John von Neumann, my glorious king.

User avatar
Moosey
Posts: 4312
Joined: January 27th, 2019, 5:54 pm
Location: almsworth uk
Contact:

Re: Search Requests Thread

Post by Moosey » February 24th, 2023, 2:47 pm

pipsqueek wrote:
February 7th, 2023, 4:04 pm
I request for a search of all 9-cell patterns to see which one last the longest.
There are 9-cell patterns lasting arbitrarily long:

Code: Select all

x = 1173, y = 1172, rule = B3/S23
2bo$obo$b2o1168$1171b2o$1171b2o!
You couldn't exhaustively search all 9-cell patterns, anyway, since there's a (countable) infinity of them.


A search of 9-mcps patterns could be doable, I suppose? Not sure how large the search space is off the top of my head.
not active here but active on discord

κ is weakly mahlo iff the set of regulars less than κ is stationary in κ.

User avatar
confocaloid
Posts: 5572
Joined: February 8th, 2022, 3:15 pm
Location: learn to protect yourself against stray gliders and sparks and self-destruct mechanisms

Re: Search Requests Thread

Post by confocaloid » March 8th, 2023, 5:52 am

Maybe someone could double-check and extend the following:

Code: Select all

1 polyplets of size 1, 1 patterns with MCPS <= 1, 1 patterns with MCPS = 1
2 polyplets of size 2, 3 patterns with MCPS <= 2, 2 patterns with MCPS = 2
5 polyplets of size 3, 11 patterns with MCPS <= 3, 8 patterns with MCPS = 3
22 polyplets of size 4, 50 patterns with MCPS <= 4, 39 patterns with MCPS = 4
94 polyplets of size 5, 285 patterns with MCPS <= 5, 235 patterns with MCPS = 5
524 polyplets of size 6, 1939 patterns with MCPS <= 6, 1654 patterns with MCPS = 6
3031 polyplets of size 7, 14605 patterns with MCPS <= 7, 12666 patterns with MCPS = 7
18770 polyplets of size 8, 115597 patterns with MCPS <= 8, 100992 patterns with MCPS = 8
The first column is the number of polyplets with n cells; it agrees with OEIS A030222 up to n = 8. Second and third columns seem to agree with previous manual enumeration (see quote below) up to n = 4. I did not continue past n = 8 as the Python script I used for this is extremely inefficient.

Edit: I got the following line for n = 9:

Code: Select all

118133 polyplets of size 9, 938666 patterns with MCPS <= 9, 823069 patterns with MCPS = 9
Moosey wrote:
February 24th, 2023, 2:47 pm
A search of 9-mcps patterns could be doable, I suppose? Not sure how large the search space is off the top of my head.
Macbi wrote:
October 26th, 2022, 5:46 am
confocaloid wrote:
October 26th, 2022, 3:07 am
Did anyone enumerate all distinct patterns with a given MCPS for smaller values? I just tried to enumerate patterns up to MCPS=4 manually and got 1, 2, 8, 38 respectively, but I might have missed/double-counted some patterns.

Code: Select all

x = 79, y = 39, rule = LifeHistory
A3$A3.A$A2.A3$A2.A3.A3.A3.A4.A4.A$A2.B2.A3.B3.A4.A4.B3.2A$A2.A2.A3.A
4.A2.A4.A4.A3$A2.A2.A3.A3.A3.A3.A$A2.B2.B2.A3.B3.A3.B3.2A2.2A2.A$A2.A
2.B2.A3.A3.B3.B3.A3.B3.2A$A2.A2.A2.A3.A3.A3.A3.A3.A3.A3$A3.A4.A4.A3.A
3.A3.A$.A3.A3.A3.A3.B3.A3.B4.2A3.BA3.A4.A3.A3.A4.A4.A4.A4.A2.A.A$A3.B
3.A3.A3.A3.B3.B4.A4.A4.A.A2.2A2.A3.A4.A4.A3.2A3.AB4.B$A3.A3.A3.A3.A3.
A3.A4.A4.A4.A4.A3.2A2.A4.A3.2A4.A4.A4.A$53.A2.A3$2A$2A3$7.A2.A17.A$A.
A3.A4.A4.A5.A.A4.B$.A5.A4.A2.A.A5.B6.A$A5.A4.A4.A5.A6.A3$3.A5.A5.A$2.
A5.B5.B$.A5.A5.B$A5.A5.A!
I think it's 39. You're missing this one.

Code: Select all

x = 3, y = 3, rule = B3/S23
obo$bo$bo!
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
confocaloid
Posts: 5572
Joined: February 8th, 2022, 3:15 pm
Location: learn to protect yourself against stray gliders and sparks and self-destruct mechanisms

Re: Search Requests Thread

Post by confocaloid » February 10th, 2024, 5:18 am

Maybe someone could double-check (verify) and extend the following table?

Code: Select all

   |  2    3    4    5    6    7    8    9   10
---+-------------------------------------------
 2 |  1    .    .    .    .    .    .    .    .
 3 |  0    3    .    .    .    .    .    .    .
 4 |  1    2    6    .    .    .    .    .    .
 5 |  1    2    7   15    .    .    .    .    .
 6 |  1    4   22   67  200    .    .    .    .
 7 |  3   18   93  405 2048    ?    .    .    .
 8 |  3   43  268 1106 8452    ?    ?    .    .
 9 |  5   81  702 3730    ?    ?    ?    ?    .
10 |  ?    ?    ?    ?    ?    ?    ?    ?    ?
Assuming it is correct, it gives the number of still lives of any kind (strict, pseudo, quasi, constellations all included) with a specific bounding box, up to rotations and reflections. For example, according to the table, there are exactly 2048 distinct still lives with bounding box 7-by-6.

I also tried searching the main diagonal (1, 3, 6, 15, 200, ...) in the OEIS, and got no results.

Edit (2024-02-11): expanded table, assuming no bugs/errors:

Code: Select all

   |   2     3     4     5     6    7    8
---+--------------------------------------
 2 |   1     .     .     .     .    .    .
 3 |   0     3     .     .     .    .    .
 4 |   1     2     6     .     .    .    .
 5 |   1     2     7    15     .    .    .
 6 |   1     4    22    67   200    .    .
 7 |   3    18    93   405  2048 9244    .
 8 |   3    43   268  1106  8452    ?    ?
 9 |   5    81   702  3730 35800    ?    ?
10 |  10   150  1650 13126     ?    ?    ?
11 |  11   313  4358     ?     ?    ?    ?
12 |  21   722 12501     ?     ?    ?    ?
13 |  32  1624     ?     ?     ?    ?    ?
14 |  49  3457     ?     ?     ?    ?    ?
15 |  83  7259     ?     ?     ?    ?    ?
16 | 136 15494     ?     ?     ?    ?    ?
17 | 213     ?     ?     ?     ?    ?    ?
18 | 364     ?     ?     ?     ?    ?    ?
19 | 584     ?     ?     ?     ?    ?    ?
20 | 974     ?     ?     ?     ?    ?    ?
Update (2024-02-12): I counted 9244 still lives with bounding box 7x7, including one 28-bit (xs28_db8n9arz3123032) and six 27-bit (xs27_9f0f9arz3113032, xs27_9f0v1arz3123032, xs27_9f0v1qbz3123032, xs27_db0v1arz3123032, xs27_db8n9arz330321, xs27_rb8n9arz230321).
Update (2024-02-14): updated the table with f(11,4) = 4358, f(12,4) = 12501, f(15,3) = 7259, f(16,3) = 15494.
Update (2024-02-19): updated the table with f(10,5) = 13126, f(9,6) = 35800.
Last edited by confocaloid on February 12th, 2024, 7:06 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
confocaloid
Posts: 5572
Joined: February 8th, 2022, 3:15 pm
Location: learn to protect yourself against stray gliders and sparks and self-destruct mechanisms

Re: Search Requests Thread

Post by confocaloid » August 27th, 2024, 5:13 pm

confocaloid wrote:
March 8th, 2023, 5:52 am
[...] double-check [...]
Crossposting another request for double-checking:
confocaloid wrote:
August 26th, 2024, 5:28 am
muzik wrote:
August 19th, 2024, 8:20 am
Is there a list of ways that two pentadecathlons can be placed such that their envelopes overlap but they otherwise do not influence each others' evolution?
I found 13 possibilities, but someone else should double-check this to see whether this is really correct:

Code: Select all

x = 133, y = 68, rule = B3/S23
3o27b3o27b3o27b3o27b3o$3o6bo20b3o6bo20b3o27b3o27b3o6bo$bo6b3o20bo7bo
21bo6b3o20bo29bo6b3o$bo5b5o19bo6bobo20bo6bobo20bo6b3o20bo5b2ob2o$bo29b
o7bo21bo6b3o20bo5bo3bo19bo4b3ob3o$obo27bobo6bo20bobo5b3o19bobo3bo5bo
17bobo3b3ob3o$39bo28b3o55b3ob3o$39bo28b3o24bo7bo22b3ob3o$obo27bobo5bob
o19bobo5bobo19bobo2bo7bo16bobo4b2ob2o$bo29bo7bo21bo6b3o20bo29bo6b3o$bo
5b5o19bo7bo21bo29bo4bo5bo18bo7bo$bo6b3o20bo29bo29bo5bo3bo19bo$3o6bo20b
3o27b3o27b3o5b3o19b3o$3o27b3o27b3o27b3o27b3o17$3o27b3o27b3o6bo20b3o27b
3o$3o27b3o6bo20b3o5b3o19b3o27b3o$bo7bo21bo6b3o20bo5bobobo19bo7bo21bo$b
o7bo21bo5bobobo19bo5bobobo19bo6b3o20bo6b3o$bo6bobo20bo5bobobo19bo6b3o
20bo5b2ob2o19bo6bobo$obo6bo20bobo5b3o19bobo6bo20bobo3b3ob3o17bobo5b3o$
9bo29bo56b3ob3o25b3o$9bo86b3ob3o25b3o$obo6bo20bobo27bobo6bo20bobo3b3ob
3o17bobo5b3o$bo6bobo20bo7bo21bo6b3o20bo5b2ob2o19bo6bobo$bo7bo21bo6b3o
20bo5bobobo19bo6b3o20bo6b3o$bo7bo21bo5bobobo19bo5bobobo19bo7bo21bo$3o
27b3o4bobobo18b3o5b3o19b3o27b3o$3o27b3o5b3o19b3o6bo20b3o27b3o$39bo16$
3o27b3o27b3o$obo27bobo27bobo$3o6bobo2bobo13b3o7bo4bo14b3o6b8o$3o2b2obo
2bo2bo2bob2o9b3o5b2ob4ob2o12b3o6bob4obo$3o6bobo2bobo13b3o7bo4bo14b3o6b
8o$3o27b3o27b3o$obo27bobo27bobo$3o27b3o27b3o!
Last edited by confocaloid on January 22nd, 2025, 12:21 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.

ElijahKen
Posts: 53
Joined: March 9th, 2024, 7:32 pm

Re: Search Requests Thread

Post by ElijahKen » September 4th, 2024, 6:18 pm

I would like a stable catalyst for a honey farm that will convert one of the beehives into a block like this:

Code: Select all

x = 27, y = 11, rule = LifeHistory
20bo6b$19bobo5b$19bobo5b$20bo6b$2bo24b$obo12b2o7b2ob$b2o11bo2bo5bo2bo$
15b2o7b2ob$27b$b2E16b2E6b$b2E16b2E6b!
Edit: Here is a good partial, the still lifes just need to be rebuilt:

Code: Select all

x = 13, y = 13, rule = LifeHistory
6bo$4bobo$5b2o3$5b2E$5b2E3$2b2C5b2C$bCbC5bC2bC$bC9b2C$2C!
Edit: Removed unnecessary information (and previous edits).
Last edited by ElijahKen on January 14th, 2025, 11:43 am, edited 1 time in total.

User avatar
CARuler
Posts: 865
Joined: July 30th, 2024, 5:38 pm
Location: A rule-verse in floor rule-verse of the CGOL skyscraper

Re: Search Requests Thread

Post by CARuler » November 14th, 2024, 12:36 am

i would like someone to search for a 3c/3 (using cfind) in the following rule:

Code: Select all

R2,C2,S1,8-9,B,N@74662e|R2,C2,S1-12,B1,N@74662e
likes interesting rules
vist my rules here
also, if you have fractal-related discoveries
also likes weird growth patterns in CA

User avatar
hotcrystal0
Posts: 3198
Joined: July 3rd, 2020, 5:32 pm
Location: United States

Re: Search Requests Thread

Post by hotcrystal0 » January 23rd, 2025, 8:13 pm

Reposting this from Unproven Conjectures:
hotcrystal0 wrote:
January 23rd, 2025, 8:04 pm
This is probably the wrong place to put this, but has anyone ever tried to find a P3 self-forcing patch? And if no, can someone try to find one?

Code: Select all

x = 192, y = 53, rule = B3/S23
33$42b4o$41b6o$40b2ob4o$41b2o3$41b2o$39bo6bo$38bo8bo$38bo8bo$38b9o3$42b
4o$41b6o$40b2ob4o$41b2o!

shuich01
Posts: 37
Joined: March 27th, 2021, 8:40 pm
Location: PRC

Re: Search Requests Thread

Post by shuich01 » February 13th, 2025, 10:21 am

Many of the spaceship search scripts searches diagonal spaceships by orthogonal width (or height), and there seems to be a lack of powerful and effective search scripts for diagonal spaceships by diagonal width (or height).
Still wandering ...

Post Reply