A156228 Number of lakes in Conway's Game of Life with 8*n cells.

1, 0, 1, 1, 4, 7, 31, 98, 446, 1894, 9049, 43151

Offset

1,5

Comments

a(n) is also the number of walks of length 4*n on a 2D lattice with the properties that: it turns 90 degrees after every step of length 1, it is a closed loop (i.e., it ends where it started) and it never crosses itself.

Links

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

Nathaniel Johnston, Counting Lakes

LifeWiki, Lakes

Example

a(2) = 0 because there are no lakes with 16 cells.

Crossrefs

Cf. A019473

Sequence in context: A102666 A123801 A359706 * A218959 A283332 A000289

Adjacent sequences: A156225 A156226 A156227 * A156229 A156230 A156231

Keyword

hard,more,nonn

Author

Nathaniel Johnston, Feb 06 2009

Extensions

a(11) and a(12) added by Nathaniel Johnston, Mar 09 2009

Status

approved