A162458 In Conway's Game of Life, the length of the shortest pattern of width n to exhibit infinite growth.

39, 12, 9, 7, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1

Offset

1,1

Comments

a(n) = 1 for n >= 39. a(1), a(5) and a(n) for n >= 39 were computed by Paul Callahan in 1998. The rest of the terms were computed in 2009.

Links

Table of n, a(n) for n=1..109.

n-Cell Thick Patterns (1) at Infinite Growth

n-Cell Thick Patterns & Infinite Growth at ConwayLife.com forums

One-cell-thick pattern at LifeWiki

Example

a(5) = 5 because there is an infinitely-growing pattern that fits in a 5x5 box, but no infinitely-growing pattern that fits in a 5x4 box.

Crossrefs

Sequence in context: A181016 A103479 A036174 * A097439 A196092 A196089

Adjacent sequences: A162455 A162456 A162457 * A162459 A162460 A162461

Keyword

nonn

Author

Nathaniel Johnston, Jul 04 2009

Status

approved