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

Author

Russ Cox, Mar 15 1996

Keywords

• nonn
• walk

Comments

Number of walks reaching each cell exactly once.

Links

• Oliver R. Bellwood, Table of n, a(n) for n = 1..20 (first 19 terms from KeyTo9(AT)Fans, Ed Wynn)
• 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.

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