Which life-like rules contain still lifes?
Posted: April 14th, 2025, 3:00 pm
Starting with...
The following 13 rules are handled (shown to contain no finite still lifes) by arbitrary width level searches in LLSSS (geom "p1"):
Similar with geometry raw:1:1:0:0:0:1:0:1:0 ("p1" with U=X+Y) rules out:
All remaining rules lasted at least ~10s in both searches (on my very weak and highly overloaded laptop) so it's possible more could be ruled out this way with more concerted effort. LaundryPizza03, how do you want to split this up? Left to my own devices I will probably turn my attention to using the various tools from the "Life-like p1 photon project" thread to try to eliminate rules or perhaps try to figure out a way to run some small searches hoping to get lucky with positive results.
Subtracting the known results (positive and negative) leaves me with the following 273 rules:
Let's collect results for this here and try to burn down that list! For starters...LaundryPizza03 wrote: April 13th, 2025, 2:26 pm This is the complete list of the 295 OT rules without still lifes and where they are not proven impossible, as found in Eppstein (2009):In particular, all of the unknown cases are B2 rules. Based on the kind of proofs given in this source, it is likely that any proofs of nonexistence in this ruleset requires a demonstration that an infinite repeating component is forced, like in the p1 ship project.Code: Select all
B25/S157 B258/S157 B246/S257 B246/S24 B246/S248 B246/S247 B246/S2478 B2468/S257 B2468/S24 B2468/S248 B2468/S247 B2468/S2478 B2467/S256 B2467/S2568 B2467/S24 B2467/S248 B2467/S247 B2467/S2478 B2467/S246 B2467/S2468 B2467/S2467 B2467/S24678 B24678/S2568 B24678/S24 B24678/S248 B24678/S247 B24678/S2478 B24678/S246 B24678/S2468 B24678/S2467 B24678/S24678 B245/S25 B245/S258 B245/S257 B245/S2578 B245/S256 B245/S2568 B245/S2567 B245/S25678 B245/S246 B245/S2468 B245/S2467 B245/S24678 B245/S245 B245/S2458 B245/S2457 B245/S24578 B245/S2456 B245/S24568 B245/S24567 B245/S245678 B245/S23 B245/S238 B245/S237 B245/S2378 B245/S236 B245/S2368 B245/S2367 B245/S23678 B245/S12 B245/S128 B245/S127 B245/S1278 B245/S126 B245/S1268 B245/S1267 B245/S12678 B245/S125 B245/S1258 B245/S1257 B245/S12578 B245/S1256 B245/S12568 B245/S12567 B245/S125678 B2458/S25 B2458/S258 B2458/S257 B2458/S2578 B2458/S256 B2458/S2568 B2458/S2567 B2458/S25678 B2458/S246 B2458/S2468 B2458/S2467 B2458/S24678 B2458/S245 B2458/S2458 B2458/S2457 B2458/S24578 B2458/S2456 B2458/S24568 B2458/S24567 B2458/S245678 B2458/S23 B2458/S238 B2458/S237 B2458/S2378 B2458/S236 B2458/S2368 B2458/S2367 B2458/S23678 B2458/S12 B2458/S128 B2458/S127 B2458/S1278 B2458/S126 B2458/S1268 B2458/S1267 B2458/S12678 B2458/S125 B2458/S1258 B2458/S1257 B2458/S12578 B2458/S1256 B2458/S12568 B2458/S12567 B2458/S125678 B2457/S25 B2457/S258 B2457/S257 B2457/S2578 B2457/S256 B2457/S2568 B2457/S2567 B2457/S25678 B2457/S245 B2457/S2458 B2457/S2457 B2457/S24578 B2457/S2456 B2457/S24568 B2457/S24567 B2457/S245678 B2457/S23 B2457/S238 B2457/S237 B2457/S2378 B2457/S236 B2457/S2368 B2457/S2367 B2457/S23678 B2457/S12 B2457/S128 B2457/S127 B2457/S1278 B2457/S126 B2457/S1268 B2457/S1267 B2457/S12678 B2457/S125 B2457/S1258 B2457/S1257 B2457/S12578 B2457/S1256 B2457/S12568 B2457/S12567 B2457/S125678 B24578/S25 B24578/S258 B24578/S257 B24578/S2578 B24578/S256 B24578/S2568 B24578/S2567 B24578/S25678 B24578/S245 B24578/S2458 B24578/S2457 B24578/S24578 B24578/S2456 B24578/S24568 B24578/S24567 B24578/S245678 B24578/S23 B24578/S238 B24578/S237 B24578/S2378 B24578/S236 B24578/S2368 B24578/S2367 B24578/S23678 B24578/S12 B24578/S128 B24578/S127 B24578/S1278 B24578/S126 B24578/S1268 B24578/S1267 B24578/S12678 B24578/S125 B24578/S1258 B24578/S1257 B24578/S12578 B24578/S1256 B24578/S12568 B24578/S12567 B24578/S125678 B2456/S23 B2456/S238 B2456/S237 B2456/S2378 B2456/S236 B2456/S2368 B2456/S2367 B2456/S23678 B2456/S12 B2456/S128 B2456/S127 B2456/S1278 B2456/S126 B2456/S1268 B2456/S1267 B2456/S12678 B2456/S125 B2456/S1258 B2456/S1257 B2456/S12578 B2456/S1256 B2456/S12568 B2456/S12567 B2456/S125678 B24568/S23 B24568/S238 B24568/S237 B24568/S2378 B24568/S236 B24568/S2368 B24568/S2367 B24568/S23678 B24568/S12 B24568/S128 B24568/S127 B24568/S1278 B24568/S126 B24568/S1268 B24568/S1267 B24568/S12678 B24568/S125 B24568/S1258 B24568/S1257 B24568/S12578 B24568/S1256 B24568/S12568 B24568/S12567 B24568/S125678 B24567/S23 B24567/S238 B24567/S237 B24567/S2378 B24567/S236 B24567/S2368 B24567/S2367 B24567/S23678 B24567/S12 B24567/S128 B24567/S127 B24567/S1278 B24567/S126 B24567/S1268 B24567/S1267 B24567/S12678 B24567/S125 B24567/S1258 B24567/S1257 B24567/S12578 B24567/S1256 B24567/S12568 B24567/S12567 B24567/S125678 B245678/S23 B245678/S238 B245678/S237 B245678/S2378 B245678/S236 B245678/S2368 B245678/S2367 B245678/S23678 B245678/S12 B245678/S128 B245678/S127 B245678/S1278 B245678/S126 B245678/S1268 B245678/S1267 B245678/S12678 B245678/S125 B245678/S1258 B245678/S1257 B245678/S12578 B245678/S1256 B245678/S12568 B245678/S12567 B245678/S125678
I'm compiling a comprehensive list of rules with small (width and height ≤10, likely lower for large periods), low-period oscillators using a Python LLS wrapper. The cases evaluated, at time of writing, include all still lifes with bounding box area ≤64.
EDIT: B2467/S24678 solved:EDIT2: Much smaller, and solves all rules with at least S246 and at most B24678.Code: Select all
x = 72, y = 72, rule = B2467/S24678 15bo$13bob2o$12b2ob2obo$10bob2o2bob2o$9b2obo5b2obo$7bob2o8bob2o$6b2obo 7b2obob2o$5b2obob2o6b2obo$7bob2o4bob4ob3o$4b3ob4obob3ob3ob3o$3b3ob3ob 3ob5obo$7bob5o2b3o5b3o$2b3o5b2obob5o5b3o$b3o5b5ob3ob2o$15bo4b2o2b3o$3o 5b3ob3obo2b3ob3o$b3o5b5ob3ob2o$6bob6o2bob4o2b3o$2b3ob3ob3o4bo7b3o$3b3o b4ob2ob3ob2o$6bob2o3b5obo6b3o$4b2obob2o3b2obo9b3o$5b2obo$6bob2o5bo12b 3o$8b2obo2b2obo11b3o$9bob2ob2ob2o$11b2obo2b2obo9b3o$12bo5bob2o9b3o$20b 2obo$21bob2o7b3o$23b2obo6b3o$24bob2o$26b2obo4b3o$27bob2o4b3o$29b2obob 2ob2o$30bob3o3b2o$32b2o3b3obo$33b2ob2obob2o$34b3o4b2obo$35b3o4bob2o$ 44b2obo$36b3o6bob2o$37b3o7b2obo$48bob2o$38b3o9b2obo5bo$39b3o9bob2o2bob 2o$53b2ob2ob2obo$40b3o11bob2o2bob2o$41b3o12bo5b2obo$63bob2o$42b3o9bob 2o3b2obob2o$43b3o6bob5o3b2obo$51b2ob3ob2ob4ob3o$44b3o7bo4b3ob3ob3o$45b 3o2b4obo2b6obo$51b2ob3ob5o5b3o$46b3ob3o2bob3ob3o5b3o$45b3o2b2o4bo$51b 2ob3ob5o5b3o$44b3o5b5obob2o5b3o$45b3o5b3o2b5obo$50bob5ob3ob3ob3o$46b3o b3ob3obob4ob3o$47b3ob4obo4b2obo$50bob2o6b2obob2o$48b2obob2o7bob2o$49b 2obo8b2obo$50bob2o5bob2o$52b2obo2b2obo$53bob2ob2o$55b2obo$56bo!Code: Select all
x = 49, y = 49, rule = B24678/S24678 16bo$15b2obo$13bob2ob2o$8bo3b2obo2b2obo$7b2obob2o5bob2o$6b2ob2obo8b2ob o$5b2o2bobob2o7bob2o$4b2o5b2obobo7b2obo$3b2o8bob2obo6bob2o$5b2o3b3ob3o b2o7b2obo$4b2o3b3ob3o2b2obo6bob2o$6b2ob2obo6bob2o3b2obob2o$3b3obobobob 2o6b2obobob2o2b2o$2b3obobobob2o8bob2obo5b2o$6b2ob2obo7b2obobob2o5b2o$b 3o4b3o10b2obobob2o5b2o$3o4b3o12bob2obo8b2o$24b3ob3o6b2o$b3o4b3o14b3ob 3o6b2o$2b3o4b3o16bob2obo2b2o$14bo11b2obobob2obob3o$3b3o4b3ob2o11b2obob ob2obob3o$4b3o4b3ob2o11bob2obo2b2o$14bo15b3ob2o4b3o$5b3o4b2ob3o13b3ob 2o4b3o$6b3o4b2ob3o15bo$11b2o2bob2obo11b2ob3o4b3o$7b3obob2obobob2o11b2o b3o4b3o$8b3obob2obobob2o11bo$11b2o2bob2obo16b3o4b3o$9b2o6b3ob3o14b3o4b 3o$10b2o6b3ob3o$11b2o8bob2obo12b3o4b3o$12b2o5b2obobob2o10b3o4b3o$13b2o 5b2obobob2o7bob2ob2o$14b2o5bob2obo8b2obobobob3o$15b2o2b2obobob2o6b2obo bobob3o$16b2obob2o3b2obo6bob2ob2o$17b2obo6bob2o2b3ob3o3b2o$18bob2o7b2o b3ob3o3b2o$20b2obo6bob2obo8b2o$21bob2o7bobob2o5b2o$23b2obo7b2obobo2b2o $24bob2o8bob2ob2o$26b2obo5b2obob2o$27bob2o2bob2o3bo$29b2ob2obo$30bob2o $32bo!
The following 13 rules are handled (shown to contain no finite still lifes) by arbitrary width level searches in LLSSS (geom "p1"):
Code: Select all
B245/S25
B245/S258
B2457/S25
B2457/S258
B24578/S25
B24578/S258
B2458/S25
B2458/S258
B246/S257
B2467/S256
B2467/S2568
B24678/S2568
B2468/S257
Code: Select all
B258/S157
Subtracting the known results (positive and negative) leaves me with the following 273 rules:
Code: Select all
B25/S157
B246/S24
B246/S248
B246/S247
B246/S2478
B2468/S24
B2468/S248
B2468/S247
B2468/S2478
B2467/S24
B2467/S248
B2467/S247
B2467/S2478
B24678/S24
B24678/S248
B24678/S247
B24678/S2478
B245/S257
B245/S2578
B245/S256
B245/S2568
B245/S2567
B245/S25678
B245/S246
B245/S2468
B245/S2467
B245/S24678
B245/S245
B245/S2458
B245/S2457
B245/S24578
B245/S2456
B245/S24568
B245/S24567
B245/S245678
B245/S23
B245/S238
B245/S237
B245/S2378
B245/S236
B245/S2368
B245/S2367
B245/S23678
B245/S12
B245/S128
B245/S127
B245/S1278
B245/S126
B245/S1268
B245/S1267
B245/S12678
B245/S125
B245/S1258
B245/S1257
B245/S12578
B245/S1256
B245/S12568
B245/S12567
B245/S125678
B2458/S257
B2458/S2578
B2458/S256
B2458/S2568
B2458/S2567
B2458/S25678
B2458/S246
B2458/S2468
B2458/S2467
B2458/S24678
B2458/S245
B2458/S2458
B2458/S2457
B2458/S24578
B2458/S2456
B2458/S24568
B2458/S24567
B2458/S245678
B2458/S23
B2458/S238
B2458/S237
B2458/S2378
B2458/S236
B2458/S2368
B2458/S2367
B2458/S23678
B2458/S12
B2458/S128
B2458/S127
B2458/S1278
B2458/S126
B2458/S1268
B2458/S1267
B2458/S12678
B2458/S125
B2458/S1258
B2458/S1257
B2458/S12578
B2458/S1256
B2458/S12568
B2458/S12567
B2458/S125678
B2457/S257
B2457/S2578
B2457/S256
B2457/S2568
B2457/S2567
B2457/S25678
B2457/S245
B2457/S2458
B2457/S2457
B2457/S24578
B2457/S2456
B2457/S24568
B2457/S24567
B2457/S245678
B2457/S23
B2457/S238
B2457/S237
B2457/S2378
B2457/S236
B2457/S2368
B2457/S2367
B2457/S23678
B2457/S12
B2457/S128
B2457/S127
B2457/S1278
B2457/S126
B2457/S1268
B2457/S1267
B2457/S12678
B2457/S125
B2457/S1258
B2457/S1257
B2457/S12578
B2457/S1256
B2457/S12568
B2457/S12567
B2457/S125678
B24578/S257
B24578/S2578
B24578/S256
B24578/S2568
B24578/S2567
B24578/S25678
B24578/S245
B24578/S2458
B24578/S2457
B24578/S24578
B24578/S2456
B24578/S24568
B24578/S24567
B24578/S245678
B24578/S23
B24578/S238
B24578/S237
B24578/S2378
B24578/S236
B24578/S2368
B24578/S2367
B24578/S23678
B24578/S12
B24578/S128
B24578/S127
B24578/S1278
B24578/S126
B24578/S1268
B24578/S1267
B24578/S12678
B24578/S125
B24578/S1258
B24578/S1257
B24578/S12578
B24578/S1256
B24578/S12568
B24578/S12567
B24578/S125678
B2456/S23
B2456/S238
B2456/S237
B2456/S2378
B2456/S236
B2456/S2368
B2456/S2367
B2456/S23678
B2456/S12
B2456/S128
B2456/S127
B2456/S1278
B2456/S126
B2456/S1268
B2456/S1267
B2456/S12678
B2456/S125
B2456/S1258
B2456/S1257
B2456/S12578
B2456/S1256
B2456/S12568
B2456/S12567
B2456/S125678
B24568/S23
B24568/S238
B24568/S237
B24568/S2378
B24568/S236
B24568/S2368
B24568/S2367
B24568/S23678
B24568/S12
B24568/S128
B24568/S127
B24568/S1278
B24568/S126
B24568/S1268
B24568/S1267
B24568/S12678
B24568/S125
B24568/S1258
B24568/S1257
B24568/S12578
B24568/S1256
B24568/S12568
B24568/S12567
B24568/S125678
B24567/S23
B24567/S238
B24567/S237
B24567/S2378
B24567/S236
B24567/S2368
B24567/S2367
B24567/S23678
B24567/S12
B24567/S128
B24567/S127
B24567/S1278
B24567/S126
B24567/S1268
B24567/S1267
B24567/S12678
B24567/S125
B24567/S1258
B24567/S1257
B24567/S12578
B24567/S1256
B24567/S12568
B24567/S12567
B24567/S125678
B245678/S23
B245678/S238
B245678/S237
B245678/S2378
B245678/S236
B245678/S2368
B245678/S2367
B245678/S23678
B245678/S12
B245678/S128
B245678/S127
B245678/S1278
B245678/S126
B245678/S1268
B245678/S1267
B245678/S12678
B245678/S125
B245678/S1258
B245678/S1257
B245678/S12578
B245678/S1256
B245678/S12568
B245678/S12567
B245678/S125678