login
A152389
Number of steps in Conway's Game of Life for a row of n cells to stabilize.
6
0, 1, 1, 0, 2, 6, 12, 14, 48, 20, 2, 15, 15, 24, 28, 40, 32, 24, 20, 25, 20, 19, 35, 30, 28, 93, 24, 28, 33, 36, 103, 148, 60, 580, 42, 57, 91, 106, 262, 276, 49, 209, 57, 52, 56, 97, 54, 168, 194, 811, 103, 52, 52, 83, 57, 79, 246, 416, 62, 62, 312, 115, 116
OFFSET
0,5
COMMENTS
A pattern is said to have stabilized if it consists entirely of a (possibly empty) periodic component and zero or more spaceships, such that the spaceships will never interact with each other or with the periodic part.
LINKS
Eric Weisstein's World of Mathematics, Game of Life
EXAMPLE
From Eric M. Schmidt, Aug 15 2012: (Start)
A 10-cell straight line evolves into a periodic pattern (the pentadecathlon) in two steps. Therefore a(10) = 2. (Based on example in A098720)
A 33-cell straight line evolves, in 387 steps, into a pattern consisting of a periodic component and four gliders. The pattern has not yet stabilized since the gliders will eventually collide.
A 56-cell straight line evolves, in 246 steps, into a pattern consisting of a periodic component and four gliders. The gliders will never collide with each other or with the periodic component, so the pattern has stabilized. Thus, a(56) = 246. (End)
CROSSREFS
Cf. A061342.
Sequence in context: A261978 A236264 A152301 * A114103 A334308 A242336
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Oct 23 2009, based on a posting by Allan C. Wechsler to the Math Fun Mailing List.
EXTENSIONS
More terms and definition changed by Eric M. Schmidt, Aug 15 2012
STATUS
approved