Source: 1. Many sources. 2,3. Original.
N: 1 4 5 5 6
.x.. .x... .x... .x....
x ...x ...x. ....x ...x..
x... x.... ..x.. .....x
..x. ..x.. x.... x.....
....x ...x. ..x...
....x.
Nick Baxter sent his N=7 solutions when I requested them:
...X... .X..... ......X ....X.. ..X.... X...... .....X. |
...X... ......X ..X.... .....X. .X..... ....X.. X...... |
...X... ......X ....X.. .X..... .....X. X...... ..X.... |
..X.... ......X .X..... ...X... .....X. X...... ....X.. |
..X.... ....X.. ......X .X..... ...X... .....X. X...... |
....X.. ......X .X..... ...X... .....X. X...... ..X.... |
...x...
x........
..........x
......x....
.x.......
....x..
I believe the maximum is still 6. Look at 4 regions: the hexagon
from part (2), and the 3 3x3x3 triangles at the corners. Let's
assume that 7 queens will fit. Then there are the following
cases:
i) 6 in hexagon, 1 in a 3-triangle
ii) 5 in hexagon, 2 in a 3-triangle
iii) 5 in hexagon, 1 in each of 2 3-triangles
iv) 4 in hexagon, 3 in a 3-triangle
v) 4 in hexagon, 2 in a 3-triangle, 1 in another
vi) 4 in hexagon, 1 in each of the 3-triangles
If one of the 3-triangles has 2 queens, then only one other
3-triangle can have a queen (more just won't fit!); thus at
least 4 queens are in the hexagon.
Since the number of queens in a single 3-triangle plus the hexagon
cannot be greater than 6 (look at just the 6 rows containing
the 3-triangle and the hexagon - there must be one with more
than one queen), cases (i), (ii) and (iv) are eliminated. Similarly,
the number of queens in any 2 3-triangles plus the hexagon also
cannot be greater than 6, eliminating cases (iii) and (v).
This leaves case (vi). Label all the 3-triangles 1-9:
1
4 5 6
2 7 8 9 3
Since T1 and T3 have 2 queens, (T5,T6,T9) has at most 1 queen,
giving (T4,T7,T8) at least 3. Since any tx has at most 2 queens,
then either (T4,T7) or (T7,T8) has at least 2 queens. Either way,
combined with the queen in T1, there are 3 queens that conflict
with either T1 or T3.