Navettes spéciales - Collège Chepfer (Villers lès Nancy)

5 planètes (différenciées par leur couleur : Bleu, Blanc, Vert, Rouge et Jaune) tournent autour d'une même orbite. Chaque planète ne possède plus que 2 pistes d'atterrissage pour accueillir des navettes spatiales. Chaque planète possède 2 navettes spatiales (de même couleur que la planète) et la planète blanche n'en a plus qu'une seule. Les navettes se déplacent en respectant des règles de sécurité : elles ne volent que d'une planète à l'une des ses deux voisines où il faut une piste d'atterrissage libre et il n'y a toujours qu'une seule navette en vol pour éviter toute collision.
A partir d'une situation de départ (chaque navette posée sur une planète, pas forcément la sienne), comment faire pour que, en respectant les règles de sécurité, chaque navette retourne sur sa planète ?