Generador de laberintos
Un laberinto perfecto: un solo camino entre dos puntos cualesquiera, sin bucles y sin islas.
- Longitud del camino
- 46
- Bifurcaciones
- 11
Imprime esta hoja
Un PDF: la hoja en la primera página, la solución en la segunda.
Un PDF: la hoja, y la solución en la página siguiente.
Cómo funciona
Cada laberinto de aquí es un árbol de expansión, que es la manera matemática de decir que entre dos casillas cualesquiera hay exactamente un camino: ni bucles para dar vueltas, ni rincones tapiados y separados del resto. La entrada y la salida se colocan en los dos extremos del recorrido más largo que contiene el laberinto.
- 1Elige el tamaño y el nivel.
- 2El laberinto se excava en tu navegador y se comprueba: paredes coherentes por los dos lados, todas las casillas alcanzables y ni un solo bucle.
- 3Descarga la hoja: el camino que lleva a la salida está dibujado en la página siguiente.
Generador de laberintos
¿Qué es un laberinto perfecto?
Uno sin bucles y sin zonas cerradas. Si sigues una pared con la mano, acabas saliendo; y entre dos puntos cualesquiera hay un camino y no hay otro. Un laberinto con un bucle se puede recorrer eternamente sin darte cuenta.
¿Dónde están la entrada y la salida?
En los dos extremos del camino más largo del laberinto, sacados hasta el borde. Se encuentra midiendo desde una esquina hasta la casilla más lejana, y desde esa casilla otra vez hasta la más lejana: en un laberinto sin bucles, ese es exactamente el recorrido más largo que hay.
¿Qué hace que un laberinto sea más difícil que otro?
El tamaño, la longitud de la solución frente al número de casillas y cuántos cruces caen por el camino. Cada laberinto de aquí se mide después de construirlo y se vuelve a generar si resulta más fácil que el nivel que promete.