%I #10 Apr 26 2018 11:32:55
%S 0,8,44,104,188,296,428,584,764,968,1196,1448,1724,2024,2348,2696,
%T 3068,3464,3884,4328,4796,5288,5804,6344,6908,7496,8108,8744,9404,
%U 10088,10796,11528,12284,13064,13868,14696,15548,16424,17324,18248,19196,20168,21164
%N Number of 3-step self-avoiding walks on an n X n square summed over all starting positions.
%C Row 3 of A188147.
%H R. H. Hardin, <a href="/A188148/b188148.txt">Table of n, a(n) for n = 1..50</a>
%F Empirical: a(n) = 12*n^2 - 24*n + 8 for n>1.
%F Conjectures from _Colin Barker_, Apr 26 2018: (Start)
%F G.f.: 4*x^2*(2 + 5*x - x^2) / (1 - x)^3.
%F a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3) for n>4.
%F (End)
%e Some solutions for 3 X 3:
%e ..0..3..0....0..0..0....0..1..0....1..0..0....0..1..0....0..0..0....0..3..0
%e ..0..2..0....0..3..0....0..2..3....2..0..0....0..2..0....3..2..1....0..2..1
%e ..0..1..0....0..2..1....0..0..0....3..0..0....0..3..0....0..0..0....0..0..0
%Y Cf. A188147.
%K nonn
%O 1,2
%A _R. H. Hardin_, Mar 22 2011
|