Knight is might!

On an 8 × 8 8 \times 8 chessboard, can a knight move from one corner to the opposite corner, visiting each and every remaining square exactly once on its way there?


Clarification: A knight can move to a square that is either two squares away horizontally and one square vertically, or two squares vertically and one square horizontally.

Yes No

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

Prayas Rautray
Sep 29, 2017

Relevant wiki: Coloring (Parity Arguments)

In one move we know that a knight moves from a black square to a white one or the other way around, which means that it alternates its colour after each move. So, we can conclude that after every 2 moves, that is, after an even number of moves, the knight ends up on the same colour that it started from. Now, if it must touch all 64 squares just once and end up at H8, then it will require 63 moves, which is an odd number. An odd number of moves will result in the knight ending up on a white square as it started on A1 (black).

But H8 is black.

So the knight can never ever reach H8, by going through each and every square.

Is it okay in this problem not to visit all the squares? :)

Wenjin C. - 3 years, 6 months ago

This analysis is correct except for the final statement. The knight can certainly reach h8 by a number of routes (for example a1, c2, d4, f5, e7, g6, h8) but each of these routes requires an even number of moves. John Pabrinkis, Oct. 8, 2017

John Pabrinkis - 3 years, 8 months ago

Log in to reply

Thanks! Edited.

Prayas Rautray - 3 years, 8 months ago
Munem Shahriar
Oct 8, 2017

Relevant wiki: Coloring (Parity Arguments)

A knight always moves to its opposite color. \text{A knight always moves to its opposite color.}

Now the knight start from a1.

While visiting every square exactly once, the walk will have exactly 63 moves.

With odd number of moves, knight can only end up on a white colored square (starting from black). Hence it can never reach h8 which is black colored.

it's not the question, but what about if the knight should end up at g8?

Tobi Schäfer - 3 years, 8 months ago
Zain Majumder
Oct 10, 2017

Because the knight is already on a square, it will need to move 63 times to cover every square on the board.

Every knight move will put the knight on an opposite color. The knight is on a black square, so after one move the knight will be on a white square, after two the knight will be on a black square, etc. Therefore, after an odd number of moves, the knight must be on a white square.

The final square is black. It is impossible for the knight to be on this square in 63 moves because 63 is odd. Then, the knight cannot be on this square after it covers the whole board.

This will apply to any square board with an even side length. The total number of squares would be n × n n \times n , where n n is an even number, so there would be an even number of squares. WLOG, the knight is on the bottom left black square (so the goal is the top right black square). The knight would have to make n 2 1 n^2-1 total moves, which is odd, but after an odd number of moves the knight would be on a white square, so it is impossible for the knight to be in the opposite corner.

Why must the knight alternate colors?

Rashi King-Abramson - 3 years, 8 months ago

Log in to reply

The knight moves to the opposite corner of a 2x3 rectangle, the colour has to be opposite.

Mark Hoffer - 3 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...