

A152389


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


5



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
(list;
graph;
refs;
listen;
history;
text;
internal format)



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



EXAMPLE

A 10cell straight line evolves into a periodic pattern (the pentadecathlon) in two steps. Therefore a(10) = 2. (Based on example in A098720)
A 33cell 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 56cell 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



KEYWORD

nonn


AUTHOR



EXTENSIONS



STATUS

approved



