|
|
A000532
|
|
Number of Hamiltonian paths from NW to SW corners in an n X n grid.
|
|
14
|
|
|
1, 1, 2, 8, 86, 1770, 88418, 8934966, 2087813834, 1013346943033, 1111598871478668, 2568944901392936854, 13251059359839620127088, 145194816279817259193401518, 3524171261632305641165676374930
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
Walks reaching each cell exactly once.
|
|
LINKS
|
KeyTo9(AT)Fans, Table of n, a(n) for n = 1..18
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.
|
|
CROSSREFS
|
Main diagonal of A271592.
Cf. A181688, A181689, A014524, A014585.
Cf. A001184, A145157, A120443, A003763, A271507, A007764, A121785, A121789.
Sequence in context: A261730 A052456 A276991 * A333366 A083831 A134245
Adjacent sequences: A000529 A000530 A000531 * A000533 A000534 A000535
|
|
KEYWORD
|
nonn,walk
|
|
AUTHOR
|
Russ Cox
|
|
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
|
|
|
|