Search Requests Thread
-
- Posts: 1274
- Joined: January 28th, 2022, 7:18 pm
- Location: Planet Z
Search Requests Thread
Here’s a thread for requesting for searches because people might not have the time nor resources to get good search results.
Re: Search Requests Thread
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 ]]
-
- Posts: 1274
- Joined: January 28th, 2022, 7:18 pm
- Location: Planet Z
Re: Search Requests Thread
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!
Re: Search Requests Thread
There are 9-cell patterns lasting arbitrarily long:
Code: Select all
x = 1173, y = 1172, rule = B3/S23
2bo$obo$b2o1168$1171b2o$1171b2o!
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
- confocaloid
- Posts: 3066
- Joined: February 8th, 2022, 3:15 pm
Re: Search Requests Thread
Maybe someone could double-check and extend the following:
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
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
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
Macbi wrote: ↑October 26th, 2022, 5:46 amI think it's 39. You're missing this one.confocaloid wrote: ↑October 26th, 2022, 3:07 amDid 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!
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.
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.
- confocaloid
- Posts: 3066
- Joined: February 8th, 2022, 3:15 pm
Re: Search Requests Thread
Maybe someone could double-check (verify) and extend the following table?
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:
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.
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 | ? ? ? ? ? ? ? ? ?
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-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.
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.