login
A319283
Number of nodes of the backtrack tree for the n queens problem.
1
1, 2, 3, 6, 17, 54, 153, 552, 2057, 8394, 35539, 166926, 856189, 4674890, 27358553, 171129072, 1141190303, 8017021932, 59365844491, 461939618824
OFFSET
0,2
REFERENCES
D. E. Knuth, The Art of Computer Programming, Volume 4, Pre-fascicle 5B, Introduction to Backtracking, 7.2.2. Backtrack programming. 2018.
CROSSREFS
Row sums of A319284.
Cf. A000170.
Sequence in context: A375565 A078344 A024498 * A325298 A361380 A073591
KEYWORD
nonn,more
AUTHOR
Peter Luschny, Sep 16 2018
STATUS
approved