A158664 Number of directed Hamiltonian paths on the n X n queen graph.

1, 24, 45856, 20443470512, 3762991703744441664

Offset

1,2

Links

Table of n, a(n) for n=1..5.

Eric Weisstein's World of Mathematics, Hamiltonian Path

Eric Weisstein's World of Mathematics, Queen Graph

Crossrefs

Cf. A158663, A308139.

Sequence in context: A258901 A062322 A100733 * A125048 A003920 A367568

Adjacent sequences: A158661 A158662 A158663 * A158665 A158666 A158667

Keyword

nonn,more,hard

Author

Eric W. Weisstein, Mar 24 2009

Extensions

a(4) from Eric W. Weisstein, Dec 16 2013

a(5) from Eric W. Weisstein, Dec 26 2013

a(1) changed to 1 by Martin Fuller, Mar 12 2026

Status

approved