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

3, 35, 350, 3487, 34714, 345744, 3443699, 34300167, 341638088, 3402798388, 33892698751, 337579518956, 3362374079673, 33490063280467, 333569172221123, 3322430051077535, 33092211042163927, 329606467201422876

Offset

1,1

Comments

Column 2 of A221925

Links

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

Formula

Empirical: a(n) = 9*a(n-1) +12*a(n-2) -29*a(n-3) +41*a(n-4) +75*a(n-5) -129*a(n-6) -30*a(n-7) +61*a(n-8) -a(n-9) -4*a(n-10)

Example

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

Crossrefs

Sequence in context: A308033 A198961 A112488 * A260586 A089933 A086043

Adjacent sequences: A221919 A221920 A221921 * A221923 A221924 A221925

Keyword

nonn

Author

R. H. Hardin Jan 31 2013

Status

approved