cp's OEIS Frontend

A187514 Number of 9-step S, E, and NW-moving king's tours on an n X n board summed over all starting positions.

%I A187514 #10 Apr 24 2018 11:08:46
%S A187514 0,0,6,450,2872,8522,17564,29834,45255,63814,85511,110346,138319,
%T A187514 169430,203679,241066,281591,325254,372055,421994,475071,531286,
%U A187514 590639,653130,718759,787526,859431,934474,1012655,1093974,1178431,1266026,1356759
%N A187514 Number of 9-step S, E, and NW-moving king's tours on an n X n board summed over all starting positions.
%C A187514 Row 9 of A187507.
%H A187514 R. H. Hardin, <a href="/A187514/b187514.txt">Table of n, a(n) for n = 1..50</a>
%F A187514 Empirical: a(n) = 1569*n^2 - 11252*n + 19434 for n>7.
%F A187514 Conjectures from _Colin Barker_, Apr 24 2018: (Start)
%F A187514 G.f.: x^3*(6 + 432*x + 1540*x^2 + 1250*x^3 + 164*x^4 - 164*x^5 - 77*x^6 - 13*x^7) / (1 - x)^3.
%F A187514 a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3) for n>10.
%F A187514 (End)
%e A187514 Some solutions for 4 X 4:
%e A187514 ..5..6..7..0....5..3..0..0....0..0..0..0....0..0..0..0....1..2..3..0
%e A187514 ..3..4..8..9....6..4..2..0....7..8..9..1....3..4..5..6....0..0..4..5
%e A187514 ..0..2..0..0....7..8..0..1....0..6..4..2....0..2..9..7....0..0..8..6
%e A187514 ..0..0..1..0....0..9..0..0....0..0..5..3....0..0..1..8....0..0..9..7
%Y A187514 Cf. A187507.
%K A187514 nonn
%O A187514 1,3
%A A187514 _R. H. Hardin_, Mar 10 2011