Générateur de Labyrinthes

Bienvenue sur le Générateur de Labyrinthes, un outil puissant pour créer instantanément des labyrinthes uniques et solubles. Que vous ayez besoin de labyrinthes pour des puzzles, des jeux, l'éducation ou des supports imprimés, ce générateur offre une personnalisation complète de la taille, des points d'entrée/sortie, des couleurs et des formats d'exportation.

Caractéristiques Clés

• Dimensions Personnalisées : Créez des labyrinthes de 5×5 à 101×101 cellules. Les dimensions impaires sont recommandées pour une structure optimale.
• Entrée/Sortie Flexibles : Placez les points de départ et d'arrivée dans les coins ou à des positions aléatoires sur n'importe quel bord.
• Garanti Soluble : Chaque labyrinthe possède au moins un chemin de solution du début à la fin.
• Personnalisation des Couleurs : Personnalisez les couleurs des murs, des chemins, des marqueurs et de la ligne de solution.
• Plusieurs Formats d'Exportation : Téléchargez en PNG (matriciel), SVG (vectoriel) ou GIF animé (visualisation de la solution).
• Contrôles d'Animation : Ajustez les dimensions du GIF et la vitesse d'animation pour une taille de fichier et une qualité optimales.

Comment ça Marche

Pourquoi des Dimensions Impaires ?

L'algorithme DFS opère sur une grille où alternent cellules et murs. Les dimensions impaires (11, 21, 31, etc.) assurent un placement correct des murs sur le périmètre du labyrinthe et produisent des structures plus propres. Si vous entrez un nombre pair, il sera automatiquement ajusté à la valeur impaire suivante.

Instructions d'Utilisation

1. Définissez la Largeur et la Hauteur du labyrinthe (5-101, impair recommandé).
2. Sélectionnez l'emplacement du Point de Départ et du Point d'Arrivée.
3. Personnalisez les Couleurs des murs, des chemins, des marqueurs et de la ligne de solution.
4. Configurez éventuellement la Largeur du GIF et la Vitesse d'Animation.
5. Cliquez sur Générer le Labyrinthe et visualisez les résultats.
6. Téléchargez votre labyrinthe au format PNG, SVG ou GIF animé.

Guide des Formats d'Exportation

• PNG : Image matricielle idéale pour l'impression et le web. Résolution fixe basée sur la taille des cellules.
• SVG : Format vectoriel qui s'adapte parfaitement à n'importe quelle taille sans perte de qualité. Idéal pour les grands formats.
• GIF Animé : Montre le chemin de la solution tracé étape par étape. Idéal pour les présentations et le partage.

Questions Fréquemment Posées

Quel algorithme ce générateur de labyrinthes utilise-t-il ?

Il utilise l'algorithme de recherche en profondeur (DFS) avec retour sur trace récursif pour la génération, et la recherche en largeur (BFS) pour trouver le chemin le plus court lors de la résolution.

Pourquoi les dimensions impaires sont-elles recommandées ?

Elles assurent que les murs et les cellules s'alignent correctement, notamment sur les bords extérieurs, créant une structure de labyrinthe plus cohérente.

Dans quels formats d'image puis-je télécharger le labyrinthe ?

Vous pouvez télécharger en PNG, SVG et GIF animé.

Puis-je personnaliser les couleurs du labyrinthe ?

Oui, vous pouvez modifier les couleurs des murs, des chemins, du départ, de l'arrivée et de la ligne de solution.

Qu'est-ce qui affecte la taille du fichier GIF ?

Les dimensions du labyrinthe, la largeur cible du GIF et la vitesse sélectionnée influent sur le nombre de cadres et donc sur la taille finale du fichier.

En Savoir Plus

• Modélisation mathématique d'un labyrinthe (Wikipedia)
• Parcours en profondeur (Wikipedia)
• Parcours en largeur (Wikipedia)