VOOZH about

URL: https://oeis.org/A096970

⇱ A096970 - OEIS

login
A096970
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.
9
1, 8, 1512, 22394880, 50657369241600, 28606505102329400524800, 5959275438217048853558620520448000
OFFSET
1,2
COMMENTS
Suggested by Leroy Quet, Jul 05 2004.
For n >= 2, number of (directed) Hamiltonian paths on the n X n rook graph. - Eric W. Weisstein, Dec 16 2013
LINKS
Eric Weisstein's World of Mathematics, Hamiltonian Path
Eric Weisstein's World of Mathematics, Rook Graph
EXAMPLE
Among the 4 X 4 grids counted is:
1 2 3 10
15 6 5 11
14 13 4 12
16 7 8 9
CROSSREFS
KEYWORD
nonn,more,hard
AUTHOR
John W. Layman, Jul 16 2004
EXTENSIONS
a(5) from Eric W. Weisstein, Dec 28 2013
a(6)-a(7) from Andrew Howroyd, Feb 29 2016
STATUS
approved