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

Author

N. J. A. Sloane, Oct 23 2009, based on a posting by Allan C. Wechsler to the Math Fun Mailing List

Keywords

• nonn

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.

Examples

			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)
		

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

Crossrefs

Cf. A098720, A152301.

Cf. A061342.

Extensions

More terms and definition changed by Eric M. Schmidt, Aug 15 2012