Galloping Queens #1

Define a Galloping Queen as a chess piece whose legal move is that of a Knight , and that of a Queen .

In how many ways can you place 8 non-attacking Galloping Queen's on an 8 × 8 8\times8 chessboard?

Try more questions on Galloping Queens
Image Credit: Wikimedia Cburnett .


The answer is 0.

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

Ivan Koswara
Aug 4, 2015

A galloping queen is also known as an amazon . Notice that an amazon attacks a 5x5 square centered at itself (in addition to other squares).

First, as an amazon includes a rook's movement, clearly each row and column can only contain one amazon. Since there are eight amazons and eight rows/columns, each row/column must have exactly one amazon.

Consider the amazon in the third row and suppose it is on column c c . Without loss of generality, suppose c 4 c \le 4 , otherwise reflect the board. This amazon attacks rows 1-5, columns c + 1 c+1 and c + 2 c+2 . Thus the two amazons in column c + 1 c+1 , c + 2 c+2 can only be among rows 6-8. But an amazon on any of these six squares attacks all the other five squares, so there cannot be two amazons here, contradiction.

Thus it's impossible to place eight non-attacking amazons on a regular chessboard, and so the answer is 0 \boxed{0} .

Moderator note:

This essentially shows that "You cannot place 4 non-attacking amazons on a 4X 8 rectangle". Is there a more direct way of showing it?

Roel Baars
Aug 12, 2015

I also checked to see if any of the solutions with 8 normal queens would work for galloping queens (I correctly thought they wouldn't). Some further investigation showed me that the maximum number of galloping queens to place is actually 6.

Nice set of problems!

Thank you! ^^

Vishnu Bhagyanath - 5 years, 10 months ago
Abdelhamid Saadi
Aug 9, 2015

if this problem has a solution, this solution must necessarily be a solution for [the eight queens problem] .

We can see that no solution from eight queens solve the present problem. The problem has no solutions.

That's one way to look at it, what if you weren't given the solutions of the Eight Queens Puzzle to start with?

Vishnu Bhagyanath - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...