Generatore di labirinti

Come viene costruito il labirinto

Il generatore parte da una griglia piena di muri e vi scava un percorso con un backtracker ricorsivo. Si sposta verso un vicino non ancora visitato scelto a caso, abbattendo il muro tra i due, e quando resta senza mosse torna indietro sulle proprie tracce finché non trova una cella da cui si può ancora andare da qualche parte. Ogni cella viene visitata esattamente una volta, quindi ogni labirinto è completamente connesso e una via d'uscita esiste sempre. I corridoi tortuosi che ne risultano sono ciò che fa sembrare un labirinto un labirinto e non un reticolo di mozziconi corti.

Che cosa cambia davvero la difficoltà

Qui la difficoltà non è una manopola vaga, è la quota di vicoli ciechi che vengono riaperti. Difficile lascia il labirinto com'è stato scavato, un labirinto perfetto con un solo percorso e il massimo di svolte sbagliate in cui cadere. Media riapre un quarto dei vicoli e facile ne riapre il settanta per cento, il che trasforma quei corridoi ciechi in anelli che si attraversano senza fermarsi. Su una griglia 20 x 20 vengono circa 42 vicoli in difficile, 32 in media e 14 in facile, e il percorso più breve scende da circa 143 passi a 67. I conteggi del labirinto a schermo sono mostrati sopra di esso, così vedi che cosa ti è capitato davvero.

Rettangoli, cerchi, rombi e triangoli

Le quattro forme sono sagome ritagliate dalla stessa griglia quadrata: ogni cella il cui centro cade fuori dal contorno viene semplicemente esclusa prima che inizi lo scavo. Una griglia 20 x 20 dà 400 celle come rettangolo, 316 come cerchio, 220 come rombo e 200 come triangolo, quindi un labirinto sagomato è più piccolo e un po' più rapido di un rettangolo delle stesse dimensioni nominali. Poiché ritagliare una forma può isolare una cella o due in un angolo, il generatore tiene solo il gruppo connesso più grande e scava quello, ed è per questo che a un labirinto sagomato non manca mai un pezzo per sbaglio.

Semi e ristampare lo stesso labirinto

Ogni labirinto nasce da un seme, e il seme viene mostrato insieme al risultato. Inserisci lo stesso seme con la stessa dimensione, forma e difficoltà e ottieni esattamente lo stesso labirinto, oggi o il prossimo quadrimestre, qui o su un altro computer. È questo che lo rende utile in classe: distribuisci il labirinto, conserva il seme, poi stampa la soluzione più avanti dalle stesse impostazioni con la casella spuntata. Un seme può essere una parola invece di un numero, quindi quarta-lunedi funziona bene quanto 481029.

Da sapere

• Il punto verde è l'ingresso e quello rosso l'uscita; il muro esterno è aperto in entrambi.
• Il disegno è misurato in millimetri, quindi stampare al 100% dà un foglio in scala reale.
• Il download SVG è vettoriale, quindi resta nitido a qualsiasi dimensione e si può modificare dopo.
• La soluzione mostrata è il percorso più breve, cosa che conta in facile, dove gli anelli danno più di una via.
• Non viene conservato nulla. Il labirinto viene generato sul nostro server e il risultato è scartato una volta inviato.