Travaux Pratiques


TP 4 sur les piles et les files

TP 5 : Application des listes/files au labyrinthes

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

  • Limplémentation a été optimisée: au lieu denvoyer 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.
  • Lalgorithme 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.