Sui labirinti - dai labirinti antichi ai rompicapi generati
Da migliaia di anni le persone disegnano e costruiscono labirinti, dal labirinto del mito greco ai labirinti di siepi nei giardini. Oggi un computer crea un nuovo labirinto in una frazione di secondo, e i suoi metodi mostrano bene come regole semplici producano forme complesse.
Labirinti e dedali
Un labirinto classico ha un solo percorso tortuoso senza scelte. Un dedalo ha diramazioni e vicoli ciechi, quindi devi decidere dove andare. I labirinti di siepi divennero popolari nei giardini europei dal XVI secolo, e i labirinti su carta sono da allora un classico.
Labirinti perfetti
Un labirinto perfetto non ha anelli né zone chiuse: tra due celle qualsiasi c'è esattamente un percorso. In termini matematici i suoi passaggi formano un albero ricoprente della griglia, quindi un labirinto di n celle ha esattamente n - 1 aperture tra le celle.
Come un computer crea un labirinto
Il backtracker ricorsivo percorre la griglia a caso, abbatte i muri verso celle non ancora visitate e torna indietro quando resta bloccato. Crea lunghi corridoi con poche diramazioni. L'algoritmo di Prim invece fa crescere il labirinto da una cella verso l'esterno, unendo ogni volta una cella vicina a caso, il che dà molti brevi vicoli ciechi.
Consigli per risolverlo
In un labirinto perfetto raggiungi sempre l'uscita tenendo una mano su un muro e seguendolo. Non è la strada più breve, ma funziona sempre. Può aiutare anche guardare dall'uscita verso la partenza, e una traccia ti evita di percorrere due volte lo stesso vicolo cieco.
Domande frequenti
Qual è la differenza tra un dedalo e un labirinto?
Un labirinto ha un percorso senza scelte; un dedalo ha diramazioni e vicoli ciechi. Nel linguaggio di tutti i giorni le due parole indicano spesso la stessa cosa.
La regola della mano sul muro funziona sempre?
In un labirinto perfetto sì, perché tutti i muri sono collegati. In un labirinto con anelli puoi girare all'infinito intorno a un'isola.
Quanto può essere grande un labirinto?
Qui fino a 100 x 100 celle, cioè 10.000 celle con un solo percorso tra partenza e uscita.
Strumenti correlati
Labirinto
Gioca gratis a un labirinto nel browser. Trova la strada dalla partenza verde all'uscita rossa in labirinti da 5 x 5 a 100 x 100, contro il tempo o nella nebbia.
Yahtzee
Gioca gratis a Yahtzee nel browser. Lancia cinque dadi fino a tre volte, tieni quelli che vuoi e riempi 13 caselle. Da solo, fino a 4 giocatori o contro il computer.
Torre di Hanoi
Sposta una torre di dischi su tre pioli nel browser. Un disco alla volta, mai uno più grande su uno più piccolo. La soluzione più breve è di 2ⁿ − 1 mosse.
Informazioni su Yahtzee - il gioco di dadi tra fortuna e scelte
Come funziona Yahtzee: cinque dadi e tre lanci, le 13 caselle, il bonus superiore, i bonus Yahtzee, le regole del Jolly e consigli per fare più punti.
Pronto a provarlo?
Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.
Gioca al labirinto