%I #29 May 10 2017 03:31:01
%S 1,8,1512,22394880,50657369241600,28606505102329400524800,
%T 5959275438217048853558620520448000
%N Number of ways to number the cells of an n X n square grid with 1,2,3,...,n^2 so that successive integers are in the same row or column.
%C Suggested by _Leroy Quet_, Jul 05 2004.
%C For n >= 2, number of (directed) Hamiltonian paths on the n X n rook graph. - _Eric W. Weisstein_, Dec 16 2013
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/HamiltonianPath.html">Hamiltonian Path</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/RookGraph.html">Rook Graph</a>
%H <a href="/index/Gra#graphs">Index entries for sequences related to graphs, Hamiltonian</a>
%e Among the 4 X 4 grids counted is:
%e 1 2 3 10
%e 15 6 5 11
%e 14 13 4 12
%e 16 7 8 9
%Y Cf. A096969, A269561, A269565.
%K nonn,more,hard
%O 1,2
%A _John W. Layman_, Jul 16 2004
%E a(5) from _Eric W. Weisstein_, Dec 28 2013
%E a(6)-a(7) from _Andrew Howroyd_, Feb 29 2016
|