A221746 Number of nX2 arrays of occupancy after each element moves to some king-move neighbor, without move-in move-out straight through or left turns

1, 19, 98, 817, 5567, 41067, 293058, 2119375, 15244204, 109884658, 791399401, 5701648165, 41072174493, 295881007510, 2131463579726, 15354723297804, 110612658781667, 796834506416273, 5740255973053614, 41351802973320254

Offset

1,2

Comments

Column 2 of A221749

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +33*a(n-2) +7*a(n-3) -165*a(n-4) -152*a(n-5) -189*a(n-6) -572*a(n-7) -280*a(n-8) -223*a(n-9) -745*a(n-10) -574*a(n-11) -882*a(n-12) -773*a(n-13) -298*a(n-14) -128*a(n-15) +4*a(n-16) +19*a(n-17) +3*a(n-18)

Example

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

Crossrefs

Sequence in context: A299733 A086120 A129701 * A241236 A044270 A044651

Adjacent sequences: A221743 A221744 A221745 * A221747 A221748 A221749

Keyword

nonn

Author

R. H. Hardin Jan 24 2013

Status

approved