Exercices

TP 4 sur les piles et les files #

TP 5 : Application des listes/files au labyrinthes #

Info

Une nouvelle version du serveur de labyrinthe est disponible ci-dessous:

  • L’implémentation a été optimisée: au lieu d’envoyer une requête toutes les 250ms (ce qui était à la fois trop lent pour avoir une animation rapide, mais suffisamment rapide pour engendrer un gaspillage des resources machine), les requêtes ne sont envoyées que lorsque vous lancez des commandes depuis python. La vitesse peut monter théoriquement jusqu’à 60FPS (ce qui correspond à une requête toutes les 17ms environ).
  • Vous pouvez créer des labyrinthes allant jusqu’à 99x99, si votre ordinateur le supporte.
  • Vous pouvez régler la taille des cellules (par défaut 10, mais on peut descendre jusqu’à 5 pour les gros labyrinthes, et monter jusqu’à 25 pour les petits).
  • Il y a maintenant deux algorithmes distincts pour créer des labyrinthes. Les détails sont donnés dans le notebook jupyter lab.
  • L’algorithme que vous devez implémenter en DM pour le vendredi de la rentrée est décrit précisément dans le notebook jupyter lab. Suivez précisément cet algorithme et vous obtiendrez une implémentation fonctionnelle.