Évacuer une pièce

Mise en situationLa pièce

La pièce est une instance de la classe Piece, dont le constructeur définit la profondeur et la largeur. La méthode ajouter_occupants(self, i, j, nb) ajoute jusqu'à nb occupants dans la case située ligne i et colonne j, sachant que le nombre d'occupants d'une case est obligatoirement compris entre 0 et 5. La méthode ajouter_sortie(self, direction, position) ajoute une sortie, mais seules les directions "N" (nord) et "O" (ouest) sont pour l'instant prises en compte. À l'affichage, les sorties sont représentées par la lettre P.

p1 = Piece(5, 7)
p1.ajouter_occupants(2, 0, 4)
p1.ajouter_occupants(3, 4, 1)
p1.ajouter_occupants(0, 5, 2)
p1.ajouter_sortie("N", 5)
print(p1)
                 P
 [0, 0, 0, 0, 0, 2, 0]
 [0, 0, 0, 0, 0, 0, 0]
 [4, 0, 0, 0, 0, 0, 0]
 [0, 0, 0, 0, 1, 0, 0]
 [0, 0, 0, 0, 0, 0, 0]

La méthode alerter simule une alerte : chaque occupant essaie de se rapprocher d'une sortie en se déplaçant d'une case (vers le nord, le sud, l'est ou l'ouest) ; chaque sortie ne laisse passer qu'une seule personne par alerte. Il n'est pas nécessaire de comprendre ni de modifier son code.

Le fichier IHM_evacuation.py ouvre une interface graphique (tkinter) pour tester la simulation. Elle ne fonctionne pas dans le navigateur : elle se lance depuis les fichiers de départ, sur l'ordinateur.

Toutes les cellules de cette page partagent le même Python, comme un notebook : une fonction écrite à une question sert aux suivantes. Maj + Entrée exécute la cellule.

Question 1Compter les occupants

Écrire le corps de la méthode nb_occupants_restants de la classe Piece. Comme son nom l'indique, cette méthode doit renvoyer le nombre d'occupants restants dans la pièce. La fonction test_nb_occupants_restants présente dans le fichier vous permettra d'effectuer une première série de tests.

Cette cellule contient toute la classe : les méthodes des questions 3 et 4 s'y trouvent aussi.

Appel professeur

Question 2Simuler l'évacuation complète

Écrire le corps de la fonction evacuation afin qu'elle simule l'évacuation complète de la pièce et renvoie le nombre de tours nécessaire. On pourra, dans cette fonction, faire appel à la méthode alerter qui simule un tour et renvoie True si des déplacements ont pu avoir lieu, False sinon.

En complément de la pièce à évacuer, la fonction evacuation a un paramètre silencieux dont la valeur par défaut est True. Si ce paramètre vaut False, l'état de la pièce doit être affiché à chaque tour dans la console. La fonction test_evacuation vous permettra d'effectuer une série de tests.

Appel professeur

Question 3Des sorties au sud et à l'est

Modifier la méthode ajouter_sortie(self, direction, position) afin qu'il soit aussi possible d'ajouter une sortie dans les directions qui ne sont pour l'instant pas prises en compte : "S" (pour le sud) et "E" (pour l'est). Le paramètre position désigne l'indice de la case sur le côté correspondant. La méthode se trouve dans la classe, à la question 1.

La fonction test_ajouter_sortie vous permettra d'effectuer une première série de tests. Sur l'ordinateur, l'IHM permet aussi d'ajouter des sorties dans les quatre directions, sans modifier son code.

Appel professeur

Question 4La sortie la plus proche

On s'aperçoit que, lorsqu'une pièce possède plusieurs sorties, seule la première est utilisée par les occupants. Le problème vient de la méthode choix_sortie(self, i, j) qui renvoie la sortie à utiliser pour une personne positionnée sur la ligne i et la colonne j.

Identifier l'erreur logique et la variable non définie dans le code de cette méthode, puis effectuer les corrections nécessaires afin qu'elle renvoie la sortie la plus proche. La méthode se trouve dans la classe, à la question 1. La fonction test_choix_sortie vous permettra d'effectuer une première série de tests.

Appel professeur