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

Author

R. H. Hardin Jan 31 2013

Keywords

• nonn

Comments

Column 2 of A221925

Examples

			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
		

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)