Cmo 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 tambin como una especie de pasatiempo grfico consistente en trazar una lnea 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 configuracin, en planta: circular y cuadrangular. Siempre hay una entrada y una salida en el centro de la figura. La forma de la construccin 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 ms antiguo; la primera representacin conocida est en una tablilla de Pilo, tambin hay algunas que adoptan forma de esvstica. El tipo redondo est atestiguado a fines del siglo VII a.C. en un ambiente etrusco itlico y luego en monedas de Cnosa a finales del siglo III, tambin es comn tambin en otras zonas de Europa desde finales de la Edad de Bronce. Antes de empezar a relacionar los laberintos en 3D y su solucin de una manera algortmica, 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 decan que la gran proeza de los egipcios no fue la construccin de las pirmides, como se opina, sino la creacin 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 dinasta XI, fue el faran Amenemhat III quien levant este gran conjunto que adems de residencia real comprenda las oficinas de gobierno y la sepultura del rey; nuestra segunda historia nos cuenta que a imitacin del laberinto egipcio, los griegos construyeron el laberinto de Creta, este haba sido construido por Ddalo, unos 130 aos a.J por orden del rey Minos, cerca de la ciudad de Cnosa en donde en l viva el Minotauro, monstruo que se alimentaba de carne humana y al que dio muerte Teseo, el cual para su celebracin de esta aventura, instituy entre los mancebos y doncellas salvados por l, una danza, que en Delos qued de ritual y que reproduca en sus movimientos las mltiples revueltas del laberinto, en resumen el hecho de que Teseo evadiera del laberinto simboliz su renacimiento, su evasin 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 das en los cuales los cambios no se han hecho esperar y ahora podemos tener laberintos en cualquier parte y de manera tanto implcita como explicita en nuestra vida, la cual nos encargaremos de exponer las diferentes soluciones que puede tener un laberinto en 3D de una manera lgica y algortmica, una de estas podra ser resolver

haciendo uso de la recursividad la cual consistira 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 funcin recursiva, nuestro procedimiento parte de la posicin de entrada, se manejaran las marcas que sern dejadas en el camino para no intentar entrar por caminos por los que ya se pas y, especialmente, no volver atrs salvo si se determina que no hay solucin por el camino que se sigue hasta ahora, en este tipo de algoritmo se podra usar los elementos como: la matriz (encargada de representar el laberinto) y la ubicacin tanto de entrada como la de salida. Otro tipo de solucin a nuestra situacin seria que nuestro algoritmo reciba el nombre del archivo con el laberinto desde una lnea 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 lneas tienen diferente tamao, laberintos en los que no haya salida, o no haya entrada, laberintos en los que haya ms de una entrada, etc y por ultimo hacer una bsqueda 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 ningn camino posible desde la entrada a la salida, etc. Y para finalizar y dar un punto de discusin: Nunca han pensado que tipo de relacin puede tener el proceso que se manejar para realizar un cubo rubik con la de realizar un laberinto en 3D?; en mi opinin, los dos a simple vista se ven complicados, en el trayecto de realizarlos se van complicando ms, 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 tena realizado en el juego, la diferencia que yo considero que existen entre estos dos juegos seria que el cubo rubik tiene una vista ms dimensional la cual nosotros podemos entender y predecir si el siguiente movimiento que hagamos sera un error, o un acierto en cambio el laberinto al ser en 3D, se tiene que tener bastante concentracin para pensar el siguiente movimiento, porque si sale errneo perdemos todo el proceso realizado y no hay forma de remediarlo a diferencia del cubo rubik. Al pasar de los aos, hemos observado los avances en los diferentes campos en los cuales se desarrolla nuestra sociedad, en especial en el campo tecnolgico el cual se predice que en algunos aos har parte fundamental en nuestra vida cotidiana; gracias a estos pequeos descubrimiento que se han hecho se ha podido conseguir la manera que hasta la cosa ms sencilla se pueda realizar por medio de tecnologa, como por ejemplo: las operaciones que hacamos a papel, las calculadoras nos ayudan a hacer el trabajo ms seguro y rpido, los celulares nos permiten comunicarnos con diferentes personas, de diferentes maneras y lo ms sorprendente, en diferentes partes del mundo; en este caso lo que se present anteriormente seria como aprendimos a desarrollar un juego que realizbamos en la vida real, con un simple proceso algortmico que con ayuda de un pc, nos dar una respuesta ms rpida que la que nosotros mismos podemos conseguir y tambin observamos que hay muchos juegos que tienen su relacin en forma de la realizacin de su proceso, algunos ms difciles que otros pero en si, en los pequeos 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-4e57bbfefbdf7d856698%40sessionmgr115&bdata=Jmxhbmc9ZXMmc2l0ZT1lZHMtbGl2ZQ%3d% 3d#db=cat00595a&AN=norte.67963