Labirinti geometrici

Labirinti perfetti generati su griglia e disegnati con linee nitide e pulite.

100%

Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.

Maze
20
8px
Colors

Come ti trovi con Labirinti geometrici?

Cos'è Labirinti geometrici

Algoritmo
Recursive backtracker (ricerca depth-first randomizzata)
Tipo di labirinto
Perfetto: un solo cammino tra due celle qualsiasi
Soluzione
Show solution disegna la rotta su schermo e nei file esportati
Risoluzione a schermo
Trascina il cursore dall'entrata in alto a sinistra all'uscita in basso a destra
Esportazione
PNG o SVG, pronti per la stampa

Ideale per: Stampe e file

Un labirinto e una rete di percorsi e pareti. Un labirinto perfetto ha esattamente un tragitto tra due punti qualsiasi: nessun vicolo cieco ciclico e nessun angolo inaccessibile. Matematicamente, un labirinto perfetto su griglia e un albero ricoprente delle sue celle: ogni cella e connessa e la chiusura di un singolo varco spezzerebbe il labirinto in due parti distinte.

Labirinti geometrici genera labirinti perfetti tramite l'algoritmo recursive backtracker, una variante di depth-first search. Inizia da una cella, avanza verso una cella adiacente non visitata abbattendo la parete divisoria e torna sui propri passi quando incontra un vicolo cieco, fino a visitare l'intera griglia. Questo metodo produce corridoi lunghi e tortuosi con pochi rami ciechi brevi, ideali per essere risolti a mano.

Scegli quante celle disporre sulla griglia, imposta Wall width (spessore parete) e i colori oppure prova una tavolozza predefinita, poi premi Randomize per ottenere una nuova configurazione da un seed diverso. Esporta in PNG per stampare un gioco su carta o in SVG per ottenere tratti nitidi a qualsiasi scala.

Come usare Labirinti geometrici

  1. Imposta la dimensione. Grid definisce il numero di celle per lato. Le griglie piccole sono adatte a giochi rapidi per bambini; le griglie ampie creano disegni geometrici intricati.
  2. Personalizza le pareti. Regola Wall width e seleziona i colori per pareti e sfondo, oppure scegli un preset di palette.
  3. Genera un nuovo labirinto. Premi Randomize per una nuova disposizione, o inserisci un seed numerico per ricreare lo stesso tracciato in seguito.
  4. Risolvilo a schermo. Tocca l'entrata in alto a sinistra e trascina lungo i corridoi fino all'uscita in basso a destra; le pareti bloccano il passaggio e tornando indietro cancelli il tratto. Attiva Show solution per mostrare la soluzione, inclusa anche nelle esportazioni.
  5. Stampa o esporta. Scarica il file in PNG o SVG da stampare, oppure condividi un link per ricreare esattamente lo stesso labirinto.

Domande frequenti

Che cos'e un labirinto perfetto?

Un labirinto con un solo cammino possibile tra due celle qualsiasi: privo di anelli chiusi o zone inaccessibili. Nella teoria dei grafi corrisponde a un albero ricoprente della griglia.

Come funziona il generatore di labirinti?

Usa un recursive backtracker (ricerca depth-first): apre varchi verso vicini non ancora esplorati, torna indietro nei vicoli ciechi e termina quando tutte le celle sono state collegate. Il risultato e sempre un labirinto perfetto.

Posso stampare labirinti per bambini?

Certamente. Scegli una griglia con poche celle e pareti spesse, esporta in PNG o SVG e stampa su qualsiasi formato cartaceo.

E possibile rigenerare lo stesso identico labirinto?

Si. Ogni labirinto nasce da un seed: impostando lo stesso seed e la medesima griglia otterrai sempre lo stesso tracciato, memorizzabile anche tramite il link di condivisione.

Fonti e bibliografia

  1. Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
  2. Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.