login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)
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 A073591 A114491

Adjacent sequences:  A319280 A319281 A319282 * A319284 A319285 A319286

KEYWORD

nonn,more

AUTHOR

Peter Luschny, Sep 16 2018

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 1 02:32 EST 2021. Contains 341732 sequences. (Running on oeis4.)