Programmer un robot (1)

SĂ©rie d'exercices

Cet exercice fait partie d'une série :

On considÚre dans cet exercice un robot se déplaçant sur une grille de dimensions finies. Initialement, il se trouve sur la case en haut à gauche de la grille et est dirigé vers la droite.

Ce robot est représenté en Python par un objet de la classe Robot. L'interface de la classe Robot est la suivante :

  • robot = Robot(4, 5) : instancie un objet de type Robot Ă©voluant dans une grille de 4 cases de haut et 5 de large. Cet objet est affectĂ© Ă  la variable robot ;

  • robot.avance() : fait avancer le robot d'une case dans la direction actuelle. Un dĂ©placement qui ferait sortir le robot de la grille est d'ores et dĂ©jĂ  ignorĂ© ;

  • robot.droite() : fait tourner le robot d'un quart de tour vers la droite ;
  • robot.gauche() : fait tourner le robot d'un quart de tour vers la gauche ;
  • robot.dessine_parcours() : affiche la grille, les cases dĂ©jĂ  parcourues et la position actuelle du robot dans la console.

Un objet de type Robot contient aussi un attribut grille. Il s'agit d'une liste de listes gardant la trace des cases visitées (marquées par "*") ou non (laissées vides " ").

Exemple d'utilisation d'un Robot 
>>> robot = Robot(4, 3)       # la grille fait 4 case de haut sur 3 de large
>>> robot.grille              # le robot est en haut Ă  gauche
[['*', ' ', ' '], [' ', ' ', ' '], [' ', ' ', ' '], [' ', ' ', ' ']]
>>> robot.dessine_parcours()  # le robot pointe vers la droite
┌───┐
│>  │
│   │
│   │
│   │
└───┘
>>> robot.avance()
>>> robot.avance()
>>> robot.droite()
>>> robot.avance()
>>> robot.avance()
>>> robot.avance()
>>> robot.dessine_parcours()
┌───┐
│***│
│  *│
│  *│
│  v│
└───┘
>>> robot.gauche()
>>> robot.avance()
>>> robot.dessine_parcours()
┌───┐
│***│
│  *│
│  *│
│  >│
└───┘
>>> robot.grille
[['*', '*', '*'], [' ', ' ', '*'], [' ', ' ', '*'], [' ', ' ', '*']]
La classe Robot 
MOUVEMENTS = ((0, 1), (1, 0), (0, -1), (-1, 0))


class Robot:
    def __init__(self, hauteur, largeur):
        self.hauteur = hauteur
        self.largeur = largeur
        self.grille = [[" " for _ in range(largeur)] for _ in range(hauteur)]
        self.i = 0
        self.j = 0
        self.grille[self.i][self.j] = "*"
        self.direction = 0

    def avance(self):
        """Fait avancer le robot d'une case (seulement si possible)"""
        di, dj = MOUVEMENTS[self.direction]
        if 0 <= self.i + di < self.hauteur and 0 <= self.j + dj < self.largeur:
            self.i += di
            self.j += dj
            self.grille[self.i][self.j] = "*"

    def droite(self):
        """Fait tourner le robot d'un quart de tour vers la droite"""
        self.direction = (self.direction + 1) % 4

    def gauche(self):
        """Fait tourner le robot d'un quart de tour vers la gauche"""
        self.direction = (self.direction - 1) % 4

    def dessine_parcours(self):
        """Affiche les cases parcourues et la position actuelle du robot"""
        affichage = [
            ["" for _ in range(self.largeur + 2)] for _ in range(self.hauteur + 2)
        ]
        for j in range(1, self.largeur + 1):
            affichage[0][j] = "─"
            affichage[-1][j] = "─"
        for i in range(1, self.hauteur + 1):
            affichage[i][0] = "│"
            affichage[i][-1] = "│"
        affichage[0][0] = "┌"
        affichage[-1][0] = "└"
        affichage[0][-1] = "┐"
        affichage[-1][-1] = "┘"
        for i in range(self.hauteur):
            for j in range(self.largeur):
                affichage[1 + i][1 + j] = self.grille[i][j]
        affichage[self.i + 1][self.j + 1] = [">", "v", "<", "^"][self.direction]
        print("\n".join("".join(ligne) for ligne in affichage))

