A152389 Number of steps in Conway's Game of Life for a row of n cells to stabilize.

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 M. Schmidt, Table of n, a(n) for n = 0..1000

LifeWiki, One cell thick pattern

Eric M. Schmidt, C++ code to compute this sequence

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. A098720, A152301.

Cf. A061342.

Sequence in context: A261978 A236264 A152301 * A114103 A334308 A242336

Adjacent sequences: A152386 A152387 A152388 * A152390 A152391 A152392

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