Generatore di labirinti — Un labirinto nuovo a ogni clic
I labirinti allenano la pianificazione: guardare avanti, tornare indietro con calma e tenere una rotta in mente. Poiché ogni labirinto generato è garantito risolvibile (è scolpito come un'unica rete di percorsi connessa), gli studenti non vengono mai sconfitti da un puzzle difettoso.
Come un Use It
- Pick un difficoltà. Facile 8 × 8 suits ages 4–6; Expert 26 × 26 will slow down most adults.
- Generare — ogni maze è nuovo. Generare di nuovo if tu want un diverso one.
- Stampa per pencil solving in class o un home.
- Stuck (o marking)? Tick "Show soluzione path" un disegna il one corretto route in red.
Come It Works
Il labirinto è scolpito con un algoritmo ricorsivo con backtracking: partendo dalla cella in alto a sinistra, un percorso viene scavato attraverso celle non visitate a caso finché ogni cella è stata raggiunta, il che garantisce esattamente la proprietà del labirinto che gli insegnanti vogliono — ogni cella raggiungibile, nessuna area isolata e almeno una rotta dall'inizio alla fine. La soluzione è trovata con una ricerca in ampiezza, che restituisce sempre un percorso più breve.
Domande frequenti
Is there always un soluzione?
Sì — per costruzione. L'algoritmo di scavo visita ogni cella, quindi una rotta dall'inizio verde alla fine rossa esiste sempre.
Which difficoltà per which age?
Approssimativamente: 8 × 8 per le età 4–6, 12 × 12 per 7–9, 18 × 18 per 10–12 e 26 × 26 per adolescenti e adulti — ma i bambini più piccoli e appassionati apprezzano i labirinti difficili con la soluzione nascosta.
Can I stampa several diverso mazes per un class?
Sì — genera, stampa, genera di nuovo. Ogni membro della classe può persino ricevere un labirinto diverso alla stessa difficoltà.