Différences

Ci-dessous, les différences entre deux révisions de la page.

--- nsi:tds:robot_rebondissant [2021/12/05 17:13] – goupillwiki
+++ nsi:tds:robot_rebondissant [2024/01/25 13:50] (Version actuelle) – goupillwiki
@@ Ligne 40: / Ligne 40: @@
 La fonction ouvre le fichier ''source'', détermine le parcours du robot, déduit la position finale du robot, écrit la réponse dans le fichier ''dest''.
+===== Aide =====
+=== Ouvrir le fichier ===
+<code python>
+f = open(filename, 'r', encoding='utf8')
+content = f.read()
+f.close()
+lines = content.split('\n')
+</code>
+Suite à ce code, ''lines'' contient un tableau où chaque item est une ligne du fichier.
+<code>
+['...#........', '...........#', 'O...........', '..........#.', '..#.........', '..........#.', '']
+</code>
+Vous remarquez que la dernière ligne est vide. Cela peut arriver mais n'est pas certain. Cela dépend de comment à été écrit le fichier. On peut s'assurer que la dernière ligne n'est pas vide en supprimant toute dernière ligne qui serait vide :
+<code python>
+while lines[-1] == '':
+    lines.pop()
+</code>
+La fonction `pop`a pour effet d'enlever le dernier élément.
+=== Accéder à un item ===
+Maintenant que nous disposons de ''lines'', nous pouvons facilement consulter le contenu du fichier.
+<code python>
+>>> lines[2][0]
+'-'
+</code>
+En effet, ''%%lines[2]%%'' correspond au contenu de la ligne d'indice 2, c'est à dire ''%%'O...........'%%''. Donc ''%%lines[2][1]%%'' est le caractère de rang 0 dans cette ligne : ''%%'O'%%''.
+=== Direction ===
+Il sera plus simple de raisonner en points cardinaux. Le robot peut aller au Nord, au Sud, à l'Est, à l'Ouest. La position du robot est donnée par une paire de coordonnées ''%%(line, col)%%'' qui donne sa ligne et sa colonne.
+Aller vers le Nord, c'est diminuer le numéro de ligne de 1. La colonne ne change pas. On peut raisonner de la même façon pour les autres de sorte que l'on pourra définir :
+<code python>
+NORD = (-1,0)
+SUD = (1,0)
+EST = (...) # je vous laisse deviner
+OUEST = (...) # idem
+</code>
+Ensuite, on dit que dans certains cas, le robot tourne à droite. Tourner à droite quand on va au Nord, cela fait aller à l'Est. Si on va au Sud, tourner à droite fait aller à l'Ouest.
+C'est bien de placer tout ça dans une fonction :
+<code python>
+def droite(dir_actuelle):
+    if dir_actuelle == NORD:
+        return EST
+    elif dir_actuelle == SUD:
+        return ...
+    ...  # je vous laisse compléter
+</code>
+=== est-ce un mur ? ===
+Je souhaite savoir si une certaines position ''%%(line, col)%%'' correspond à un mur. Cela arrive si le caractère à cet endroit est ''%%'#'%%'', ou bien si ''%%(line, col)%%'' correspond à une position hors du tableau.
+C'est bien de prévoir une fonction pour cela :
+<code python>
+def is_wall(lines, line, col):
+    """
+    lines: lignes du fichier
+    line, col: position demandée
+    renvoie True si la position correspond à un mur
+    """
+    hauteur = ... # nombre de lignes
+    largeur = ... # nombre de colonnes
+    if not 0 <= line < hauteur or not 0 <= col < largeur:
+        # en dehors du cadre donc
+        return ...
+    car = lines[line][col]
+    # en fonction de la valeur de car, on sait si c'est un mur
+    ...
+</code>
+=== Fichier de sortie ===
+On connaît le contenu du fichier d'origine avec ''lines''. On connait la position initiale du robot. On connait la position finale du robot.
+Il faut remplacer le caractère ''%%'O'%%'' par ''%%'.'%%'' à la position initiale et remplacer ''%%'.'%%'' par ''%%'O'%%'' à la position finale.
+On pourra utiliser la fonction suivante qui remplace le caractère à un certain indice :
+<code python>
+def replace_car_at(chaine, new_car, index):
+    """
+    chaine: chaine de caractère originale
+    new_car: nouveau caractère
+    index: position du remplacement
+    renvoie une copie de chaine où le caractère à la position
+    index est remplacé par new_car. Si index trop grand, aucun changement
+    """
+    if index >= len(chaine):
+        return chaine
+    return chaine[:index] + new_car + chaine[index+1:]
+</code>
+Une fois ''%%lines%%'' modifié, on peut faire l'opération inverse de l'ouverture :
+<code python>
+content = '\n'.join(lines) # recolle les lignes
+f = open(filename, 'w', encoding='utf8')
+f.write(content)
+f.close()
+</code>