Dans le fourré

Sur l'étroit chemin qui mène à la montagne, vous parvenez à une énorme porte qui vous empêche de passer. Les villageois vous ont prévenu que la clé de cette porte demeure dans le fourré qui se trouve juste à côté. Celui-ci est organisé selon des cases avec des pièges et des buissons, dont on vous a fourni le plan.

Cependant, vous n'êtes pas sûr que le plan soit tout à fait exact et vous redoutez les pièges du fourré. Vous décidez donc d'envoyer votre robot chercher la clé pour vous.

Ce que doit faire votre programme :

Votre programme doit diriger votre robot dans la grille suivante :

#######
#   X #
# # #X#
# X C #
#E#####

Le robot se trouve initialement à l'entrée du fourré et doit atteindre la case où se trouve la clé sans passer par les cases où se trouvent des buissons infranchissables ni celles qui contiennent un piège . Vous n'avez pas besoin de programmer le chemin retour.



Commandes pour cet exercice

Pour déplacer le robot dans le fourré, nous proposons les quatre instructions suivantes :

Aller en haut
Aller en bas
Aller à gauche
Aller à droite
   

chacune demandant au robot de se déplacer d'une case dans une direction sur la grille.

En Python, vous devrez les écrire comme suit :

haut()
bas()
gauche()
droite()
      

Notez bien que le robot ne tourne pas : il se déplace de case en case sur la grille, vers le haut, le bas, la gauche ou la droite.


Pour vous aider, voici en guise d'exemple un programme qui envoie le robot dans un buisson en trois déplacements.

from robot import *

haut()
haut()
gauche()
   

Vous pouvez ci-dessous tester son exécution :


Source : http://www.france-ioi.org/ Créé par : Loïc Février.