Generatore di labirinto
Un labirinto perfetto: un solo percorso fra due punti qualsiasi, nessun anello e nessuna zona chiusa.
- Lunghezza del percorso
- 46
- Bivi sul percorso
- 11
Stampa questo
Un PDF solo: il foglio sulla prima pagina, la soluzione sulla seconda.
Un solo PDF: il foglio, e la soluzione nella pagina dopo.
Come funziona
Ogni labirinto qui è un albero ricoprente, che è il modo matematico di dire che fra due celle qualsiasi esiste un solo percorso: nessun anello in cui girare a vuoto, nessun angolo murato via dal resto. L'ingresso e l'uscita stanno ai due estremi del tragitto più lungo che il labirinto contiene.
- 1Scegli la misura e la difficoltà.
- 2Il labirinto viene scavato nel tuo browser e verificato: muri coerenti da tutte e due le parti, ogni cella raggiungibile, nessun anello da nessuna parte.
- 3Scarica il foglio, con la via d'uscita disegnata sulla pagina dopo.
Generatore di labirinto
Che cos'è un labirinto perfetto?
Uno senza anelli e senza zone chiuse. Tieni una mano su un muro qualsiasi e ne esci, e fra due punti qualsiasi c'è un percorso solo e nessun altro. In un labirinto con un anello si gira all'infinito senza accorgersene.
Dove stanno l'ingresso e l'uscita?
Ai due estremi del percorso più lungo del labirinto, portati fuori fino al bordo. Si trovano misurando da un angolo alla cella più lontana, e poi da quella cella alla più lontana ancora: in un labirinto senza anelli è esattamente il tragitto più lungo che esista.
Cosa rende un labirinto più difficile di un altro?
La misura, la lunghezza della soluzione rispetto al numero di celle, e quanti bivi cadono sul percorso. Ogni labirinto qui viene misurato dopo la costruzione e rigenerato se risulta più facile del livello che dichiara.