Odd & Even - logical game

"Odd & Even" is a logical puzzle game that consists of a frame of numbered square tiles in random order. The object of the game is to arrange the tiles in numerical order by exchanging adjoining tiles with numbers of different parity. It is desirable to do this with minimal number of moves. The exchanging of tiles containing numbers of the same parity is disabled. The game will be considered as passed up to the end after arranging all tiles in row-major order in rows growing from left to right, and rows from top to bottom.