cp's OEIS Frontend

A096969 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 adjacent cells (horizontally or vertically).

%I A096969 #73 Feb 16 2025 08:32:54
%S A096969 1,8,40,552,8648,458696,27070560,6046626568,1490832682992,
%T A096969 1460089659025264,1573342970540617696,6905329711608694708440,
%U A096969 33304011435341069362631160,663618176813467308855850585056,14527222735920532980525200234503048
%N A096969 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 adjacent cells (horizontally or vertically).
%C A096969 Number of directed Hamiltonian paths in (n X n)-grid graph. - _Max Alekseyev_, May 03 2009
%H A096969 Andrew Howroyd, <a href="/A096969/b096969.txt">Table of n, a(n) for n = 1..17</a>
%H A096969 Nicolas Bělohoubek, <a href="/A096969/a096969.txt">All possible paths in 4th term (552) presented by A..D 1..4 coordination system.</a>
%H A096969 Nicolas Bělohoubek, <a href="/A096969/a096969_1.txt">All possible paths in 5th term (8648) presented by A..E 1..5 coordination system.</a>
%H A096969 Nicolas Bělohoubek, <a href="/A096969/a096969.png">All possible paths in 5th term (8648) in image, blue to red.</a>
%H A096969 Stéphane Duguay and Steven Pigeon, <a href="http://stevenpigeon.com/Publications/publications/Duguay--Comparison-of-Pixel-Correlation-Induced-by-SFCs--2019--DRAFT.pdf">Comparison of Pixel Correlation Induced by Space-Filling Curves on 2D Image Data</a>, The 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (Metz, France, 2019) Vol. 1, 294-297.
%H A096969 Mary Grace Hanson and David A. Nash, <a href="https://arxiv.org/abs/1706.09389">Minimal and maximal Numbrix puzzles</a>, arXiv:1706.09389 [math.CO], 2017.
%H A096969 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>
%H A096969 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/HamiltonianPath.html">Hamiltonian Path</a>
%H A096969 <a href="/index/Gra#graphs">Index entries for sequences related to graphs, Hamiltonian</a>
%F A096969 Conjecture: Limit_{n->oo} log_(n+1)!(a(n+1)) - log_n!(a(n)) = c, where 0.09 < c < 0.11. - _Nicolas Bělohoubek_, Jun 12 2022
%e A096969 One of the 8648 numberings of a 5 X 5 grid is
%e A096969 .
%e A096969   3---2---1  20--21
%e A096969   |           |   |
%e A096969   4  17--18--19  22
%e A096969   |   |           |
%e A096969   5  16--15--14  23
%e A096969   |           |   |
%e A096969   6   9--10  13  24
%e A096969   |   |   |   |   |
%e A096969   7---8  11--12  25
%Y A096969 Cf. A120443, A096970, A143246, A137891, A158651.
%K A096969 nonn,walk
%O A096969 1,2
%A A096969 _John W. Layman_, Jul 16 2004, at the suggestion of _Leroy Quet_, Jul 05 2004
%E A096969 a(7) from _Giovanni Resta_, May 12 2006
%E A096969 a(8)-a(15) added by _Andrew Howroyd_, Dec 20 2015