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

Author

Peter Luschny, Sep 16 2018

Keywords

• nonn
• more

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.