DANTE'S STAR

Générer des labyrinthes, puis trouver le chemin le plus court pour en sortir.

Deux problèmes en un : d'abord fabriquer un labyrinthe qui soit à la fois aléatoire et toujours solvable, ensuite le résoudre en trouvant le meilleur chemin de l'entrée à la sortie. Avantage rare à ce stade du cursus, le résultat se dessine : une erreur de raisonnement se voit d'un coup d'œil au lieu de se déduire d'un message de test.

Génération procédurale de labyrinthes parfaits ou imparfaits et résolution par parcours en profondeur, avec sortie textuelle et découpage des très grandes grilles.