¿Cómo se resuelve un laberinto en 3D?

Un laberinto es conocido de manera general como un espacio creado de manera artificial con diversas calles y encrucijadas para que la persona que se adentre en el resulte confundida y no logre hallar la salida o también como una especie de pasatiempo gráfico consistente en trazar una línea desde un punto de origen situado en el exterior de un laberinto a uno de destino situado generalmente en el centro o bien en el lado opuesto; para narrarles un poco de la historia de estos laberintos. Hay dos clases de configuración, en planta: circular y cuadrangular. Siempre hay una entrada y una salida en el centro de la figura. La forma de la construcción es siempre la misma: partiendo de una cruz con cuatro segmentos curvos en el medio de los ángulos formados por los brazos, y con cuatro puntos en la parte interna de estos segmentos. El tipo cuadrado o rectangular es el más antiguo; la primera representación conocida está en una tablilla de Pilo, también hay algunas que adoptan forma de esvástica. El tipo redondo está atestiguado a fines del siglo VII a.C. en un ambiente etrusco itálico y luego en monedas de Cnosa a finales del siglo III, también es común también en otras zonas de Europa desde finales de la Edad de Bronce.

Antes de empezar a relacionar los laberintos en 3D y su solución de una manera algorítmica, empecemos por comentar que los textos antiguos hacen a referencia ciertos grandes laberintos de los cuales solo hablaremos del ubicado en Egipto llamado el laberinto de Arsinoe y el Cretence, el griego de la isla de Lemnos.

Narran nuestra primera historia que algunos escritores decían que la gran proeza de los egipcios no fue la construcción de las pirámides, como se opina, sino la creación de los laberintos, construyeron uno cerca del lago Moeris, conocido con el nombre de Birkat Qarun (el estanque de Coré), su nombre egipcio era de lapi ro hunt, que significa " templo a la entrada del lago", y de aquí viene el nombre griego de labyrinthos. Este laberinto se construyó durante la dinastía XI, fue el faraón Amenemhat III quien levantó este gran conjunto que además de residencia real comprendía las oficinas de gobierno y la sepultura del rey; nuestra segunda historia nos cuenta que a imitación del laberinto egipcio, los griegos construyeron el laberinto de Creta, este había sido construido por Dédalo, unos 130 años a.J por orden del rey Minos, cerca de la ciudad de Cnosa en donde en él vivía el Minotauro, monstruo que se alimentaba de carne humana y al que dio muerte Teseo, el cual para su celebración de esta aventura, instituyó entre los mancebos y doncellas salvados por él, una danza, que en Delos quedó de ritual y que reproducía en sus movimientos las múltiples revueltas del laberinto, en resumen el hecho de que Teseo evadiera del laberinto simbolizó su renacimiento, su evasión de la muerte, así se percibe nuevamente la doctrina de la inmortalidad humana.

Como nos pudimos dar cuenta desde el principio de los tiempos, los laberintos han sido de gran uso y utilidad para la humanidad desde diferentes aspectos, los cuales se han mantenido hasta nuestro días en los cuales los cambios no se han hecho esperar y ahora podemos tener laberintos en cualquier parte y de manera tanto implícita como explicita en nuestra vida, la cual nos encargaremos de exponer las diferentes soluciones que puede tener un laberinto en 3D de una manera lógica y algorítmica, una de estas podría ser resolverá

haciendo uso de la recursividad la cual consistiría que desde cualquier lugar dentro del laberinto se intentará resolverlo primero intentando hacia izquierda, luego a la derecha, luego arriba y finalmente abajo. Para hacer estos intentos se empleará una función recursiva, nuestro procedimiento parte de la posición de entrada, se manejaran las marcas que serán dejadas en el camino para no intentar entrar por caminos por los que ya se pasó y, especialmente, no volver atrás salvo si se determina que no hay solución por el camino que se sigue hasta ahora, en este tipo de algoritmo se podría usar los elementos como: la matriz (encargada de representar el laberinto) y la ubicación tanto de entrada como la de salida.

