10
$\begingroup$

It is well known that the eight main chess pieces cannot cover a chess board.

Suppose I have two sets of the eight main pieces. What is the size of the largest chess-like square board all of whose squares can simultaneously be attacked by at least one of the 16 pieces? Two bishops must occupy white cells, and the other two black cells.

$\endgroup$
4
  • 1
    $\begingroup$ So chess pieces need to be attacked too? $\endgroup$ Feb 11, 2021 at 7:49
  • $\begingroup$ @DmitryKamenetsky Yes, though, as Bass points out, if it is not the case is also an interesting problem. $\endgroup$ Feb 11, 2021 at 17:29
  • 1
    $\begingroup$ You can cover a board with 8 pieces if you say a piece covers the square it sits on: fen-to-image.com/image/3K4/8/7Q/3BB3/8/3NN3/R7/1R6 $\endgroup$
    – pkr
    Feb 13, 2021 at 14:24
  • $\begingroup$ @pkr298 The OP wants the squares occupied by the pieces to also be attacked. $\endgroup$
    – Blaise
    Feb 13, 2021 at 17:59

2 Answers 2

9
$\begingroup$

I'll get things started with

$13 \times 13$: \begin{matrix}.&.&.&.&.&.&.&.&.&.&.&R&.\\.&.&.&.&.&.&.&.&.&.&.&.&R\\.&.&.&.&.&.&.&.&.&.&R&.&.\\.&.&B&.&.&Q&.&.&.&.&.&.&.&\\.&K&.&.&.&.&.&.&.&.&.&.&.\\.&.&.&.&.&.&.&.&.&.&.&.&.\\.&.&.&.&.&.&.&.&.&.&.&.&.\\.&.&.&.&.&.&.&.&.&K&.&.&.\\.&.&.&B&B&Q&B&.&.&.&.&.&.\\R&.&.&.&.&.&.&.&.&.&.&.&.\\.&.&N&N&.&.&.&.&.&.&.&.&.\\.&.&.&.&N&.&.&.&.&.&.&.&.\\N&.&.&.&.&.&.&.&.&.&.&.&.\\\end{matrix}

Improvement:

$14 \times 14$: \begin{matrix}.&.&.&.&.&.&.&.&.&.&.&.&R&.\\.&.&.&.&.&.&.&.&.&.&.&.&.&R\\.&.&.&.&.&.&.&.&.&.&.&R&.&.\\R&.&.&.&.&.&.&.&.&.&.&.&.&.\\.&.&.&.&.&K&.&.&.&.&.&.&.&.\\.&.&.&.&.&N&.&.&.&.&.&.&.&.\\.&.&.&B&.&.&.&.&.&.&.&.&.&.\\.&.&.&.&.&.&Q&.&.&.&.&.&.&.\\.&.&.&.&B&.&Q&.&.&.&.&.&.&.\\.&.&.&.&.&.&.&.&.&.&.&.&.&.\\.&.&.&.&.&B&.&.&.&K&.&.&.&.\\N&.&.&N&.&B&.&.&.&.&.&.&.&.\\.&.&.&N&.&.&.&.&.&.&.&.&.&.\\.&.&.&.&.&.&.&.&.&.&.&.&.&.\\\end{matrix}

$\endgroup$
0
5
$\begingroup$

(Note: I have treated the question as a classical covering problem, while OP apparently intended that the occupied squares need to be attacked as well. I'm leaving the answer up anyway, since this interpretation yields an interesting puzzle too.)

UPDATE:
Here's the biggest one I got:

15x15
enter image description here

It took surprisingly long to fiddle the placements so that everything fit, so my guess is that the next size is not possible anymore.

Method used:

* Rooks work at optimum efficiency in the corners too, so use them to shrink the board
* The diagonal pieces want to be near the centre of the board to cover the maximum number of squares.
* Use the rest of the pieces to plug any holes left over.
* Try again.
* And again.

Original answer below.


Apart from finding suitable software, it's pretty simple to cover a

14 x 14

board with the pieces. Here's how:

enter image description here

Seeing how the queens are suboptimally placed and there's a whole unused piece, this is almost certainly not the maximum. I'll try to cover the next bigger board and update soonish.

$\endgroup$
7
  • 3
    $\begingroup$ The question implies all squares must be attacked, not just occupied. $\endgroup$ Feb 11, 2021 at 14:37
  • $\begingroup$ @JoelRondeau That's not how these puzzles usually work, so I'm sure OP would have mentioned that unusual requirement. $\endgroup$
    – Bass
    Feb 11, 2021 at 16:36
  • 1
    $\begingroup$ It does say "all of whose squares" and that was what my answer enforces. $\endgroup$
    – RobPratt
    Feb 11, 2021 at 16:51
  • 2
    $\begingroup$ It absolutely does say that. That is not an established chess problem type though, so now we have answers to two problems for the price of one. :-) $\endgroup$
    – Bass
    Feb 11, 2021 at 17:14
  • 2
    $\begingroup$ What board editor is that? I've only ever found 8x8 editors. $\endgroup$ Feb 15, 2021 at 18:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.