Wednesday, 18 May 2016

chess - Desegregate the Knights


You are given a 3 by 3 chessboard with a knight on each corner, where the knights in the top row are black and in the bottom row are white.


On each turn, you may move a knight of either color (the way it moves in chess) to an unoccupied square.



Is it possible to rearrange the knights so that they are still in the corners, but where knights in opposite corners are the same color? If so, how many turns does it take to do so?



knights



Answer



Give these names to all the squares:



163
4 8
725

Each number can only be accessed by way of the numbers before and after it (where 8 wraps around to 1). That means they form a loop. Since they can never pass each other up on the loop, their relative ordering cannot change. Therefore it is impossible.


No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...