login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A179412 The number of alive cells in Conway's Game of Life on the 8 X 8 toroidal grid, in a cyclic sequence of 132 patterns, whose initial pattern is given in illustrations below. 4
8, 8, 9, 10, 12, 16, 13, 23, 16, 22, 18, 24, 16, 20, 21, 23, 28, 19, 18, 18, 23, 22, 18, 27, 16, 20, 10, 10, 10, 13, 15, 19, 22, 18, 25, 18, 19, 23, 23, 20, 21, 22, 30, 19, 22, 21, 20, 28, 19, 16, 14, 9, 13, 12, 13, 14, 16, 23, 15, 19, 16, 26, 16, 12, 12, 9, 8, 8, 9, 10, 12, 16 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

COMMENTS

Period 66. The sequence begins (from offset 0) with its lexicographically earliest rotation. Note the almost symmetric subsequence around the terms 66k and 66k+1: ...,16,12,12,9,8,8,9,10,12,16,... All integers in range [8,30] occur except 11, 17 and 29. The mean value of terms in the whole period of 66 is 17.7273.

This is the longest cyclic sequence that I have found so far (July 2010) on 8 X 8 toroidal grid, after the cycle of 48 given in A179409. Are there any longer cyclic sequences? A sequence to be computed: for n X n toroidal grid, the longest cycle of patterns that can occur. (Also other metrics for toroidal boards: how many patterns die in next generation, how many are stable, etc.)

LINKS

Table of n, a(n) for n=0..71.

A. Karttunen, J-program for computing the terms of this sequence

EXAMPLE

The generations 0-3 of this cycle of patterns look as follows, thus a(0)=a(1)=8, a(2)=9 and a(3)=10. Note how the initial pattern differs by just one misplaced cell from the pattern present in the generation 3 of A179409.

. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .

. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .

. o o . . . . . | . o o . . . . . | . o o . . . . . | o o o . . . . .

. o . o . . . . | . o . o . . . . | o o . o . . . . | o . . o . . . .

. . o o . . . . | . o . . o . . . | . o . . o . . . | o o . . o . . .

. . o o . . . . | . . o o . . . . | . . o o . . . . | . . o o . . . .

. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .

. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .

(generation 0.) | (generation 1.) | (generation 2.) | (generation 3.)

In generation 66 we obtain a mirror image of the initial pattern, and in the generations 66--131 the patterns repeat the history of the first 66 generations, but reflected over the vertical axis, after which the whole cycle begins from the start again, at the generation 132.

. . . . . . . . | . . . . . . . .

. . . . . . . . | . . . . . . . .

. . . . . o o . | . . . . . o o .

. . . . o . o . | . . . . o . o .

. . . . o o . . | . . . o . . o .

. . . . o o . . | . . . . o o . .

. . . . . . . . | . . . . . . . .

. . . . . . . . | . . . . . . . .

(generation 66) | (generation 67)

CROSSREFS

See also A179413-A179414 & A179409.

Sequence in context: A181673 A238272 A187107 * A298186 A175218 A298916

Adjacent sequences:  A179409 A179410 A179411 * A179413 A179414 A179415

KEYWORD

nonn

AUTHOR

Antti Karttunen, Jul 27 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 6 17:28 EDT 2020. Contains 334830 sequences. (Running on oeis4.)