Search Requests Thread

For scripts to aid with computation or simulation in cellular automata.
Post Reply
AlbertArmStain
Posts: 1233
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.

User avatar
pipsqueek
Posts: 265
Joined: September 10th, 2022, 4:42 pm

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: 1233
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!

User avatar
Moosey
Posts: 4306
Joined: January 27th, 2019, 5:54 pm
Location: here
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

User avatar
confocaloid
Posts: 2729
Joined: February 8th, 2022, 3:15 pm

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 rules, 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: 2729
Joined: February 8th, 2022, 3:15 pm

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 rules, 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.

Post Reply