Des navettes spatiales endommagées sont réparties sur les différentes planètes d’un système solaire. Elles doivent retrouver leurs planètes d’origine, tout en respectant des contraintes fortes en termes de déplacement (nombre de places limité sur les planètes, trajet entre des planètes consécutives uniquement, etc).
Dans l’article, les auteurs se confrontent à plusieurs choix de contraintes. Ils cherchent des algorithmes permettant à toutes les navettes de retrouver leurs planètes d’origine, et ce quelle que soit la configuration de départ. Les algorithmes trouvés sont testés à l’aide de Scratch, mais restent à l’état de conjectures.
Dans l’article, les auteurs se confrontent à plusieurs choix de contraintes. Ils cherchent des algorithmes permettant à toutes les navettes de retrouver leurs planètes d’origine, et ce quelle que soit la configuration de départ. Les algorithmes trouvés sont testés à l’aide de Scratch, mais restent à l’état de conjectures.