This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A062167 Number of permutations with at most 2 queens on any torus diagonal, solutions congruent on the torus count only once. 2
 1, 0, 0, 1, 2, 3, 5, 29, 93, 569, 3226, 28630, 221250, 2314650 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,5 COMMENTS This sequence counts classes of "near n-queens solutions". Permutations with at most 1 queen on any torus diagonal are exactly the torus n queen solutions (A007705), those with at most 2 contain the normal n queen solutions (A000170). Therefore they may be called "near n-queens solutions". In this sequence, permutations p and q are considered equivalent iff there are natural 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, rotations, reflections and torus shifts are allowed. The sequence contains the objects of A062164. LINKS M. Engelhardt, The N queens problem CROSSREFS Sequence in context: A038962 A019400 A084599 * A107451 A093490 A073309 Adjacent sequences:  A062164 A062165 A062166 * A062168 A062169 A062170 KEYWORD nonn,more AUTHOR 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 | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .