login
A156228
Number of lakes in Conway's Game of Life with 8*n cells.
0
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
Nathaniel Johnston, Counting Lakes
LifeWiki, Lakes
EXAMPLE
a(2) = 0 because there are no lakes with 16 cells.
CROSSREFS
Sequence in context: A102666 A123801 A359706 * A218959 A283332 A000289
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