|
|
A365437
|
|
Number of ways of placing n non-attacking queens on an n X n board, with no three queens in a straight line.
|
|
0
|
|
|
1, 1, 0, 0, 2, 0, 0, 0, 8, 32, 40, 96, 410, 1392, 4416, 18752, 71486, 235056, 1001972, 4285920, 21887710, 94619480, 422557444, 2101021824, 11943690634, 61113195600
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,5
|
|
REFERENCES
|
Donald E. Knuth, Constraint Satisfaction (volume 4, fascicle 7a of The Art of Computer Programming, in preparation).
|
|
LINKS
|
Sam Loyd, A Crow Puzzle, in Brooklyn Daily Eagle, 20 December 1896, for the case n=8.
Wikipedia, Eight Queens Puzzle, [Of the twelve fundamental solutions on the 8x8 chessboard, only "Solution 10" satisfies no three in a line. In "Solution 9" the queens on a5, e3 and g2 are in one line. - Vaclav Kotesovec, Nov 08 2023]
|
|
EXAMPLE
|
For n=8, place queens for rows 1..8 into columns 3,6,8,2,4,1,7,5, i.e.,
.
+-----------------+
| . . Q . . . . . |
| . . . . . Q . . |
| . . . . . . . Q |
| . Q . . . . . . |
| . . . Q . . . . |
| Q . . . . . . . |
| . . . . . . Q . |
| . . . . Q . . . |
+-----------------+
.
and rotate and/or reflect to get the other seven ways.
.
(Note that solutions such as
.
+-----------------+
| . . Q . . . . . |
| . . . . . Q . . |
| . . . Q . . . . |
| Q . . . . . . . |
| . . . . . . . Q |
| . . . . Q . . . |
| . . . . . . Q . |
| . Q . . . . . . |
+-----------------+
.
do not count as the queens on rows 4, 6, and 7 are in a straight line.)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more,changed
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|