|
|
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
|
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
For n >= 2, number of (directed) Hamiltonian paths on the n X n rook graph. - Eric W. Weisstein, Dec 16 2013
|
|
LINKS
|
|
|
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
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|