Ce document est largement inspiré par les exercices de Dominique Gonzalez, merci à lui. Merci également à Alain Terlutte, inventeur de Le Robot et à Marc Tommasi, créateur de la dernière version du logiciel.
Description de Le Robot
Premiers pas
Un Robot se déplace dans un domaine rectangulaire de dimensions finies, divisé en cases. Cet espace sera délimité par une frontière. Les cases pourront être vides ou contenir un trésor.
Le Robot sait réaliser quelques actions élémentaires et faire quelques observations sur son environnement.
Premières actions
Le Robot ne comprend que deux instructions de base:- Avancer: Le Robot avance dans sa direction d'une case. S'il se trouvait devant un mur, le programme s'arrête et vous invective (en principe pas trop méchammment).
- ADroite: Le Robot tourne d'un quart de tour vers la droite (ou, si vous préférez, dans le sens des aiguilles d'une montre, ou encore, dans le sens anti-trigonométrique).
Initialisations
Si vous ne précisez rien, le Robot et le trésor sont placés au hasard sur le terrain, le Robot dans une direction aléatoire. Vous pouvez imposer (dans certaines limites) des positions et orientation initiales.
Tout cela se fait à partir de l'onglet Initialisations.
Attention: ces réglages doivent se faire avant toute action du Robot, c'est-à-dire avant d'exécuter le programme.
- Les valeurs possibles pour la position du trésor sont : Hasard, UnBord, BordNord, BordSud, BordEst, BordOuest, CoinNE, CoinNO, CoinSE et CoinSO.
- De même, pour la position du Robot : Hasard, UnBord, BordNord, BordSud, BordEst, BordOuest, CoinNE, CoinNO, CoinSE et CoinSO.
- Enfin, les orientations possibles du Robot sont : OrientHasard, Nord, Sud, Est et Ouest.
Les tests
Le Robot peut faire quelques tests sur son environnement afin de prendre des décisions:- DevantMur : La case devant lui est-elle un mur ? La réponse est oui s'il se trouve devant un mur, non dans tous les autres cas.
- DevantMarque: La case devant lui est-elle marquée ? La réponse sera non s'il se trouve devant une case non marquée ou devant un mur, oui dans le cas contraire.
- SurMarque: Le Robot se trouve-t-il sur une case marquée?
- DevantTrésor: La case devant lui contient-elle un trésor? La réponse sera non s'il se trouve devant une case vide ou devant un mur, oui dans le cas contraire.
Structures de contrôle
Le robot est capable de gérer deux structures de contrôle :- si ... alors ... sinon ...
- la boucle tant que ... faire ...
Les autres actions
- DéposerMarque: Dépose une marque sur la case où se trouve le Robot. Si la case était déjà marquée, un message d'avertissement est affiché.
- EnleverMarque: Enlève la marque sur la case où se trouve le Robot. Si la case n'était pas marquée, un message d'avertissement est affiché.
Création de procédure
Lorsqu'une suite d'actions revient régulièrement, il peut être souhaitable de la placer dans une procédure, c'est-à-dire un bloc d'instructions portant un nom, et que l'on pourra rappeler à volonté. Par exemple,
Procédure JusquAuMur
Début
Tant que non(DevantMur) Faire
Avancer
Fin Tant que
Fin
|
Pour cela, on passe par le menu Fenêtres et on choisit Créer une procédure, ensuite il reste à taper les actions qui composent la procédure.
Finalement, on revient au programme principal, le nom de la procédure est apparu dans la liste des actions.
Option de confort
- Si vous trouvez que votre programme va trop vite ou trop lentement, l'interface graphique vous permet de modifier la vitesse d'exécution du programme et donc de déplacement de Le Robot.
Exercices sur Le Robot
- Le Robot se trouve dans le coin sud-ouest, orienté vers le nord. Aller jusqu'au coin nord-ouest.
- Idem. Aller jusqu'au coin nord-ouest et retour.
- Le Robot se trouve dans le coin sud-ouest, orienté vers le nord. Avancer de trois cases.
- Idem. Avancer de trois cases, tourner à droite, avancer de cinq cases.
- Idem. Avancer de 3 cases, demi-tour, revenir au départ, demi-tour.
- Avancer de deux cases ; si devant un mur alors retour à la case départ, sinon à droite et avancer de 3 cases.
- Le Robot est n'importe où sur le terrain ; aller jusqu'au mur en face.
- Le Robot est n'importe où sur le terrain, orienté vers le nord. Aller jusqu'au coin nord-est.
- Idem. Aller jusqu'au coin nord-est et retour.
- Idem. Faire le tour du terrain dans le sens des aiguilles d'une montre.
- Le Robot se trouve dans le coin sud-ouest, orienté vers l'est. Faire le tour du terrain dans le sens contraire des aiguilles d'une montre.
- Le Robot se trouve dans le coin sud-ouest. On ne connait pas son orientation. Orientez le vers le nord.
- Le Robot se trouve n'importe où dans le terrain. Placez le dans un coin.
- Le Robot se trouve dans le coin sud-ouest, orienté vers le nord. Le trésor se trouve sur le bord est. Dirigez le Robot pour qu'il atteigne le trésor.
- Le Robot se trouve dans le coin sud-ouest, orienté vers le nord. Le trésor se trouve sur un bord du terrain. Aller jusqu'au trésor.
- Le Robot se trouve n'importe où sur le bord sud, orienté vers l'est. Faire un tour exactement (revenir au point de départ). Utiliser les marques.
- Le Robot se trouve dans le coin nord-ouest, orienté vers le sud. Parcourir le tour au bord du terrain, puis une case à l'intérieur.
- Le Robot se trouve n'importe où sur le terrain, orientation inconnue. Aller au bord, faire le tour du terrain et revenir au point de départ.
- Le Robot se trouve n'importe où sur le terrain, orientation inconnue. Aller au centre du domaine.
- Le Robot se trouve dans le coin nord-ouest, orienté vers le sud. Marquer tout le domaine.
- Le Robot est dans le coin sud-ouest, orienté vers le nord. Trouver le trésor présent dans le domaine.
- Le Robot est n'importe où sur le terrain, orientation inconnue. Trouver le trésor présent dans le domaine.
Téléchargements
- La toute dernière version par Marc Tommasi : JRobot
- Le Robot (pour Windows) : archive TGZ
- Le Robot (pour Windows) : archive ZIP
Voir aussi...
- Introduction à l'algorithmique
Cours d'initiation à l'algorithmique : langage de description, utilisation de boucles, types abstraits, algorithmes sur les tableaux, notions de complexité et de calculabilité.
- Master Gestion de l'Information et de la Documentation en Entreprise (Master GIDE)
Les cours que j'assure en Master 2 GIDE : algorithmique et programmation, réalisation de sites web dynamiques avec PHP.




