ConwayLife.com • Maxing out Identify with small high-period patterns

Page 1 of 1

Maxing out Identify with small high-period patterns

Posted: January 26th, 2024, 9:01 am

by muzik

Currently, LifeViewer's upper limit for Identify is 4194304 generations, which likely isn't going to be increasing any time soon. This works for most patterns, but there have been some outliers I've come across, which has me curious: what's the fastest way we can reach the max period limit with a small pattern (discounting any glitches such as a blatantly low-period object not being recognised)?

This c/40 million and something gets us there in roughly fifty seconds on my end:

Code: Select all

x = 38, y = 3, rule = 12cik3aejnr4ijnr6a/2cek3aj4aj5ar6ci7/3
.36AB$A2.A2.A2.A2.AB2AB2AB.A2.AB2AB2AB.A.B.A$37AB!

This domino replicator shuttle caps out at around 25 seconds:

Code: Select all

x = 54, y = 2, rule = B2ae/S
bo48bobo$o49bo2bo!

Some small Margolus oscillators take a comparable amount of time:

Code: Select all

x = 7, y = 6, rule = M0,1,2,3,4,10,6,11,8,9,5,13,12,14,7,15
b3o$2bo$bob2o$3b3o$bo2b3o$bob2obo!

Code: Select all

x = 5, y = 6, rule = M0,1,2,3,4,10,6,11,8,9,5,13,12,14,7,15
b3o$2bo$bob2o$3b2o$bo2bo$bob2o!

At a bounding box of 7 by 8, this may be the fastest I've found:

Code: Select all

x = 8, y = 7, rule = M0,1,2,3,4,10,6,11,8,9,5,13,12,14,7,15
5bo$5b2o$4bo2bo$5bobo$bob3obo$5bobo$4bo!

Can anyone find even faster ways to reach the period limit?

Re: Maxing out Identify with small high-period patterns

Posted: February 1st, 2024, 8:50 pm

by muzik

This reaches it in around 46 seconds:

Code: Select all

x = 55, y = 1, rule = MAPAAD//zAwPz8AAP//MDA/PwAA//8AAP//AAD//wAA//8AAD8/AAD//wAAPz8AAP//wMD//wAA///AwP//AAD//w
55o!

Re: Maxing out Identify with small high-period patterns

Posted: February 5th, 2024, 9:56 am

by confocaloid

How long this takes on your end?
Help -> Info reports "1Kb fast lookup created in 0.0 seconds".

Code: Select all

#C p6377292; shortening by 1 cell divides period by 3.
x = 15, y = 5, rule = test_identify
2A$C13.A2$C$2A!

@RULE test_identify

@TABLE
n_states:4
neighborhood:vonNeumann
symmetries:none

var a={0,1,2,3}
var b=a
var c=a
var d=a

3,0,a,0,b,0
0,3,a,3,0,1
1,3,a,3,0,2
2,3,a,3,0,3
3,3,a,3,0,0
0,0,a,0,3,1
1,0,a,0,3,2
2,0,a,0,3,3
3,0,a,0,3,0

Edit: five-state version

Code: Select all

x = 12, y = 5, rule = test_identify
2A$D10.A2$D$2A!

@RULE test_identify

@TABLE
n_states:5
neighborhood:vonNeumann
symmetries:none

var a={0,1,2,3,4}
var b=a

4,0,a,0,b,0
0,4,a,4,0,1
1,4,a,4,0,2
2,4,a,4,0,3
3,4,a,4,0,4
4,4,a,4,0,0
0,0,a,0,4,1
1,0,a,0,4,2
2,0,a,0,4,3
3,0,a,0,4,4
4,0,a,0,4,0

eight-state version

Code: Select all

x = 9, y = 5, rule = test_identify
2A$G7.A2$G$2A!

@RULE test_identify

@TABLE
n_states:8
neighborhood:vonNeumann
symmetries:none

var a={0,1,2,3,4,5,6,7}
var b=a

7,0,a,0,b,0
0,7,a,7,0,1
1,7,a,7,0,2
2,7,a,7,0,3
3,7,a,7,0,4
4,7,a,7,0,5
5,7,a,7,0,6
6,7,a,7,0,7
7,7,a,7,0,0
0,0,a,0,7,1
1,0,a,0,7,2
2,0,a,0,7,3
3,0,a,0,7,4
4,0,a,0,7,5
5,0,a,0,7,6
6,0,a,0,7,7
7,0,a,0,7,0

Re: Maxing out Identify with small high-period patterns

Posted: July 4th, 2024, 8:16 am

by muzik

This one reaches the limit in about 13 seconds:

Code: Select all

x = 5, y = 5, rule = PCA_10
GNGNM$4GM$GKMNM$4GM$KMK2M!

Code: Select all

