Generatore di Labirinti

Benvenuti al Generatore di Labirinti, un potente strumento per creare labirinti unici e risolvibili istantaneamente. Che ti servano labirinti per enigmi, giochi, istruzione o materiali stampati, questo generatore offre una personalizzazione completa di dimensioni, punti di ingresso/uscita, colori e formati di esportazione.

Caratteristiche Principali

• Dimensioni Personalizzate: Crea labirinti da 5×5 a 101×101 celle. Le dimensioni dispari sono consigliate per una struttura ottimale.
• Ingresso/Uscita Flessibili: Posiziona i punti di inizio e fine negli angoli o in posizioni casuali lungo qualsiasi bordo.
• Risolvibilità Garantita: Ogni labirinto ha almeno un percorso di soluzione dall'inizio alla fine.
• Personalizzazione Colori: Personalizza i colori di muri, percorsi, marcatori e linee di soluzione.
• Molteplici Formati di Esportazione: Scarica in PNG (raster), SVG (vettoriale) o GIF animata (visualizzazione soluzione).
• Controlli Animazione: Regola le dimensioni della GIF e la velocità dell'animazione per ottimizzare peso e qualità del file.

Come Funziona

Perché Dimensioni Dispari?

L'algoritmo DFS opera su una griglia dove si alternano celle e muri. Le dimensioni dispari (11, 21, 31, ecc.) assicurano il corretto posizionamento dei muri lungo il perimetro del labirinto e producono strutture più pulite. Se inserisci un numero pari, verrà regolato automaticamente al valore dispari successivo.

Istruzioni per l'Uso

1. Imposta Larghezza e Altezza del labirinto (5-101, dispari consigliato).
2. Seleziona le posizioni di Punto di Inizio e Punto Finale tra angoli o bordi.
3. Personalizza i Colori per muri, percorsi, marcatori e linea di soluzione.
4. Facoltativamente configura Larghezza GIF e Velocità Animazione nelle impostazioni avanzate.
5. Clicca su Genera Labirinto e visualizza i risultati nella sezione delle schede.
6. Scarica il labirinto in formato PNG, SVG o GIF animata.

Guida ai Formati di Esportazione

• PNG: Immagine raster ideale per la stampa e il web. Risoluzione fissa basata sulla dimensione della cella.
• SVG: Formato vettoriale che scala perfettamente a qualsiasi dimensione senza perdita di qualità. Ideale per stampe grandi.
• GIF Animata: Mostra il percorso della soluzione disegnato passo dopo passo. Ottimo per presentazioni e condivisione.

Domande Frequenti

Quale algoritmo utilizza questo generatore di labirinti?

Usa l'algoritmo DFS con backtracking ricorsivo per la generazione e BFS per trovare il percorso minimo nella risoluzione.

Perché sono consigliate le dimensioni dispari?

Perché permettono l'alternanza perfetta tra celle e pareti divisorie, essenziale per la logica matematica dell'algoritmo.

In quali formati posso scaricare il labirinto?

PNG, SVG e GIF animata.

Posso cambiare i colori?

Certamente, puoi personalizzare muri, sfondo, inizio, fine e linea della soluzione.

Cosa incide sulla pesantezza della GIF?

Le dimensioni del labirinto, la larghezza scelta e la velocità dell'animazione (numero di fotogrammi).

Scopri di Più

• Algoritmi di generazione labirinti (Wikipedia)
• Ricerca in profondità (Wikipedia)
• Ricerca in ampiezza (Wikipedia)