Smallest still lifes with specific matches

A forum where anything goes. Introduce yourselves to other members of the forums, discuss how your name evolves when written out in the Game of Life, or just tell us how you found it. This is the forum for "non-academic" content.
Post Reply
User avatar
bubblegum
Posts: 959
Joined: August 25th, 2019, 11:59 pm
Location: click here to do nothing

Smallest still lifes with specific matches

Post by bubblegum » May 5th, 2020, 3:30 am

BlnkerSpawn wrote:
February 9th, 2020, 2:45 pm
Is there a similar project for minimal matches? (similar to this except supporting cells can touch the base)
The bs123 census contains everything needed.
(what's going on with catagolue? with url tags chrome screams at me that it's not secure but with catagolue tags it happily swallows the certificate don't login with the link above it's http the others are https)
Ian07's project for islands can be found here.
A table on the wiki will be coming shortly.

xs3_13: xs4_33

Code: Select all

x = 2, y = 2, rule = LifeHistory
2C$CA!
xs4_27: xs15_3h4e1e8z011
xs4_36: xs10_drz32

Code: Select all

x = 15, y = 7, rule = LifeHistory
13.2A$2A2.A9.A$A2.C.A7.C$2.2C.A7.2C$3.C.2A7.C$.A11.A$.2A10.2A!
xs5_I'm not doing any more because it's half past midnight and I have class at 9:30 "tomorrow" this morning
Last edited by bubblegum on May 5th, 2020, 12:28 pm, edited 1 time in total.
Each day is a hidden opportunity, a frozen waterfall that's waiting to be realised, and one that I'll probably be ignoring
sonata wrote:
July 2nd, 2020, 8:33 pm
conwaylife signatures are amazing[citation needed]
anything

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Smallest still lifes with specific matches

Post by Saka » May 5th, 2020, 4:05 am

bubblegum wrote:
May 5th, 2020, 3:30 am

xs4_27: xs15_3h4e1e8z011

Code: Select all

x = 15, y = 7, rule = LifeHistory
13.2A$2A2.A9.A$A2.C.A7.C$2.2C.A7.2C$3.C.2A7.C$.A11.A$.2A10.2A!
Improvement to xs4_27 (xs13_j5c4goz11):

Code: Select all

x = 6, y = 6, rule = LifeHistory
2A2.2A$A2.C.A$2.2C$3.C$.A$.2A!
Also, the bs23 census is not all that is needed because you can have things like this (right?)

Code: Select all

x = 33, y = 9, rule = LifeHistory
23.C$13.C4.C.C3.C4.2C$C5.2C4.C6.C5.C5.C3$24.2A4.2C$CA4.2C5.C5.A3.C2.A
2.A2.C$2A4.A.A3.C.A3.C.C3.C.A3.2A$7.A5.A5.C5.C!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Smallest still lifes with specific matches

Post by Hunting » May 5th, 2020, 8:27 am

Why do we need bs23 census? Actually important is the bs123 (or whatever) only, since it's perfectly possible to have cells with one neighbour.

User avatar
bubblegum
Posts: 959
Joined: August 25th, 2019, 11:59 pm
Location: click here to do nothing

Re: Smallest still lifes with specific matches

Post by bubblegum » May 5th, 2020, 12:28 pm

fixed.

EDIT: User:Bubblegum/Patterns/SSLWSM now contains the table!

this script to generate the parts:

Code: Select all

from urllib.request import *
rule = "bs123"
sym = "C1"
type = "xs4"
q = []
u = urlopen("https://catagolue.appspot.com/textcensus/{}/{}/{}".format(rule, sym, type)).read()
for i in u.splitlines()[1:]:
  i = i.split(",")[0].strip("\"")
  q.append(i)
