Transposition

Starting with a sequence of numbered cards, arranged in ascending order left-to-right, players take turns to swap two cards but can only swap cards that originally had the lower value on the left. One player aims to arrange all odd cards in reverse order, the other aims to do the same for all even cards. At the start of the game, any two cards may be swapped. As the game progresses, fewer moves become available.