OFFSET
0,3
LINKS
Wikipedia, Conway's Game of Life.
Wikipedia, Methuselah (cellular automaton).
EXAMPLE
As a block by itself is stable, a(0)=0.
. . . .
. o o .
. o o .
. . . .
A block with a single square adjacent will turn into a boat on the next tick, which is stable.
. . . . .|. . . . .
. o o . .|. o o . .
. o o . .|. o . o .
. . . o .|. . o . .
. . . . .|. . . . .
A block with a row of two squares will take two generations to turn into a boat.
. . . . . .|. . . . .|. . . . .
. o o . . .|. o o . .|. o o . .
. o o . . .|. o . . .|. o . o .
. . . o o .|. . o o .|. . o . .
. . . . . .|. . . . .|. . . . .
A block with a row of three squares is known as a methuselah (see Wikipedia link), taking 551 generations to stabilize. The final configuration has two escaped gliders, one blinker, eight blocks, two boats, one ship, two beehives, one loaf, and one fleet. Only the initial configuration is shown below.
. . . . . . .
. o o . . . .
. o o . . . .
. . . o o o .
. . . . . . .
CROSSREFS
KEYWORD
nonn
AUTHOR
William C. Laursen, Aug 04 2020
STATUS
approved