# How many Queens on a board

Similarly to this question: How many Queens to threaten themselves.

What it the maximum number of queens you can place on an 8*8 board such that each queen is attacked precisely twice:

1. with no other pieces on the board?

2. other pieces are allowed?

I thought this was a legitimately interesting variation and it seems to be a more or less undocumented result as well.

Update:
I was looking through old puzzles and saw this one and was always annoyed I couldn't get a 14th queen. So I found a way.
14 queens:

I've managed 13 queens. I started in one corner and then put them on opposite diagonals. I then tweaked it so that all the queens were threatened twice. I was hoping for 14, but I'm starting to think 13 is the maximum.

I've tried a few different ways with other pieces. The most I've managed is 32. Here's an alternative example:

• I'd move the corner queens one square just to provide more symmetry to the second solution. Also, there's no penalty to introducing more black pawns. Oct 13, 2014 at 8:36
• Only one more black pawn would be ok without ruining it. I'm a bit surprised about the lack of symmetry in the main solution. Also, what do you reckon about casting the problem as a graph problem to prove that 13 is the max? Oct 13, 2014 at 9:04
• I'd be more inclined to brute force it, as I'd have to read up on casting as a graph problem. Just been too long since I've done that. Oct 13, 2014 at 14:24
• I'm curious. Has anyone made progress towards brute forcing this? It is not an easy problem to do that with as there are 47 trillion arrangments and no extremely easy was to shorten it. Oct 13, 2014 at 18:59
• I confirmed via integer linear programming that $14$ is optimal. Jul 10, 2023 at 18:48

I found a solution based on the other version of this problem: 12 queens.

I also found a solution where other pieces are permitted: 32 queens:

• Can you get more than 32 if you try it on a diagonal, instead of horizontal? Oct 12, 2014 at 22:35
• @warspyking Try it. But I don't think so Oct 12, 2014 at 22:42
• I don't have a program to try it with. Oct 12, 2014 at 23:12
• @warspyking WinBoard for windows, xBoard for linux Oct 12, 2014 at 23:14
• I don't really like downloading things, have any online-mobile friendly sites? Oct 12, 2014 at 23:19