Bishop attack!

Logic Level 3

What is the maximum number of bishops we can place on a 8 × 8 8 \times 8 chessboard so that none of the bishops can attack another in one move?

Note: A bishop moves diagonally:

8 9 14 12 13 15 10

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Munem Shahriar
Dec 8, 2017

Here is the solution: 14 bishops.


We have shown that 14 is possible. Now we have to show that 14 is the only solution.

We will place bishops only in center. Here is the diagram:

Which is only 8 bishops.

Now, we will place bishops on corner, upside and downside. Here is the diagram:

Which is only 11 bishops

Now, we will place bishops on center, upside and downside. Here is the diagram:

Which is only 12 bishops.

Now, we have a strong choice to place the bishops only in upside and downside. Here is the diagram:

Which is again 14 bishops. Hence we can say that 14 is maximum.

great thinking

Md Mehedi Hasan - 3 years, 6 months ago

Log in to reply

Thanks. Nice problem.

I had posted a similar problem before. Just the chessboard size was 5 × 5 5 \times 5 instead of 8 × 8 8 \times 8 .

Munem Shahriar - 3 years, 6 months ago

Log in to reply

Oh! nice. great...

Md Mehedi Hasan - 3 years, 6 months ago
Steven Yuan
Dec 13, 2017

Each bishop covers exactly two diagonals that are of the same color. Since there are 7 pairs of white diagonals and 7 pairs of black diagonals on an 8x8 chessboard, the maximum number of bishops that can possibly be placed on the board is 14; adding an extra one will cause it to lie on a diagonal that was already covered by another bishop, so those two will attack each other. Indeed, we can place exactly 14 bishops on the board so that none of them attack each other (see Munem's solution for a possible configuration). Thus, our answer is 14 . \boxed{14}.

Md Mehedi Hasan
Dec 8, 2017

I believe another possible solution is if we place them at a8, b8, d8, f8, h8, h7, a6, h5, a4, h3, a2, c1, e1, and g1. I accidentally counted this as 15, so I got it wrong XD.

James Wilson - 3 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...