La classe Robot est déjà chargée dans l'éditeur, vous pouvez l'utiliser sans l'importer.

On cherche à programmer ce robot en lui faisant effectuer différentes actions :

  • le code "A" fait avancer le robot ;
  • le code "D" le fait tourner vers la droite ;
  • le code "G" le fait tourner vers la gauche.

Écrire la fonction execute qui prend en paramùtres un objet de type Robot ainsi qu'une liste d'instructions et fait effectuer chacune de celles-ci par le robot.

On garantit que toutes les instructions sont valides ("A", "D" ou "G").

Exemple 
>>> robot = Robot(4, 3)
>>> instructions = ["A", "A", "D", "A", "A", "A", "G", "A"]
>>> execute(robot, instructions)
>>> robot.grille
[['*', '*', '*'], [' ', ' ', '*'], [' ', ' ', '*'], [' ', ' ', '*']]
>>> robot.dessine_parcours()
┌───┐
│***│
│  *│
│  *│
│  >│
└───┘
Fonction decoupe

On fournit une fonction decoupe rudimentaire permettant de transformer une chaĂźne de caractĂšres formant une suite d'instructions en une liste.

def decoupe(instructions):
    return [int(c) if c.isnumeric() else c for c in instructions]

decoupe("A3GD5")  # renvoie ['A', 3, 'G', 'D', 5]

Cette fonction est déjà importée dans l'éditeur. Vous pouvez l'utiliser pour écrire des tests personnels.

Cette fonction ne gÚre que les entiers positifs strictement inférieurs à 10 et ne filtre pas les instructions incorrectes. Ainsi decoupe("Z12") renvoie ['Z', 1, 2].

Le premier exercice de la série a pour objectif d'écrire une version valide de cette fonction.

###(DĂ©s-)Active le code aprĂšs la ligne # Tests (insensible Ă  la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein Ă©cran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activĂ©, le texte copiĂ© dans le terminal est joint sur une seule ligne avant d'ĂȘtre copiĂ© dans le presse-papier
Évaluations restantes : 10/10

