A221810 Number of 2Xn arrays of occupancy after each element moves to some horizontal, vertical or antidiagonal neighbor, without move-in move-out straight through or left turns

1, 10, 34, 214, 1016, 5429, 27535, 142858, 733811, 3785852, 19494390, 100466360, 517573094, 2666814576, 13739888978, 70792474153, 364741397621, 1879254550345, 9682444806825, 49886719497414, 257030490240855, 1324294082316952

Offset

1,2

Comments

Row 2 of A221809

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = a(n-1) +18*a(n-2) +22*a(n-3) -14*a(n-4) -39*a(n-5) -44*a(n-6) -6*a(n-7) +7*a(n-8) +3*a(n-9) +4*a(n-10) +a(n-11)

Example

Some solutions for n=3
..1..0..1....1..1..1....1..1..1....2..1..1....1..0..1....0..2..1....1..2..0
..2..1..1....2..0..1....1..2..0....0..1..1....1..1..2....1..2..0....0..3..0

Crossrefs

Sequence in context: A341300 A232902 A001890 * A219591 A272365 A230895

Adjacent sequences: A221807 A221808 A221809 * A221811 A221812 A221813

Keyword

nonn

Author

R. H. Hardin Jan 26 2013

Status

approved