x = 5, y = 5, rule = PCA_10
GNGNK$5G$GKMNG$5G$KMKMG!

Re: Maxing out Identify with small high-period patterns

Posted: July 5th, 2024, 1:27 pm

by tommyaweosme

this looks like it could be at the cap

Code: Select all

x = 145, y = 36, rule = Sticky
8A2.A5.A$A5.C10.A$A5.BA2.A2.A4.A5.A$A6.A.A15.A$A6.A2.A5.A.A2.A4.A5.A$
A6.A9.A15.A$A6.A10.A5.A.A2.A4.A5.A$A6.A17.A15.A$A6.A18.A5.A.A2.A4.A5.
A$A6.A25.A15.A$A6.A26.A5.A.A2.A4.A5.A$A6.A33.A15.A$A6.A34.A5.A.A2.A4.
A5.A$8A41.A15.A$50.A5.A.A2.A4.A5.A$57.A15.A$58.A5.A.A2.A4.A5.A$65.A15.
A5.A$66.A5.A.A2.A4.A5.A$73.A15.A5.A$74.A5.A.A2.A10.A$81.A5.A.A2.A4.A5.
A$82.A5.A15.A$89.A5.A.A2.A4.A5.A$96.A15.A$97.A5.A.A2.A4.A5.A$104.A15.
A$105.A5.A.A2.A4.A5.A$112.A15.A$113.A5.A.A2.A4.A5.A$120.A15.A$121.A5.
A.A2.A4.A5.A$128.A15.A$129.A5.A.A2.A$136.A$137.A5.A!

only if someone (redstoneboi) could make the contraption smaller

Re: Maxing out Identify with small high-period patterns

Posted: July 6th, 2024, 7:27 am

by muzik

This takes around thirty:

Code: Select all

x = 16, y = 23, rule = HMtest2
7.A$6.ABC$5.ABCA$4.ABCABC$3.ABCABCA$2.ABCABCABC$.ABCDECABCA$ABCAEFABC
ABC$BCABCABCABCA$.ABCABCABCABC$.BCABCDBCABCA$2.ABCABCABCABC$2.BCABCAB
CABCA$3.ABCABCDBCABC$3.BCABCDEFABCA$4.ABCABCABCABC$4.BCABCABCABC$5.AB
CABCABC$5.BCABCABC$6.ABCABC$6.BCABC$7.ABC$7.BC!
@RULE HMtest2
@TABLE
n_states:7
neighborhood:hexagonal
symmetries:none
var a={0,1,2,3,4,5,6}
var s=a
var d=a
var f=a
var g=a
var h=a
#m birth
1,a,s,3,5,d,f,5
2,1,6,a,s,d,f,6
3,a,s,d,f,2,4,4
#m die
4,a,s,3,2,d,f,2
5,1,3,a,s,d,f,3
6,a,s,d,f,2,1,1
#else m sur...
1,a,s,d,f,g,h,2
2,a,s,d,f,g,h,3
3,a,s,d,f,g,h,1
4,a,s,d,f,g,h,5
5,a,s,d,f,g,h,6
6,a,s,d,f,g,h,4
@COLORS
0 0 0 0
1 127 127 127
2 74 74 74
3 74 74 74
4 255 255 0 
5 205 205 0
6 155 155 0

Eight seconds:

Code: Select all

x = 5, y = 4, rule = 2PCA4,0,1,2,3,4,5,6,13,8,9,10,14,12,7,11,15
GNGNK$GO3G$GKMNG$G3OG!

Re: Maxing out Identify with small high-period patterns

Posted: August 15th, 2024, 11:15 am

by muzik

Twenty seconds:

Code: Select all

x = 13, y = 1, rule = osc1xn
13E!
@RULE osc1xn
@TABLE
n_states:6
neighborhood:vonNeumann
symmetries:none
var N = {0,1,2,3,4,5}
5,0,N,0,0,1
1,0,N,0,0,2
2,0,N,0,0,3
5,0,N,0,3,1
1,0,N,0,3,2
2,0,N,0,3,3
3,0,0,0,N,4
3,0,1,0,N,4
3,0,4,0,N,4
3,0,5,0,N,4
4,0,N,0,5,5
4,0,N,0,0,5
4,0,N,0,1,5
4,0,N,0,2,5
4,0,N,0,3,5
@COLORS
0 48  48  48
1 255 255 255
2 255 255 0
3 255 200 0
4 200 100 0
5 100 100 100

Re: Maxing out Identify with small high-period patterns

Posted: March 2nd, 2025, 7:35 am

by muzik

24 seconds:

Code: Select all

x = 21, y = 2, rule = MAPADDs/AMDzMwAMOz8AwPMzADw7PwDA8zMAADsAAMAzAAAAOz8AAAAAAAA7PwAAAAAAADs/P////8AAOwA/wD/AA
o$21o!