# Chess Knights Puzzle

The goal is to move the pieces so as to gather them all in the same square - in the minimal number of moves. Chess pieces can move as normal. Additionally, whenever the king and one or more knights are placed in the same square, the player may choose to move the king and one of the knights together from that point on, as a single knight, up to the final gathering point. Moving the knight together with the king counts as a single move.

Given the following setup, what is the minimum number of moves to gather all the pieces together? Provide the path as well as the answer.

Source: USACO training pages - I cannot figure out why my answer appears to be wrong and the site provides no reason for its answer. This is one of 20 cases.

-
looks like 6... – Karolis Juodelė Jan 4 '13 at 23:16
I get Kc4, Kb3 (combining with the knight), and then all knights move to d2 for a total of 5 moves. Not posting as an answer because I'm not sure whether I understand the king/knight combining condition right. – Lopsy Jan 4 '13 at 23:16
@Lopsy thank you a lot - that is the answer. Post it and I'll Upvote/accept it. – Jakob Weisblat Jan 4 '13 at 23:38
"Why can't it be done in 4 moves?" is a pretty important question to answer as well, by the way. At least in general, when solving problems. If they just want you to show how it can be done in 5, then fine. But now I'm not going to be able to sleep tonight because I can't disprove 4. – Arthur Jan 4 '13 at 23:56
@Arthur Consider just the three knights, without the king. They all have to meet at some point finally. If this point is not the same as any of the knights' initial positions, then each knight should move atleast once, hence they take atleast 3 moves. And if the final position is one of the knights' starting position, other knights take 2 steps each to reach there, a total of 4 steps. The square that can reached by all knights in 3 steps is only d2. And the king requires atleast 2 moves to reach there. Also, the knights cannot all reach the king's position in 4 moves, which covers all cases. – polkjh Jan 5 '13 at 1:49