A000532 Number of Hamiltonian paths from NW to SW corners in an n X n grid.

1, 1, 2, 8, 86, 1770, 88418, 8934966, 2087813834, 1013346943033, 1111598871478668, 2568944901392936854, 13251059359839620127088, 145194816279817259193401518, 3524171261632305641165676374930, 182653259988707123426135593460533473

Offset

1,3

Comments

Number of walks reaching each cell exactly once.

Links

Ed Wynn, Table of n, a(n) for n = 1..19 (first 18 terms from KeyTo9(AT)Fans)

KeyTo9(AT)Fans, Counting paths in a grid - Chinese web page giving the sequence up to 18 items.

Douglas M. McKenna, Tendril Motifs for Space-Filling, Half-Domino Curves, in: Bridges Finland Conference Proceedings, 2016, pp. 119-126.

Douglas M. McKenna, Are Maximally Unbalanced Hilbert-Style Square-Filling Curve Motifs a Drawing Medium?, Bridges Conf. Proc.; Math., Art, Music, Architecture, Culture (2023) 91-98.

Crossrefs

Main diagonal of A271592.

Cf. A181688, A181689, A014524, A014585.

Cf. A001184, A145157, A120443, A003763, A271507, A007764, A121785, A121789.

See also A350148.

Sequence in context: A261730 A052456 A276991 * A333366 A083831 A134245

Adjacent sequences: A000529 A000530 A000531 * A000533 A000534 A000535

Keyword

nonn,walk

Author

Russ Cox, Mar 15 1996

Extensions

More terms from Zhao Hui Du, Jul 08 2008

Edited by Franklin T. Adams-Watters, Jul 03 2009

Name clarified by Andrew Howroyd, Apr 10 2016

Status

approved