print(sorted(q))
(python 3.x, i'm too stupid to learn python 2.x
change type to adjust cell count
Each day is a hidden opportunity, a frozen waterfall that's waiting to be realised, and one that I'll probably be ignoring
sonata wrote:
July 2nd, 2020, 8:33 pm
conwaylife signatures are amazing[citation needed]
anything

User avatar
BlinkerSpawn
Posts: 1992
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Smallest still lifes with specific matches

Post by BlinkerSpawn » May 7th, 2020, 5:44 pm

Snake-with-feather improves xs4_126.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Smallest still lifes with specific matches

Post by Hunting » May 23rd, 2020, 7:05 am

Code: Select all

x = 387, y = 30, rule = LifeHistory
223.2A94.2A$121.2A58.2A40.2A94.A2.2A$121.A19.A39.A78.2A43.A14.3A39.2A
.2A13.A$3.AE17.2E17.AE19.2E15.2A.EA15.2A.2E19.E17.A2E18.AE18.3E14.2A.
2E17.A3E17.2E16.A2.E.2A15.2E19.2EA18.E18.EA18.E.2A13.2AE$4.E2.A15.E
17.A.E18.A.E15.A.E17.A.E19.EA2.A17.E17.E.E19.E14.2A.E18.A2.E18.E18.2E
.2A14.A2.E17.E19.2E.A16.E.A18.E19.E$4.E.A.A14.E.2A16.E20.E15.A2.E16.A
2.E19.E.A.A15.2E19.E19.E.A15.E19.AE18.E20.E17.A.E19.2EA15.A2.E2.A14.E
19.EA16.3A.E$3.AE2.A14.AE.2A16.E.2A17.EA15.A.E17.A.E19.E2.A37.EA19.2A
15.AE38.AE17.A.E16.2A.EA20.A15.A2.E.2A15.E19.E.2A12.A2.A.E$4.E37.AE.
2A33.2A.EA15.2A.2A16.A.E137.2A59.2A2.A15.AE17.A.E.2A12.A2.A.EA$2.A
118.2A203.A.A32.2A17.2A$2.2A323.2A10$222.2A161.2A$86.2A134.2A158.2A2.
A$2A21.2A60.A.A53.2A14.2A67.A72.2A43.A16.A21.3A$A.A21.A60.A14.2A39.A
15.A.A3.A18.2A38.5A72.A.A41.A.A14.A.A18.E$2.E19.E19.2E18.2E18.2E.2A
13.A2.E19.AE18.E15.A2.E.E17.E19.EA.2A15.E19.2E17.AE20.EA17.E19.2E18.A
.E.A14.AE17.A.2E$2.2E18.2E17.A2.E17.A.E18.E2.A15.2E18.E.E17.2E14.2A.A
.E.A17.E19.E.A17.2E17.A.E16.A.E18.E.A18.E.2A16.E18.E.E.A16.2E15.A.E$
4.E18.E17.A2.E19.E16.A2.E.A.2A14.EA14.A2.E18.E18.A2.E17.EA19.E2.A17.E
18.E.A17.E18.E19.2E.A17.E.A17.E.A17.E.A13.2A.E$2.A.E18.E.A16.AE20.AE
15.2A.E.A.2A14.E.A13.2A.E.A17.E17.2A.E.A16.E.2A17.E.A17.E.A17.E17.E
16.2A.E17.A2.E.A.A16.EA18.E19.E17.A.2A$2.2A20.2A56.A.2A19.A15.A2.2A
16.2A18.A2.2A14.A.E.2A16.AE.2A17.2A35.AE15.2A.AE16.2A4.2A74.A2.A$82.A
36.A.A38.A.A18.2A200.2A$81.2A36.2A39.2A!

GUYTU6J
Posts: 2200
Joined: August 5th, 2016, 10:27 am
Location: 拆哪!I repeat, CHINA! (a.k.a. 种花家)
Contact:

Re: Smallest still lifes with specific matches

Post by GUYTU6J » May 23rd, 2020, 7:30 am

Hunting wrote:
May 23rd, 2020, 7:05 am

Code: Select all

x = 387, y = 30, rule = LifeHistory
223.2A94.2A$121.2A58.2A40.2A94.A2.2A$121.A19.A39.A78.2A43.A14.3A39.2A
.2A13.A$3.AE17.2E17.AE19.2E15.2A.EA15.2A.2E19.E17.A2E18.AE18.3E14.2A.
2E17.A3E17.2E16.A2.E.2A15.2E19.2EA18.E18.EA18.E.2A13.2AE$4.E2.A15.E
17.A.E18.A.E15.A.E17.A.E19.EA2.A17.E17.E.E19.E14.2A.E18.A2.E18.E18.2E
.2A14.A2.E17.E19.2E.A16.E.A18.E19.E$4.E.A.A14.E.2A16.E20.E15.A2.E16.A
2.E19.E.A.A15.2E19.E19.E.A15.E19.AE18.E20.E17.A.E19.2EA15.A2.E2.A14.E
19.EA16.3A.E$3.AE2.A14.AE.2A16.E.2A17.EA15.A.E17.A.E19.E2.A37.EA19.2A
15.AE38.AE17.A.E16.2A.EA20.A15.A2.E.2A15.E19.E.2A12.A2.A.E$4.E37.AE.
2A33.2A.EA15.2A.2A16.A.E137.2A59.2A2.A15.AE17.A.E.2A12.A2.A.EA$2.A
118.2A203.A.A32.2A17.2A$2.2A323.2A10$222.2A161.2A$86.2A134.2A158.2A2.
A$2A21.2A60.A.A53.2A14.2A67.A72.2A43.A16.A21.3A$A.A21.A60.A14.2A39.A
15.A.A3.A18.2A38.5A72.A.A41.A.A14.A.A18.E$2.E19.E19.2E18.2E18.2E.2A
13.A2.E19.AE18.E15.A2.E.E17.E19.EA.2A15.E19.2E17.AE20.EA17.E19.2E18.A
.E.A14.AE17.A.2E$2.2E18.2E17.A2.E17.A.E18.E2.A15.2E18.E.E17.2E14.2A.A
.E.A17.E19.E.A17.2E17.A.E16.A.E18.E.A18.E.2A16.E18.E.E.A16.2E15.A.E$
4.E18.E17.A2.E19.E16.A2.E.A.2A14.EA14.A2.E18.E18.A2.E17.EA19.E2.A17.E
18.E.A17.E18.E19.2E.A17.E.A17.E.A17.E.A13.2A.E$2.A.E18.E.A16.AE20.AE
15.2A.E.A.2A14.E.A13.2A.E.A17.E17.2A.E.A16.E.2A17.E.A17.E.A17.E17.E
16.2A.E17.A2.E.A.A16.EA18.E19.E17.A.2A$2.2A20.2A56.A.2A19.A15.A2.2A
16.2A18.A2.2A14.A.E.2A16.AE.2A17.2A35.AE15.2A.AE16.2A4.2A74.A2.A$82.A
36.A.A38.A.A18.2A200.2A$81.2A36.2A39.2A!
Some reduction:

Code: Select all

x = 107, y = 7, rule = LifeHistory
.2A8.2E7.2E9.2E8.2A8.2A37.2A8.2A2.A$2.A7.A2.E6.A.E7.E2.A6.A2.E7.E2.2A
10.A18.2E.A2.A8.A2.A.A$E10.A.E7.2E8.2E8.2E.A7.E.A10.E.E16.A.E.2A12.AE
2.A$2E2.2A6.E30.E.A5.2E.A11.E.A2.2A11.A2.E16.2E$2.E2.A37.E.A6.E.2A11.
E.A2.A9.2A.A.E16.E$2.EA40.A5.A14.A.E.2A9.A2.A.2A15.A.E$50.2A13.2A13.
2A20.2A!

User avatar
Lewis
Posts: 337
Joined: March 17th, 2009, 5:26 pm
Location: UK
Contact:

Re: Smallest still lifes with specific matches

Post by Lewis » June 23rd, 2020, 10:12 am

GUYTU6J wrote:
May 23rd, 2020, 7:30 am
Some reduction:

Code: Select all

x = 107, y = 7, rule = LifeHistory
.2A8.2E7.2E9.2E8.2A8.2A37.2A8.2A2.A$2.A7.A2.E6.A.E7.E2.A6.A2.E7.E2.2A
10.A18.2E.A2.A8.A2.A.A$E10.A.E7.2E8.2E8.2E.A7.E.A10.E.E16.A.E.2A12.AE
2.A$2E2.2A6.E30.E.A5.2E.A11.E.A2.2A11.A2.E16.2E$2.E2.A37.E.A6.E.2A11.
E.A2.A9.2A.A.E16.E$2.EA40.A5.A14.A.E.2A9.A2.A.2A15.A.E$50.2A13.2A13.
2A20.2A!
Reduction of those final three by 4, 10 and 4 cells respectively:

Code: Select all

x = 21, y = 7, rule = LifeHistory
17.A$2.2A5.2E5.A.A$.A2.A5.E6.AE$E.E2A3.A2.EA6.2E$.E6.2A.E7.E$2.E8.A5.
A.E$.AE8.2A4.2A!

User avatar
Ian07
Moderator
Posts: 891
Joined: September 22nd, 2018, 8:48 am
Location: New Jersey, US

Re: Smallest still lifes with specific matches

Post by Ian07 » October 23rd, 2022, 2:23 pm

Crossposting solutions from breaker's glider gun and Wyirm to the correct thread:

Code: Select all

x = 7, y = 14, rule = LifeHistory
2.A$.C.A$C.A$C$.3CA.A$5.2A$.3A$2.A$A3.A$5A2$2.A$.A.A$2.A!

Code: Select all

x = 14, y = 15, rule = LifeHistory
4.2A.A2.A.2A$5.A.4A.2A$2.A2.A$2.3A.2C2.4A$6.C3.A2.A$2.2A.C2.A.A$.A.A.
C.2A.2A$.A3.C.A2.A$2A2.A.A2.A2.A$5.A4.2A.A$12.A$10.2A$10.A$11.A$10.2A
!

Code: Select all

x = 21, y = 9, rule = LifeSuper
7.A$.C.A2.A.A10.2A$C.2A2.A.A7.2A2.A$C6.A.2C5.A.2C$.3C5.C.A6.C$3.A4.C
2.A5.C2.A$8.C.A6.C.2A$6.A.C.2A2.2A.C$6.2A6.A.2A!
breaker's glider gun wrote:
October 23rd, 2022, 2:13 pm
is this stabalizible?

Code: Select all

x = 4, y = 7, rule = LifeHistory
2.2C$2.C$.C$C$C$C$2C!
Assuming you were referring to matches here and not islands, here's a very suboptimal solution:

Code: Select all

x = 17, y = 13, rule = LifeHistory
7.A$6.A.A$2A.A.A.A.A.2C.A$A.2A.A.A.A.C.2A$4.A.A.A.C$4.A.A2.C$A.2A.A.A
.C.A.2A$2A.A.A.A.C.2A.A$6.2A.2C$12.5A$13.A2.A$11.A$11.2A!
EDIT: Slight improvement to one of them:

Code: Select all

x = 6, y = 8, rule = LifeSuper
.A$A.A$A.A$.A.2C$3.C.A$2.C2.A$2.C.A$.AC.2A!

User avatar
pzq_alex
Posts: 792
Joined: May 1st, 2021, 9:00 pm
Location: tell me if you know

Re: Smallest still lifes with specific matches

Post by pzq_alex » October 25th, 2022, 6:55 am

Ian07 wrote:
October 23rd, 2022, 2:23 pm

Code: Select all

x = 15, y = 9, rule = B3/S23Super
.A$A.A10.2A$A.A7.2A2.A$.A.2C5.A.2C$3.C.A6.C$2.C2.A5.C2.A$2.C.A6.C.2A$
A.C.2A2.2A.C$2A6.A.2A!
Sorry for smashing the record, but

Code: Select all

x = 14, y = 15, rule = LifeHistory
3$6.2C$6.C$4.AC2.A$5.C.2A$5.C$3.A.A$3.2A!
Edit: reduction to another of them

Code: Select all

x = 10, y = 13, rule = LifeHistory
4$4.A.2C.A$2.3A.C.2A$.A3.C$.2A.C$2.A.C.A$A.A.2C.A$2A5.A$7.2A!
Edit: -2 further

Code: Select all

x = 10, y = 9, rule = LifeHistory
2.2A$2.A.A.2C.A$4.A.C.2A$3.A.C$2.A.C$2.A.C.A$.2A.2C.A$7.A$7.2A!
Edit: oops I misdrew it. Here's a valid reduction still

Code: Select all

x = 14, y = 15, rule = LifeHistory
3.2A$3.A$5.A$4.2A$2.A2.A.2C.A$2.2A3.C.2A$6.C$5.C.4A$5.C.A2.A$2.2A.C$2.
2A.2C!
Edit: why do I always find a reduction 1s after I post it

Code: Select all

x = 9, y = 11, rule = LifeHistory
.2A$.A$3.A$2.2A$A2.A.2C$2A3.C.A$4.C3.A$3.C.3A$3.C.A$2A.C$2A.2C!
\sum_{n=1}^\infty H_n/n^2 = \zeta(3)

How much of current CA technology can I redevelop "on a desert island"?

User avatar
Wyirm
Posts: 307
Joined: October 29th, 2021, 6:54 pm
Location: 30.541634, 47.825445 (on the boat)

Re: Smallest still lifes with specific matches

Post by Wyirm » October 26th, 2022, 2:02 pm

pzq_alex wrote:
October 25th, 2022, 6:55 am
Ian07 wrote:
October 23rd, 2022, 2:23 pm

Code: Select all

x = 15, y = 9, rule = B3/S23Super
.A$A.A10.2A$A.A7.2A2.A$.A.2C5.A.2C$3.C.A6.C$2.C2.A5.C2.A$2.C.A6.C.2A$
A.C.2A2.2A.C$2A6.A.2A!
Edit: why do I always find a reduction 1s after I post it

Code: Select all

x = 9, y = 11, rule = LifeHistory
.2A$.A$3.A$2.2A$A2.A.2C$2A3.C.A$4.C3.A$3.C.3A$3.C.A$2A.C$2A.2C!
Major reduction

Code: Select all

x = 8, y = 9, rule = LifeSuper
2.2A$3.A$3.A.2C$.2A2.C.A$2.A.C2.A$A2.C.2A$2A.C.A$3.C.A$3.2C!
Same mistake I made, but the hook does nothing:

Code: Select all

x = 5, y = 6, rule = LifeSuper
2.2C$2.C$AC2.A$.C.2A$.C$2A!

Code: Select all

x = 36, y = 28, rule = TripleLife
17.G$17.3G$20.G$19.2G11$9.EF$8.FG.GD$8.DGAGF$10.DGD5$2.2G$3.G30.2G$3G
25.2G5.G$G27.G.G.3G$21.2G7.G.G$21.2G7.2G!
Bow down to the Herschel

User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Smallest still lifes with specific matches

Post by toroidalet » October 26th, 2022, 2:31 pm

Reduction on the right and alternative stabilization on the left:

Code: Select all

x = 8, y = 10, rule = LifeSuper
3.A$2.A.A$2.A.A$3.A.2C$5.C.A$4.C2.A$2A.C.2A$2A.C$3.C$3.2C!
I reduced some of Hunting's:

Code: Select all

x = 79, y = 23, rule = LifeHistory
36.2A33.AE$21.AE13.A2.AE31.E$21.E2.2A11.AE.E29.A2.EA$5.A16.E.2A13.E
30.2A.E$4.A.E14.AE16.E.A31.E$5.2E15.E17.2A14.2E15.2A$7.EA12.A34.E$7.E
.A11.2A34.E$8.A47.AE5$75.A$74.A.A$64.2A9.AE$.A31.2A18.A10.E12.2E$A.A
12.A.2A14.E2.2A14.E.A10.E11.E$.AE12.2A.E15.E.2A14.E2.A6.3A.E8.A.E$3.E
A14.2E12.2E15.AE.2A7.A3.E8.2A$3.E16.E13.E14.A2.E13.EA$4.E15.E.A10.A
16.A.E$3.AE16.2A10.2A16.A!
Any sufficiently advanced software is indistinguishable from malice.

User avatar
Ian07
Moderator
Posts: 891
Joined: September 22nd, 2018, 8:48 am
Location: New Jersey, US

Re: Smallest still lifes with specific matches

Post by Ian07 » October 26th, 2022, 4:07 pm

toroidalet wrote:
October 26th, 2022, 2:31 pm
I reduced some of Hunting's:

Code: Select all

RLE
Not trying to be rude, but you may want to check User:Bubblegum/SSLWSM - none of these are improvements over what's already listed there.

User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Smallest still lifes with specific matches

Post by toroidalet » October 27th, 2022, 1:45 am

Thanks for letting me know.

These should be new, though:

Code: Select all

x = 60, y = 9, rule = LifeHistory
5.2A$4.A2.A12.A8.A.2A10.2A9.A.2A$5.A2.A10.A.A7.2A.A10.2A9.2A.A$2.3C.
2A10.A2.C13.A$2.C2.C12.A.A.2C3.9C5.4C7.8C$3.A2.2C11.2A.C4.A2.A10.C3.C
.C4.A2.C3.A$3A4.C14.C10.A10.A.2C10.A$A5.A12.3C10.A.A9.A13.2A$6.2A11.C
13.A9.2A!
The one on the left is a reduction.
Any sufficiently advanced software is indistinguishable from malice.

User avatar
Wyirm
Posts: 307
Joined: October 29th, 2021, 6:54 pm
Location: 30.541634, 47.825445 (on the boat)

Re: Smallest still lifes with specific matches

Post by Wyirm » October 27th, 2022, 11:22 am

These should be new, though:

Code: Select all

x = 9, y = 8, rule = LifeSuper
2.A.2A$2.2A.A$8.A$9C$A2.A$6.A$5.A.A$6.A!
...
reduction(s)

Code: Select all

x = 10, y = 7, rule = LifeSuper
2.2A$2.2A$6.A$9C$A2.A5.A$6.A.A$6.2A!

Code: Select all

x = 10, y = 5, rule = LifeSuper
2.2A2.A$2.2A2.3A$9.A$9C$A2.A2.A!

Code: Select all

x = 36, y = 28, rule = TripleLife
17.G$17.3G$20.G$19.2G11$9.EF$8.FG.GD$8.DGAGF$10.DGD5$2.2G$3.G30.2G$3G
25.2G5.G$G27.G.G.3G$21.2G7.G.G$21.2G7.2G!
Bow down to the Herschel

Post Reply