Les jetons sauteurs - Lycée Georges Imbert (Sarre-Union)

On dispose quatre jetons rouges et quatre jetons noirs en alternant les couleurs et en laissant un espace vide de deux cases à la fin.
Un coup consiste à déplacer deux jetons voisins dans l’espace libre. On souhaite arriver à la situation où tous les jetons noirs sont suivis de tous les jetons rouges.
Est-ce possible ? Si oui, en combien de coups ? Et si on veut d’abord ranger les jetons rouges puis les noirs ? Et avec une disposition initiale différente ?