A319283 Number of nodes of the backtrack tree for the n queens problem.

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.

Links

Table of n, a(n) for n=0..19.

Crossrefs

Row sums of A319284.

Cf. A000170.

Sequence in context: A338594 A078344 A024498 * A325298 A361380 A073591

Adjacent sequences: A319280 A319281 A319282 * A319284 A319285 A319286

Keyword

nonn,more

Author

Peter Luschny, Sep 16 2018

Status

approved