Queens attacking exactly one queen

Question

What is the most number of black and white queens that you can place on a standard 8x8 chess board, such that each queen attacks exactly one opponent queen?

Depending on the allowed rules, this may be a duplicate of: https://puzzling.stackexchange.com/questions/2799/how-many-queens-to-threat-themselves — Joel Rondeau, Mar 02 '20 at 14:45
Sorry all for the confusion. I have now clarified the question. — Dmitry Kamenetsky, Mar 02 '20 at 23:33
Someone might be able to beat it. I have not been able to prove my answer is a maximum. — Joel Rondeau, Mar 02 '20 at 23:47
Are there a equal number of black & white queens? If not, then a solution with 42 black and 1 white is possible — CSM, Mar 04 '20 at 17:33
@CSM, I don't think you can have all 42 black queens attacking that lone white queen, let alone so that the white one would only attack one of the black ones. — ilkkachu, Mar 04 '20 at 21:15
@ilkkachu, if the lone white is on A1, and no black queens on the rank, file, or diagonal, then that's 42 blacks. Add another black, and voila — CSM, Mar 05 '20 at 19:40

score 34 · Accepted Answer · edited Jun 17 '20 at 08:22

34

16 attacking pairs, 32 total queens

edited Jun 17 '20 at 08:22

Community

1

answered Mar 03 '20 at 11:30

Daniel Mathias

14,926
2
30
62

1

Whoa, nice density, I guess this is the maximum if you can't add other pieces than queens. It is easy to reach higher density on a 3x3 board, but I can't think of a way to even get 4x4 board with one extra queen to the pairs. – Zizy Archer Mar 03 '20 at 12:32
1

Very nice Daniel! This will be hard to top. – Dmitry Kamenetsky Mar 03 '20 at 12:43
6

This answer is beautiful in its simplicity, and I'm annoyed at myself for not trying something similar. – Joel Rondeau Mar 03 '20 at 14:52

score 25 · Answer 2 · answered Mar 02 '20 at 13:57

25

I saw no implications that we aren't going by standard chess rules.
Given that we only allow queens to attack the opposing color I propose:

20

answered Mar 02 '20 at 13:57

Konstantin Pfennig

748
4
9

3

This is the only form of this question that isn't part of the linked question, and is very interesting. – Joel Rondeau Mar 02 '20 at 16:24

score 15 · Answer 3 · answered Mar 02 '20 at 17:58

15

Following @Konstantin Pfennig's answer, using black and white queens, and squeezing in more, I have:

26 queens, 13 to a side.
I started out with 12 to a side, symmetrically, but when I added the queens on D1 and D2, I needed to move the A5 queen to A7. I was hoping for a 14th white queen on E7, but couldn't fit it in.

answered Mar 02 '20 at 17:58

Joel Rondeau

7,540
1
30
44

when you mirror the left half to the right you could get that 14th pair in there and also restore symmetry. really neat set up either way – Konstantin Pfennig Mar 03 '20 at 08:24
never mind my last statement. i just realized why that doesn't work – Konstantin Pfennig Mar 03 '20 at 08:44

score 9 · Answer 4 · edited Mar 02 '20 at 05:51

You can only place at most

10 queens

If each queen attacks exactly one other queen, then the queen being attacked is also attacking the original queen. So the queens have to come in pairs. Now, the board only has 8 rows and 8 columns. For each pair of queens, they will necessarily take either 2 rows and 1 column, 2 columns and 1 row, or 2 rows and 2 columns if they are attacking each other on the diagonal.

You have probably guessed that having them attack on the diagonal is not optimal. With these constraints, you can place at most 5 pairs. Any more and you will need either more than 8 rows or more than 8 columns.

Here is one solution:

What if you have queens of the same color as blockers? – Jason Goemaat Mar 03 '20 at 23:07 — Jason Goemaat, Mar 03 '20 at 23:07

score 7 · Answer 5 · answered Mar 02 '20 at 16:15

7

With only queens on the board, I agree with Amorydai that the maximum is 10.

Symmetric example:

Since it was not stated whether only queens can be placed on the board, I believe up to 26 can be placed.

Example:

answered Mar 02 '20 at 16:15

DenverCoder1

10,472
20
89

score 3 · Answer 6 · edited Mar 04 '20 at 10:27

3

It is possible to have higher queen density with blocking pieces.

I managed 19 pairs, 38 queens using pretty simple 3x3 tile that achieves highest density without blockers - but blockers must be added to replicate the pattern.

This approach uses the highest density 3x3 tile seen in top-left corner (for 3x3 there is no need for blocking pieces). The last two rows and columns are simple 1/2 density that is simple enough to achieve with blockers.

It may be possible to do even better, I am not too satisfied with the last 2 rows and columns of the solution above.

2xN tiles are obvious to be limited to mere 1/2 density with matching queens, so don't bother wiggling those queens on last two rows/columns. I also haven't found a good 4x4 tile with higher density and I suspect it does not exist. But it may be possible to use 5x5, 3x5 and 3x3 tiles to achieve high resulting density and place 20 pairs on the chessboard. But checking all reasonable options on the 5x5 is a huge pain.

edited Mar 04 '20 at 10:27

Konstantin Pfennig

748
4
9

answered Mar 04 '20 at 08:25

Zizy Archer

2,150
7
15

2

for the nice images you can use lichess.org – Konstantin Pfennig Mar 04 '20 at 09:41
@KonstantinPfennig Thanks for the edit, hopefully I will remember this the next time similar question comes up. – Zizy Archer Mar 04 '20 at 10:43
2

Twenty – Daniel Mathias Mar 04 '20 at 13:41
2

@DanielMathias Great job. Post it along your existing solution. – Zizy Archer Mar 04 '20 at 19:33

Dmitry Kamenetsky · Answer 7 · 2020-03-06T01:34:13.770

2

I wrote a hill-climbing program that finds solutions. It turns out that there can be other solutions with the optimal number of queens, some even non-symmetrical:

Or this

edited Mar 06 '20 at 01:34

answered Mar 06 '20 at 01:09

Dmitry Kamenetsky

35,897
5
66
276

score 1 · Answer 8 · answered Mar 02 '20 at 05:46

1

I believe it's 8, and here is a possible solution. Every pair of attacking queens must exclusively occupy at least 1 row and 2 columns or 2 rows and 1 column, making any number greater than 8 impossible because aren't enough rows or columns to contain >4 pairs.

answered Mar 02 '20 at 05:46

Leo Adberg

154
3

1

This works if every pair uses a row (2 cols) or if every pair uses 1 column (2 rows). But if one pair is on a row and another pair is on a column then you have only used 3 rows and 3 columns for 4 queens. – IanF1 Mar 02 '20 at 06:02
1

Yep, you're totally right! I don't know why I didn't think of that... – Leo Adberg Mar 02 '20 at 06:03
1

I only saw it when trying to work out how Amorydai's answer contradicted yours :) – IanF1 Mar 02 '20 at 06:19

Queens attacking exactly one queen

8 Answers8

Linked