Écrire un programme - Exercice 2

25 min
40
Le robot doit atteindre le drapeau sans traverser de mur.
Question 1

Écrire un programme avec des flèches.

Correction
  • Une flèche fait passer le robot à la case voisine, vers le haut, la droite, le bas ou la gauche du quadrillage, quelle que soit la direction dans laquelle il regarde.
  • Les colonnes sont repérées par des lettres et les lignes par des nombres : la case C2 est dans la colonne C et sur la ligne 2.
Les murs de la colonne C ne laissent passer que par la ligne 5, ceux de la colonne E que par la ligne 1. Le robot descend jusqu'en A5, va vers la droite jusqu'en D5, monte jusqu'en D1, passe en E1 et F1, puis descend jusqu'en F5, soit 4+3+4+2+4=174+3+4+2+4=17 flèches.
Ainsi :
44 fois ↓\downarrow, 33 fois →\rightarrow, 44 fois ↑\uparrow, 22 fois →\rightarrow, 44 fois ↓\downarrow
Question 2

Combien d'instructions contient ce programme ? Peut-on faire plus court ?

Correction
Le programme contient 4+3+4+2+4=174+3+4+2+4=17 flèches. On ne peut pas faire plus court : il faut forcément passer par C5, puis par E1, et chaque morceau du trajet est le plus direct possible.
Ainsi :
1717 instructions ; c'est le plus court

Signaler une erreur

Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

Connecte-toi ou crée un compte pour signaler une erreur.