Eight white chess knights are placed on a 3x4 chessboard, four along the top row and four along the bottom, which are labeled as P, Q, R, S, T, U, V and W, as shown in the figure.

Exchange the positions of P and T, Q and U, R and V, and S and W in minimum possible number of moves.

P	Q	R	S
T	U	V	W

Let the squares be identified from 1 through 12 being read from left to right down.

(In reply to Move Regimes by brianjn)

I believe there is an error in the fourth regime presented for P. It should be given as:
P[4] -- {10, 3, 12, 6, 4, 11, 2, 9}

Posted by Dej Mar on 2010-02-15 08:39:02