Alguien sabe la mejor forma de resolver cualquier tipo de laberinto?
El q sepa d lo q estoy hablando se habra percatado de que subrayo la
palabra "cualquier"... porque cuando existen "islas" la cosa se complica
bastante...
espero vuestra ayuda, algoritmos, enlaces, etc...
saludos!
siguiendo siempre una direccion ya sea derecha o izquierda...
Por norma general seguir el algoritmo que te indica Bicafalus, el de la mano derecha o izquierda, suele funcionar, pero no siempre es efectivo.
Todo depende de lo que quieras hacer y para que, pero creo que la solución a lo que preguntas es un algoritmo recursivo con backtracking.
¿Qué tal haciendo trampa?
preguntale a un tal ícaro.
Pues no existe un solo algoritmo de resolucion, dependiendo del tipo de laberinto hay que utilizar un metodo u otro.
Laberintos unicursales o simplemente conexos:
En los cuales los caminos nunca se cruzan entre ellos, es el mas clasico de todos y se supone del tipo que Dedalus diseño para el Minotauro en Creta.
Su algoritmo es facil y fiable aunque puede hacernos en algunas ocasiones tomar el camino mas largo, en la entrada coloca tu mano derecha en el muro situado a la derecha y no la separes y terminaras en la salida.
Laberintos multicursales o multiconexos:
En este tipo de laberintos, los caminos pueden crusarse entre ellos, con lo cual el algoritmo de los unicursales es inoperante, pues nos puede dejar dando vueltas indefinidamente.
No existe un algoritmo que pueda aplicarse como solucion universal laberinto multicursal y sobre cada uno debe repalntearse las bases de su resolucion, pero en todos ellos se cumple la maxima de "Si llega usted a una bifurcación por segunda ocasión, no tome nunca el mismo camino que la vez anterior"
Pues depende de qué material sean las paredes del laberinto no?
Si son muy bajitas te puedes subir a ellas y vas por arriba viendo por dónde salir...
Si son de arbusto puedes agujerearlas y pasar a través!
No obstante si pegas tu mano derecha a una pared y andas sin despegarla llegarás al final, pero es probable de que tardes más que si vas usando tu intuición y haciendo unas marcas por donde ya hayas ido!
Un saludo!
bYe