.128013bĂ uS[,3G_Ăč4l.(wnx/R8p)IaPkĂ©;:horsD1v7c25qm6Agyd]i{e}ft =050V0Z0$0y0X0m0H0%0M0m0y0H0H0(010$0X0v010406050H0d0Q0Q0y0G0U040e0F0m0d0|0F0q0%020y0Q0v0C0%0t0Z160G0P0d0Z0H050s13151719110v041x1E051H0s1H1J1E110V0X0K0;0?0^0`0E0X0T0E0m1X0E0$0 050,0b0m0Z1S0@0_011W1Y1!1Y0$1*1,1(0$0b0F0V191)0G1F0$0E0;1c0H0v0y0q0`0N011.1U010#0.0Z0q1k0Z1(292b2g1:2j1,2m0Q2o040a0%0z0G0F0v0F0H0X1f1h0*270G0G0Z0M2J1x2q0q1F0s252V0$2322240V2s0`1!0q2l2G1(1P1R0=1/2)0X2+0q1 1Q1(0v2O1F2T2V30122a1h2;2h2_0G160m0 0J2S3410332r361:383a0 0N3e2b3g2T2(013l0y3b040h3p2U113s3j0`3v3x0l3A3r343t3G0 0O3J3C3L3E3u0F393w0 0R3Q3h351T3k3V3m040L3!3D3%3F3)3X040u3J1G2~1x2/2Y0V2$3t0M1 2y0)1Q1F2}0Z2 3f3^410*493i3/010A0 0*0#3^3.2=010p0 0%4m3S4g0q0#0 0Z0r2P1e0Z4t4f4o0~040o4E3$4o0q0 2D1~0$4K3t4H0g3J4s4n370 2@0H2Z0d2Q0X1g1w1y4a4Y1:4H0w0D3Q0%4^4X4u4o4i040#3V4W3#3M0 0y4)1g514/0`0F4q042@584{4Z5d0q4$0G4(2J4,3259014H4?4-3q064_5x4`4F2h4}0X4l5u2U5z4L5h552R5F045H3t0F0 0(0(5f5A1:0H2e04010I014S3T5s4@5y5+523T4N044P0F4R5M5-4g5Q040n5%4v4j2D2I4D5@5q4H0o0w5*5,5q4}0Z1!5E305O5.54560q5U5I1:5`5S6l3t5X0 010i5$635g4:0 5t305w5+5y5^4M4O0F4Q5}4o5`5|6x5V3F0 0T0y4(0E625p6y0`65675M6D696Z4h4y0/6X4.6*5)6%6E6F5q5/5;5?6Y6Q016N6L5J0K2b0M6.3q6G2h6#3!0s4c483_7d0s3|1x0$3~7i2!2W1~202Y0y1+7f3|1D4e6m0`2O0Q0j0#0y0A0Z0j0E0h0 1p1r1t1v0%6B4a1K3g1E0x0m0%0H0Z0G0-0$0%6U0^0X0%2F7(7s0%0V001e0.0X7X0G0%0d2K0X6j2m0X2O7$0^0F0M0X2b7#0c0;0E0y7M0%4#4%6j0%0?0%0Q0B25427W0v0B842j8c0V0d0%6`7O1G3g2/3t1=1Z1#1%7w3t2u2l2n0 2A0e0M0G0}7#0z0U8m6k5@477w314a7c8H3T4}4k701:5c4s6P7x3u4x044z4B0$752U776z4I8+6R5:6J5=8 5r0 4V5M6g5~5i5k5m4*5j944;7P5v5x8|904 0q6j6q3T6o9q4g4H0Y946s5Z0S6w6|8:6;6f9l3u6I6K8/5P0 6O9C53040y729o8`8%9u969t4o9y5!9B6/6}9E3f996H919J9O9r9M945/0V608_9g9X989G9!6v9`049i5G9G6_926{9%8:6 9K6h046T6V9U9G4H0!689+5B0 4 0G9Y5J9p9|5q5b4!8W9F6^aw9c6j5oa84T6Aak9kaz4~1gas9/9W040f9=6i5LaN4G0 0W667a8$7e2V7u1I040I2b0:1,0;0@0%0F0k8h005K9e0%1v7#057c8C1#1@1$2p6*9!9A3^7b42040g4s8$9n6j0fa^1g0W1x8$a`4$0%0B6T7V88a}b96`0n9R7362bl0+7.aLbcb9be2Jbg6jaX6$bA0r8q4CbE4dbvbx9TaYb84d6O1N3{0+0-0/04.

###(DĂ©s-)Active le code aprĂšs la ligne # Tests (insensible Ă  la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein Ă©cran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activĂ©, le texte copiĂ© dans le terminal est joint sur une seule ligne avant d'ĂȘtre copiĂ© dans le presse-papier
Évaluations restantes : 10/10

.128013bĂ uS[,3G_Ăč4l.(wnx/R8p)IaPkĂ©;:horsD1v7c25qm6Agyd]i{e}ft =050V0Z0$0y0X0m0H0%0M0m0y0H0H0(010$0X0v010406050H0d0Q0Q0y0G0U040e0F0m0d0|0F0q0%020y0Q0v0C0%0t0Z160G0P0d0Z0H050s13151719110v041x1E051H0s1H1J1E110V0X0K0;0?0^0`0E0X0T0E0m1X0E0$0 050,0b0m0Z1S0@0_011W1Y1!1Y0$1*1,1(0$0b0F0V191)0G1F0$0E0;1c0H0v0y0q0`0N011.1U010#0.0Z0q1k0Z1(292b2g1:2j1,2m0Q2o040a0%0z0G0F0v0F0H0X1f1h0*270G0G0Z0M2J1x2q0q1F0s252V0$2322240V2s0`1!0q2l2G1(1P1R0=1/2)0X2+0q1 1Q1(0v2O1F2T2V30122a1h2;2h2_0G160m0 0J2S3410332r361:383a0 0N3e2b3g2T2(013l0y3b040h3p2U113s3j0`3v3x0l3A3r343t3G0 0O3J3C3L3E3u0F393w0 0R3Q3h351T3k3V3m040L3!3D3%3F3)3X040u3J1G2~1x2/2Y0V2$3t0M1 2y0)1Q1F2}0Z2 3f3^410*493i3/010A0 0*0#3^3.2=010p0 0%4m3S4g0q0#0 0Z0r2P1e0Z4t4f4o0~040o4E3$4o0q0 2D1~0$4K3t4H0g3J4s4n370 2@0H2Z0d2Q0X1g1w1y4a4Y1:4H0w0D3Q0%4^4X4u4o4i040#3V4W3#3M0 0y4)1g514/0`0F4q042@584{4Z5d0q4$0G4(2J4,3259014H4?4-3q064_5x4`4F2h4}0X4l5u2U5z4L5h552R5F045H3t0F0 0(0(5f5A1:0H2e04010I014S3T5s4@5y5+523T4N044P0F4R5M5-4g5Q040n5%4v4j2D2I4D5@5q4H0o0w5*5,5q4}0Z1!5E305O5.54560q5U5I1:5`5S6l3t5X0 010i5$635g4:0 5t305w5+5y5^4M4O0F4Q5}4o5`5|6x5V3F0 0T0y4(0E625p6y0`65675M6D696Z4h4y0/6X4.6*5)6%6E6F5q5/5;5?6Y6Q016N6L5J0K2b0M6.3q6G2h6#3!0s4c483_7d0s3|1x0$3~7i2!2W1~202Y0y1+7f3|1D4e6m0`2O0Q0j0#0y0A0Z0j0E0h0 1p1r1t1v0%6B4a1K3g1E0x0m0%0H0Z0G0-0$0%6U0^0X0%2F7(7s0%0V001e0.0X7X0G0%0d2K0X6j2m0X2O7$0^0F0M0X2b7#0c0;0E0y7M0%4#4%6j0%0?0%0Q0B25427W0v0B842j8c0V0d0%6`7O1G3g2/3t1=1Z1#1%7w3t2u2l2n0 2A0e0M0G0}7#0z0U8m6k5@477w314a7c8H3T4}4k701:5c4s6P7x3u4x044z4B0$752U776z4I8+6R5:6J5=8 5r0 4V5M6g5~5i5k5m4*5j944;7P5v5x8|904 0q6j6q3T6o9q4g4H0Y946s5Z0S6w6|8:6;6f9l3u6I6K8/5P0 6O9C53040y729o8`8%9u969t4o9y5!9B6/6}9E3f996H919J9O9r9M945/0V608_9g9X989G9!6v9`049i5G9G6_926{9%8:6 9K6h046T6V9U9G4H0!689+5B0 4 0G9Y5J9p9|5q5b4!8W9F6^aw9c6j5oa84T6Aak9kaz4~1gas9/9W040f9=6i5LaN4G0 0W667a8$7e2V7u1I040I2b0:1,0;0@0%0F0k8h005K9e0%1v7#057c8C1#1@1$2p6*9!9A3^7b42040g4s8$9n6j0fa^1g0W1x8$a`4$0%0B6T7V88a}b96`0n9R7362bl0+7.aLbcb9be2Jbg6jaX6$bA0r8q4CbE4dbvbx9TaYb84d6O1N3{0+0-0/04.