La déménageuse
En cliquant sur un carton, la pile constituée du carton cliqué et des cartons posés sur celui-ci est renversée.
★ Ranger les cartons en pyramide et dans le bon sens.
★ Expliquez votre démarche pour réaliser cette tâche.
★ Cliquer sur la déménageuse pour voir une solution possible.
Un algorithme possible :
Un carton est dit rangé s'il est au rang attendu dans la pyramide et orienté vers le haut.
Tant que tous les cartons ne sont pas rangés :
1. Repérer le carton le plus long dans la pile des cartons non rangés.
2. Si ce carton n'est pas en haut de la pile l'y amener.
3. Si ce carton est orienté vers le haut le renverser.
4. Renverser la pile des cartons non rangés.
5. Ce carton est rangé.