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

Résumé de la production
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.


Mots clés
algorithmique
programmation