The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A062164 Number of ways of placing n nonattacking (normal) queens on n X n board, solutions congruent on the torus count only once. 2
 1, 0, 0, 1, 1, 1, 3, 6, 20, 40, 191, 953, 4604, 24660, 158466, 1009395 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,7 COMMENTS In this sequence two n-queens solutions p and q are considered equivalent iff there are natural numbers x and y such that, for all k from {0, ..., n-1}, q (k + x mod n) = p (k) + y mod n, or q is a rotation or a reflection of such a q. In other words, besides rotations and reflections, also torus shifts are allowed. The sequence reduces the objects of A002562 and via that of A000170. The reduction of A000170 to this sequence is exactly the same as from A007705 to A053994 for torus queens; however, a solution for torus queens remains always a solution after a shift while a normal queens solutions does so only sometimes. Note that the equivalence classes of this sequence are a subset of A006841. Moreover they are a subset of A062167. LINKS Table of n, a(n) for n=1..16. M. Engelhardt, The N queens problem CROSSREFS Sequence in context: A276748 A339639 A081181 * A265112 A052408 A148573 Adjacent sequences: A062161 A062162 A062163 * A062165 A062166 A062167 KEYWORD nonn,nice,more AUTHOR Matthias Engelhardt EXTENSIONS Updated link that is transferred from people.freenet.de/nQueens to www.nqueens.de Matthias Engelhardt, Apr 21 2010 STATUS approved

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

Last modified June 12 10:34 EDT 2024. Contains 373331 sequences. (Running on oeis4.)