cp's OEIS Frontend

A038496 Number of self-avoiding paths with diagonal steps from corner to opposite corner of n X n grid.

%I A038496 #16 Apr 08 2016 03:30:07
%S A038496 1,1,1,3,9,53,465,9815,288601,19609857,1719287011,340800846539,
%T A038496 88312098753293,52527897517470365,41335202747219808853,
%U A038496 74965326513925821171199,179806473914469748125175893,992651698460472155144461591193
%N A038496 Number of self-avoiding paths with diagonal steps from corner to opposite corner of n X n grid.
%H A038496 Andrew Howroyd, <a href="/A038496/b038496.txt">Table of n, a(n) for n = 1..25</a>
%e A038496 Illustration of a(4)=3:
%e A038496 .  o   o         o   o         o   o
%e A038496 .   \             \ / \         \
%e A038496 .    o   o         o   o         o   o
%e A038496 .     \               /         /
%e A038496 .  o   o         o   o         o   o
%e A038496 .       \             \         \ / \
%e A038496 .    o   o         o   o         o   o
%Y A038496 Cf. A140518, A007764.
%K A038496 nonn,walk
%O A038496 1,4
%A A038496 _David W. Wilson_, based on a suggestion of _Felice Russo_
%E A038496 a(11)-a(12) from _R. H. Hardin_, Jul 31 2008
%E A038496 a(13)-a(18) from _Andrew Howroyd_, Apr 07 2016