There is an infinite chess board, with a horizontal line across the whole length of it. Suppose you place as many pieces as you want below the line. A move consists of jumping a piece over another orthoganally, and a jump may only be made over exactly one piece, and there must be a vacant space to jump to. The piece that is jumped over is removed. Is it possible to reach the 5th row above the line in a finite number of moves?
On a normal chessboard: suppose the line between the 4th and 5th ranks is our line.
Pieces on d4 and d3, d3-d5 first row
Pieces on d4, e4, f4, d4: d3-d5, f4-d4, d4-d6 second row
and so it continues.
You can certainly get it to the fourth row, but is the fifth possible?
Hint: assign a numerical value to each square of the chessboard, in such a way that in every move (jump) the sum of the values of the occupied squares stays the same or decreases.
Originally posted by Dejection There is an infinite chess board, with a horizontal line across the whole length of it. Suppose you place as many pieces as you want below the line. A move consists of jumping a piece over another orthoganally, and a jump may only be made over exactly one piece, and there must be a vacant space to jump to. The piece that is jumped over is removed. Is it possible to reach the 5th row above the line in a finite number of moves?
No. The stipulation that "The piece that is jumped over is removed" would seem to indicate that no piece would be able to get beyond the first row beyond the line on the infinite chess board.
Originally posted by eldragonfly The stipulation that "The piece that is jumped over is removed" would seem to indicate that no piece would be able to get beyond the first row beyond the line on the infinite chess board.
Uh, no it wouldn't.
Remember that jumps can go left and right too, not just up and down. Dejection's little example above shows explicitly how you can get beyond the first row beyond the line (although I think one of his d4 pieces initially listed should be a d3 in his example of getting to the second row beyond the line).
Originally posted by LemonJello Uh, no it wouldn't.
Remember that jumps can go left and right too, not just up and down. Dejection's little example above shows explicitly how you can get beyond the first row beyond the line (although I think one of his d4 pieces initially listed should be a d3 in his example of getting to the second row beyond the line).
Well alright the second line then. good grief read Dejections post, he only shows that a piece can make it over the line to the 5th rank man! 😛 If pieces are removed then i don't see how this is possible. Please don't make me fen diagram this out for you lemmonjelly.
Originally posted by Dejection On a normal chessboard: suppose the line between the 4th and 5th ranks is our line.
Pieces on d4 and d3, d3-d5 first row
Pieces on d4, e4, f4, d4: d3-d5, f4-d4, d4-d6 second row
and so it continues.
You can certainly get it to the fourth row, but is the fifth possible?
you forgot to remove the piece on d4 after the d3-d5 jump occurs.
Originally posted by eldragonfly Well alright the second line then. good grief read Dejections post, he only shows that a piece can make it over the line to the 5th rank man! 😛 If pieces are removed then i don't see how this is possible. Please don't make me fen diagram this out for you lemmonjelly.
he only shows that a piece can make it over the line to the 5th rank man!
Although, as I said before, I think his post has a minor typo, he shows how even on a finite board you can get to the second row beyond the line (in his example, the 6th rank). He's giving you a hint about how to proceed. What do you want him to do? Give you the solution outright? Would you like for him to tuck you in bed, serve you warm milk, and sing you sweet lullabies every night too?
i thought you could only jump 1 square at a time
else if dejection managed to get to row 4, its seems easy that on an infinite board he would be able to get to row 5 as well as row 6 and so on
Originally posted by banx99 i thought you could only jump 1 square at a time
Same here i thought the same since it doesn't state explicity that empty square jumps are legal or not legal, and the example given seems to indicate only single square/jumps.