Author |
Topic: Chess knight moves (Read 733 times) |
|
BNC
Uberpuzzler
Gender:
Posts: 1732
|
|
Chess knight moves
« on: Jan 29th, 2003, 10:48am » |
Quote Modify
|
A knight is placed on a chessboard, on the top left square. Can the knight, following legal knight chess moves, get to the bottom right square, after being at every square precisely once?
|
|
IP Logged |
How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Chess knight moves
« Reply #1 on: Jan 29th, 2003, 12:55pm » |
Quote Modify
|
... In every jump the knight goes from one color to the other. Top left and bottom right are the same color. Since he's allready on one square, the knight needs to jump 63 times to have been on all squares. This means he will be on a different color than the one on which he started (top left). And thus a different color than bottom right (which, still, is the same color as top left) ...
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Garzahd
Junior Member
Gender:
Posts: 130
|
|
Re: Chess knight moves
« Reply #2 on: Jan 29th, 2003, 2:39pm » |
Quote Modify
|
... Barring the case mentioned in towr's answer, a chess knight CAN hit all 64 squares exactly once. He can *even* do so such that numbering the squares in the order the knight touches them makes an 8x8 magic square. ...
|
|
IP Logged |
|
|
|
mistysakura
Junior Member
Gender:
Posts: 121
|
|
Re: Chess knight moves
« Reply #3 on: Jan 30th, 2003, 2:28am » |
Quote Modify
|
But it has to be the top-left to bottom-right, making the squares the same color. Therefore, it is impossible.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Chess knight moves
« Reply #4 on: Jan 30th, 2003, 6:02am » |
Quote Modify
|
how about we change "after being at every square precisely once?" to "after having jumped to every square precisely once?" (meaning it has to, at some point also jump to the corner it started on)
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Chronos
Full Member
Gender:
Posts: 288
|
|
Re: Chess knight moves
« Reply #5 on: Feb 3rd, 2003, 4:43pm » |
Quote Modify
|
Quote:(meaning it has to, at some point also jump to the corner it started on) |
| That "some point" isn't very mysterious, though. If your variant is solveable, then the "jump to the original square" must be on the second move. There are only two squares which "connect" to a corner square, and you use one up on the first move, and also use one up moving back onto the square, leaving you without any place to go when you leave the corner the second time... Unless "just left the first time" and "about to return to the corner" are at the same point.
|
|
IP Logged |
|
|
|
|