PROJECT DOSSIER // [LEM-IN / A-MAZE-D]VOIR LA SOURCERETOUR AUX PROJETS →

01 // LE PROJET EN BREF

LEM-IN / A-MAZE-D

C

Faire traverser une fourmilière à une colonie entière, le plus vite possible.

On donne au programme un plan de salles reliées par des tunnels, et un nombre de fourmis à faire passer d'un bout à l'autre. Chaque salle ne peut contenir qu'une fourmi à la fois, ce qui crée des embouteillages : le défi n'est pas de trouver un chemin, mais de répartir intelligemment la colonie sur plusieurs chemins pour minimiser le nombre de tours.

Analyse d'un graphe de salles et tunnels, recherche de chemins disjoints et ordonnancement du déplacement des fourmis tour par tour.

PRINCIPALC
RÉALISATIONPROJET D’ÉQUIPE
VÉRIFICATIONCriterion
SOURCEINSPECTOR READY
PIÈCES JOINTES (Images, Photos, Videos)

02 // REPÈRES DU PROJET

DATE:
2018
LANGAGE PRINCIPAL:
C
NOTE:
B
DURÉE:
2 semaines
SECONDARY:
—
STACK:
Makefile / gcc

03 // APPORTS CLÉS

  • Énumération exhaustive des chemins avec élagage par la longueur du meilleur chemin connu
  • Parsing robuste d'un format d'entrée volontairement piégeux, avec réaffichage de l'entrée analysée et messages d'avertissement précis

AU-DELÀ DU SUJET

  • Bibliothèque enrichie de my_printf et get_next_line maison, réutilisée pour tout le parsing
  • Tests Criterion sur le parsing

04 // ARBORESCENCE DU CODE

LECTURE DES SOURCES…