Recherche:

donc je propose que sourivore nous mette une photo/dessin de son labyrinthe parfait :mrgreen:
sebus et moi avons l'air de bien camper sur nos positions.

@Sebus : le labyrinthe que tu proposes n'est pas parfait. Des murs font plus d'une case d'épaisseur. De plus, pour reprendre ton exemple, la case sous le £ n'est accessible par aucun chemin, à moins...

le simple fait de casser un mur va créer un cycle.

Prenons le cas extrème : 4 cases disposées en carré avec juste un mur qui sépare 2 cases (donc le mur est long comme une case). Si tu casses le...

Bien le bonjour,

A première vue, je dirais que tu dois casser quelques murs de ton labyrinthe. S'il est parfait, (construit à partir d'un ensemble de Tarjan, non ?), il y a un seul chemin pour...