Otro tipo de solución a nuestra situación seria que nuestro algoritmo reciba el nombre del archivo con el laberinto desde una línea de comandos, comprobando por lo tanto que reciba los argumentos correctos, que volquemos los datos del laberinto a la matriz "laberinto"; comprobar la existencia del archivo, devolviendo error en caso contrario; controlar otros errores como el intento de lectura de laberintos demasiado grandes, laberintos en los que las líneas tienen diferente tamaño, laberintos en los que no haya salida, o no haya entrada, laberintos en los que haya más de una entrada, etc y por ultimo hacer una búsqueda de un posible camino desde la entrada a la salida del laberinto, se tendrá que tener en cuenta los errores tales como la existencia de laberintos en los que no hay ningún camino posible desde la entrada a la salida, etc.

Y para finalizar y dar un punto de discusión: ¿Nunca han pensado que tipo de relación puede tener el proceso que se manejar para realizar un cubo rubik con la de realizar un laberinto en 3D?; en mi opinión, los dos a simple vista se ven complicados, en el trayecto de realizarlos se van complicando más, hay que ser certero y no tratar de equivocarse en cada movimiento que se realice porque si no se pierde todo el proceso que ya se tenía realizado en el juego, la diferencia que yo considero que existen entre estos dos juegos seria que el cubo rubik tiene una vista más dimensional la cual nosotros podemos entender y predecir si el siguiente movimiento que hagamos sería un error, o un acierto en cambio el laberinto al ser en 3D, se tiene que tener bastante concentración para pensar el siguiente movimiento, porque si sale erróneo perdemos todo el proceso realizado y no hay forma de remediarlo a diferencia del cubo rubik.

Al pasar de los años, hemos observado los avances en los diferentes campos en los cuales se desarrolla nuestra sociedad, en especial en el campo tecnológico el cual se predice que en algunos años hará parte fundamental en nuestra vida cotidiana; gracias a estos pequeños descubrimiento que se han hecho se ha podido conseguir la manera que hasta la cosa más sencilla se pueda realizar por medio de tecnología, como por ejemplo: las operaciones que hacíamos a papel, las calculadoras nos ayudan a hacer el trabajo más seguro y rápido, los celulares nos permiten comunicarnos con diferentes personas, de diferentes maneras y lo más sorprendente, en diferentes partes del mundo; en este caso lo que se presentó anteriormente seria como aprendimos a desarrollar un juego que realizábamos en la vida real, con un simple proceso algorítmico que con ayuda de un pc, nos dará una respuesta más rápida que la que nosotros mismos podemos conseguir y también observamos que hay muchos juegos que tienen su relación en forma de la realización de su proceso, algunos más difíciles que otros pero en si, en los pequeños detalles encontramos las coincidencia.

BIBLIOGRAFIA

http://vereda.saber.ula.ve/mirabilia/laberin.htm

http://www.historiaclasica.com/2008/11/sobre-laberintos-y-heroes-griegos.html

http://definicion.de/laberinto/

http://www.cantuss.info/a/arte/2010/10/Que-es-un-laberinto.html

http://www2.ing.puc.cl/~iic11021/materia/ejemplos/maze.htm

http://digitta.com/2008/03/tutorial-para-crear-un-laberinto-3d-con.html

Referencia bases de datos:

http://www.revistas.unal.edu.co/index.php/ingeinv/article/viewFile/20814/21732

http://ezproxy.uninorte.edu.co:3008/eds/detail?vid=3&hid=109&sid=94b53b7a-2a40-4e57-bbfe-fbdf7d856698%40sessionmgr115&bdata=Jmxhbmc9ZXMmc2l0ZT1lZHMtbGl2ZQ%3d%3d#db=cat00595a&AN=norte.67963