Seguro que has visto numerosos laberintos y alguna vez has intentado salir de uno de ellos. Pero, ¿usaste el método apropiado? O acaso fue pura casualidad por ensayo y error. En este artículo vas a aprender cómo salir de cualquier laberinto lineal como el de la imagen y, verás que es tan sencillo que jamás se te va a olvidar. Palabra
El método de la mano derecha
Este algoritmo es muy sencillo y únicamente requiere hacer una cosa: No separar tu mano derecha de la primera pared que encuentres.
De esta manera, teniendo siempre una pared a nuestra derecha y recorriendo toda su superficie caminaremos hasta que lleguemos a la salida.
¿Por qué funciona?
Cuando tenemos un laberinto lineal, a pesar de visualmente observar numerosos caminos y pliegues, realmente una vez que hemos entrado si desplegásemos cada una de las paredes interiores obtendríamos un único camino.
Muestro un ejemplo a continuación, siendo en negro las paredes y en rojo todas las superficies interiores. Desarrollando cada una de dichas superficies llegamos a obtener un único camino, siendo cada una de las paredes la solución de aplicar el método de la mano derecha o la mano izquierda.
El tiempo que tardaremos en recorrer el camino será proporcional a la longitud de dichas rectas.
Limitaciones
Lamentablemente es un algoritmo bastante básico (No tiene ninguna realimentación básicamente) y como tal está limitado a laberintos en los que no se empleen circuitos aislados del resto de paredes.
Además, comparándolo con otros algoritmos es el más lento.
Otro algoritmo: Algoritmo de Tremaux
Desarrollado por un ingeniero francés llamado Charles Tremaux. Consiste en:
- Marcamos todo el camino que llevamos y nunca volvemos a pasar por el mismo camino (Sólo para retroceder.
- Al llegar a un cruce tomamos cualquier camino que no hayamos tomado anteriormente.
- Si siguiendo un camino llegamos a un callejón sin salida o a un cruce por el que ya habíamos pasado anteriormente, retrocederemos hasta el cruce anterior y tomaremos un camino diferente.
No es un algoritmo difícil de memorizar aunque es necesario poder marcar los caminos que hemos ido tomando. Su principal ventaja respecto al método de la mano es la posible reducción drástica del tiempo de resolución.
Laberinto de prueba
Dejo aquí este sencillo laberinto para que probéis ambos métodos. ¿Sois capaces de elaborar un método mejor?
Hay varios métodos, el más eficiente; siempre que sea válido (en la resolución de problemas con tiempo y test psicológicos es válido), es el método Peralba, consiste en empezar el laberinto por el final y buscar a modo de lectura diagonal el comienzo del laberinto.
Muchas gracias por su respuesta.
Efectivamente, la forma más rápida de resolver el laberinto (Siempre que sea válido como usted dice en el caso de minijuegos o test psicológicos) es comenzando desde el final. No sabía que ese método se llamaba así.
Un saludo
Si estás físicamente dentro de un laberinto no puedes usar ese método.
Sí que puedes gaizka. Lo único que necesitas hacer es mantenerte siempre con la mano derecha tocando una pared y lograrás salir.
El problema es cuando son laberintos «concéntricos». Entonces en ese caso lo mejor es mantenerte con la mano derecha todo el tiempo y en el momento que repitas tu posición seguir con la mano derecha hasta que veas una abertura o algo que te lleve a la rama concéntrica
Están mal, si giras y/o espejeas el laberinto lo suficiente, el final es el inicio y el inicio se vuelve final, en cuyo caso empezarían de la misma manera que debieron hacerlo al inicio.
Los métodos que están aquí son algoritmos a diferencia de su «eficiente método», por lo tanto son replicables por las máquinas además de ser estudiados en el campo de las matemáticas.
Hola Leonhard, gracias por tu respuesta!!
Lo de la mano derecha realmente creo que de ser un algoritmo sería únicamente comprobar constantemente en bucle cerrado si a la derecha hay pared o no, de lo contrario volver hacia atrás y hacer el giro o lo que sea hasta que se vuelva a tener algo a la derecha.
Lo de que el inicio se vuelva final no lo entiendo del todo… Si te das cuenta en la descomposicion grafica que hice aparecen 2 «rectas» o caminos. Uno representa la pared tocándola con la mano derecha y la otra aplicando lo mismo pero con la izquierda.
Es un poco como cuando tienes un circuito en electrónica y vas uniendo resistencias en serie, paralelo y eso. Reduces el circuito a algo más digerible sin alterar el resultado que buscas
Hola, ¿hay alguna forma de que el método de la mano derecha no funcione en laberintos no concéntricos?
Hola cristina,
Pues no. Si te das cuenta en el desarrollo geométrico que hago, al final se quedan 2 líneas que representan un camino directo desde la entrada a la salida. Sólo si hay paredes aisladas o al fin y al cabo «un laberinto dentro del laberinto (eso de concéntrico)» es cuando ya hay que dar un salto en la pared y «pegarte» a otra hasta salir.
Hola buenas.
El metodo de la mano derecha también es aplicable a la mano izquierda, evidentemente como bien has expuesto siempre siguiendo con la mano izquierda durante todo el recorrido, este metodo que explicas los suelen utilizar los bomberos cuando entran a un edificio y la visibilidad aún llevando linternas es muy baja o nula.
Efectivamente José, al final como ves en la foto desarrollada salen 2 segmentos entonces da igual una mano u otra. ¡Muy interesante lo de los bomberos! no lo sabía aunque es lógico que lo hagan puesto que es lo más efectivo con baja visibilidad.
Un saludo!
esta bien el metoddo peeero no siempre funciona
a