This is a delightful puzzle originally been designed by an English sailor. The object of the puzzle is to transpose the positions of the red and green pieces in the fewest number of moves. Tap on a piece to move it into the vacant square on the board. A piece may either be moved to an adjacent vacant square, or jumped over an adjacent piece (of either color) to the vacant square. No diagonal moves or jumps are permitted. An British expert puzzlist discovered the quickest known solution, consisting of just 46 moves. Can you come close or even find the 46 move solution?

Screenshots: