login
A221801
Number of n X 2 arrays of occupancy after each element moves to some king-move neighbor, without 2-loops or left turns.
1
0, 9, 56, 378, 2475, 16256, 106629, 699390, 4587006, 30083849, 197303468, 1294003073, 8486637160, 55659061930, 365036342383, 2394067095436, 15701333146125, 102976170781574, 675362508613894, 4429321021430093
OFFSET
1,2
COMMENTS
Column 2 of A221804.
LINKS
FORMULA
Empirical: a(n) = 8*a(n-1) - 8*a(n-2) - 10*a(n-3) + 4*a(n-4) - 7*a(n-5) + 4*a(n-6).
Empirical g.f.: x^2*(9 - 16*x + 2*x^2 - 11*x^3 + 4*x^4) / (1 - 8*x + 8*x^2 + 10*x^3 - 4*x^4 + 7*x^5 - 4*x^6). - Colin Barker, Aug 11 2018
EXAMPLE
Some solutions for n=3:
..1..1....1..0....1..1....2..1....1..0....0..1....0..1....1..1....0..2....0..0
..2..0....2..2....3..1....2..1....4..1....1..2....1..3....2..0....1..1....0..4
..2..0....0..1....0..0....0..0....0..0....2..0....0..1....1..1....1..1....1..1
CROSSREFS
Cf. A221804.
Sequence in context: A037711 A037613 A274553 * A131468 A231970 A197530
KEYWORD
nonn
AUTHOR
R. H. Hardin, Jan 26 2013
STATUS
approved