Generatore di labirinti

Crea un labirinto da stampare, per lezioni o giochi

Un labirinto personalizzato può diventare una scheda didattica, un’attività per una festa o un esempio per confrontare algoritmi sui grafi. Scegli una griglia rettangolare da 5 × 5 a 60 × 60 celle. Il quadrato è classico, ma un formato largo o verticale può adattarsi meglio a un foglio A4, un cartoncino o una presentazione.

Ingresso e uscita restano in angoli opposti, così la direzione di percorrenza è coerente. Mostra la soluzione per controllarla, poi nascondila prima di condividere la versione da risolvere.

Che cos’è un labirinto perfetto?

Questo generatore crea labirinti perfetti. Nella teoria dei grafi, celle e passaggi formano un albero ricoprente: ogni cella è collegata, non esistono cicli e c’è esattamente un percorso tra due celle qualsiasi. Non possono quindi esserci zone isolate e il tragitto tra ingresso e uscita ha una sola soluzione.

“Perfetto” descrive la struttura, non la difficoltà. Un labirinto perfetto può essere semplice o impegnativo. Dimensioni, forma dei corridoi, false diramazioni e lunghezza della soluzione ne cambiano la risoluzione.

Scegli Backtracker, Prim o Kruskal

Tutte e tre le opzioni producono un labirinto connesso e privo di cicli, ma con trame diverse.

Backtracker è un buon punto di partenza per passaggi lunghi e facili da seguire. Prim randomizzato crea spesso diramazioni compatte. Kruskal randomizzato considera collegamenti in tutta la griglia e tende a un disegno più frastagliato. Sono tendenze, non garanzie.

Jamis Buck offre introduzioni visive al backtracking ricorsivo, a Prim randomizzato e a Kruskal randomizzato. Il riferimento di Princeton spiega inoltre la base ad albero ricoprente di Prim e Kruskal.

Cosa significa il livello di difficoltà

Facile, media e difficile sono scelte relative alle impostazioni correnti, non promesse sul tempo necessario. Il generatore crea nove candidati deterministici con le stesse dimensioni, lo stesso algoritmo e la stessa famiglia di semi. Valuta lunghezza della soluzione, svolte e incroci ingannevoli. Facile seleziona il punteggio più basso, media quello centrale e difficile quello più alto.

Il riepilogo mostra queste misure per rendere trasparente la classificazione. Una griglia grande richiede in genere più esplorazione, ma il numero di celle non determina da solo la difficoltà. Se il risultato sembra troppo semplice o affollato, crea un altro seme o cambia algoritmo.

Ricrea un labirinto con il suo seme

Il seme rende ripetibili le scelte del generatore. Conservalo insieme a righe, colonne, difficoltà e algoritmo. Le stesse impostazioni complete riproducono il medesimo labirinto nella stessa versione compatibile.

È utile per preparare una soluzione, distribuire lo stesso esercizio a un gruppo o riprenderlo in seguito. Un seme non è però un formato universale: altri generatori possono interpretarlo diversamente.

Mostra la soluzione

La sovrapposizione traccia il percorso unico dall’ingresso all’uscita. Usala per controllare il labirinto o preparare la chiave, poi nascondila prima di stampare la scheda da risolvere. In un labirinto perfetto è l’unico percorso valido.

SVG, PNG e stampa

SVG è in genere la scelta migliore per ingrandire o modificare il labirinto. PNG è comodo per inserirlo nelle applicazioni comuni. I browser supportano SVG come spiega la guida SVG di MDN, mentre il tutorial Canvas di MDN descrive la creazione di PNG.

Lo strumento non carica il labirinto né crea PDF sul server. Usa Stampa o salva come PDF e scegli l’opzione PDF del dispositivo, se presente. Il limite di 60 × 60 mantiene gestibili anteprima ed esportazione; riduci la griglia se i passaggi risultano troppo stretti sul foglio scelto.

Privacy e trattamento locale

Costruzione, calcolo della soluzione ed esportazione avvengono localmente in questa scheda. Configurazione e struttura generata non vengono inserite nell’URL del funnel né inviate ai nostri server. Tra i passaggi avvengono normali richieste di pagina e l’archivio di sessione conserva i progressi. Se non è disponibile, il generatore su pagina singola continua a funzionare, ma la navigazione del funnel si ferma per non perdere il labirinto.