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.