Cos'è Generatore e Risolutore di Labirinti?

Generatore e risolutore di labirinti online gratuito. Genera labirinti casuali e risolvili utilizzando algoritmi.

I labirinti affascinano gli esseri umani da migliaia di anni — dal mitologico Labirinto di Creta ai moderni libri di enigmi e ai videogiochi. Maze Generator & Solver crea labirinti casuali usando due algoritmi diversi e poi trova il percorso più breve attraverso di essi, trasformando i concetti algoritmici in un’esperienza visiva e interattiva.

Due algoritmi di generazione offrono stili di labirinto differenti: il DFS (Depth-First Search) crea lunghi corridoi tortuosi con pochi vicoli ciechi, dando vita a un labirinto che sembra un unico percorso sinuoso. L’algoritmo di Prim crea passaggi più corti e ramificati con più vicoli ciechi, producendo un labirinto più difficile da risolvere per via dei suoi numerosi rami.

Il labirinto generato appare come una griglia di celle con pareti tra di esse. La cella di partenza è contrassegnata in verde (in alto a sinistra), mentre la cella di arrivo è contrassegnata in rosso (in basso a destra). Clicca su Solve per trovare il percorso più breve dall’inizio alla fine usando la BFS (Breadth-First Search). Il percorso della soluzione si illumina in ambra, mostrando chiaramente il tragitto attraverso il labirinto.

Clicca su Generate per creare un nuovo labirinto casuale — ogni generazione è unica. L’algoritmo sottostante garantisce che ogni labirinto generato sia risolvibile (esiste sempre un percorso dall’inizio alla fine) e abbia una sola soluzione (nessun ciclo che crei percorsi alternativi). La dimensione della griglia è ottimizzata per una chiarezza visiva ottimale sullo schermo.