Torres de Hani

Torres de Hani.

Las Torres de Hani es un rompecabezas o juego matemtico inventado en 1883 por el matemtico francs douard Lucas. Este solitario se trata de un juego de ocho discos de radio creciente que se apilan insertndose en una de las tres estacas de un tablero. El objetivo del juego es crear la pila en otra de las estacas siguiendo unas ciertas reglas. El problema es muy conocido en la ciencia de la computacin y aparece en muchos libros de texto como introduccin a la teora de algoritmos.

Descripcin
El juego, en su forma ms tradicional, consiste en tres varillas verticales. En una de las varillas se apila un nmero indeterminado de discos (elaborados de madera) que determinar la complejidad de la solucin, por regla general se consideran ocho discos. Los discos se apilan sobre una varilla en tamao decreciente. No hay dos discos iguales, y todos ellos estn apilados de mayor a menor radio en una de las varillas, quedando las otras dos varillas vacantes. El juego consiste en pasar todos los discos de la varilla ocupada (es decir la que posee la torre) a una de las otras varillas vacantes. Para realizar este objetivo, es necesario seguir tres simples reglas: 1. Slo se puede mover un disco cada vez. 2. Un disco de mayor tamao no puede descansar sobre uno ms pequeo que l mismo. 3. Slo puedes desplazar el disco que se encuentre arriba en cada varilla. Existen diversas formas de realizar la solucin final, todas ellas siguiendo estrategias diversas.

Historia
Se cuenta que en un templo de Benars (Uttar Pradesh, India) se encontraba una cpula que sealaba el centro del mundo. All estaba una bandeja sobre la que existan tres agujas de diamante. En una maana lluviosa, un rey mand a poner 64 discos de oro ordenados por tamao: el mayor, en la base de la bandeja, y el menor, arriba de todos los discos. Tras su colocacin, los sacerdotes del templo intentaron mover los discos entre las agujas, segn las leyes que se les haban entregado: El sacerdote de turno no debe mover ms de un disco a la vez, y no puede situar ningn disco encima de otro de menor dimetro. Hoy no existe tal templo, pero el juego an perdura en el tiempo. Otra leyenda cuenta que Dios, al crear el mundo, coloc tres varillas de diamante con 64 discos en la primera. Tambin cre un monasterio con monjes, quienes tenan la tarea de resolver esta Torre de Hani divina. El da que estos monjes consiguieran terminar el juego, el mundo acabara. No obstante, esta leyenda result ser un invento publicitario del creador del juego, el matemtico duard Lucas. (En aquella poca, era muy comn encontrar matemticos ganndose la vida de forma itinerante con juegos de su invencin, de la misma forma que los juglares lo hacan con su msica. No obstante, la falacia result ser tan efectista y tan bonita que ha perdurado hasta nuestros das. Adems, invita a realizarse la pregunta: Si la leyenda fuera cierta, cundo sera el fin del mundo?.) La mnima cantidad de movimientos para resolver este problema es de 264 1; si los monjes hicieran un movimiento por segundo, sin equivocarse, los 64 discos estaran en la tercera varilla en algo menos de 585 mil millones

de aos. (Como comparacin para ver la magnitud de esta cifra, la Tierra tiene unos 5 mil millones de aos, y el Universo, unos 14 mil millones de aos de antigedad, solo una pequea fraccin de esa cifra.) Sobre todo las torres de Hanoi son un juego de agilidad mental (Juego lgico).

Resolucin
Solucin simple: Una forma de resolver el problema se fundamenta en el disco ms pequeo, el
de ms arriba en la varilla de origen. El movimiento inicial de este es hacia la varilla auxiliar. El disco no 2 se debe mover, por regla, a la varilla destino. Luego, el disco n.o1 se mueve tambin a la varilla destino para que quede sobre el disco no2. A continuacin, se mueve el disco que sigue de la varilla origen, en este caso el disco no3, y se coloca en la varilla auxiliar. Finalmente, el disco no1 regresa de la varilla destino a la origen (sin pasar por la auxiliar), y as sucesivamente. Es decir, el truco est en el disco ms pequeo.

Mediante recursividad:

Este problema se suele plantear a menudo en programacin,

especialmente para explicar la recursividad. El nmero de movimientos mnimo a realizar para resolver el problema de este modo es de 2n 1, siendo n el nmero de discos.

Iterativa:

Otra manera de resolver el problema, sin utilizar la recursividad, se basa en el hecho de

que para obtener la solucin ms corta, es necesario mover el disco ms pequeo en todos los pasos impares, mientras que en los pasos pares slo existe un movimiento posible que no lo incluye. El problema se reduce a decidir en cada paso impar a cul de las dos pilas posibles se desplazar el disco pequeo.

Funciones Cognitivas
Esta prueba es asociada con formas complejas de razonamiento en la resolucin de un problema y en procedimientos de aprendizaje. Forma parte de bateras de pruebas neuropsicolgicas que tratan de medir las funciones ejecutivas. Se requiere que la persona complete la meta en una serie de movimientos y para esto debe hacer uso de gran cantidad de memoria de trabajo. Esto, ya que debe mantener informacin disponible en la memoria a corto plazo para moverse a travs de diferentes secuencias de manera que pueda alcanzar la resolucin de la torre (Len-Carrin y Machuca-Murga, 2001). La memoria de trabajo y la planificacin son algunas de los aspectos que han sido asociados a las funciones ejecutivas. Las funciones ejecutivas son definidas de diferentes maneras. De forma general, es un trmino que describe el proceso requerido para el control consciente del pensamiento, la emocin y la accin, los cuales son centrales para el manejo de la vida diaria (Power y Boeller, 2004, p. 785). En ms detalle, se conoce como: una constelacin de habilidades cognitivas de alto nivel que permiten al individuo la planificacin y el ejecutar operaciones que se dirijan a una meta. Este concepto incorpora varias destrezas cognitivas, incluyendo la habilidad para coordinar y guiar procesos de bajo nivel como la memoria y atencin, la planificacin, la secuencia de comportamiento, el auto-monitoreo y la inhibicin de comportamiento que es inconsistente con una meta especfica (Tyson, Laws, Roberts y Mortimer, 2004, p. 229). Aunque existe gran debate sobre cules son las habilidades que comprenden las funciones ejecutivas, la mayora de las teoras ven estas de una forma fraccionada compuesta de diferentes procesos ejecutivos que estn interrelacionados y que son multidimensionales. Estas hacen uso y ejercen control sobre habilidades ms medulares como el lenguaje y las destrezas viso-espaciales. Las mismas

requieren la activacin de las regiones pre-frontales del cerebro y las regiones sub-corticales asociadas a esta (Power y Boeller, 2004). La disfuncin ejecutiva ha sido asociada a distintas condiciones ente ellas: demencia, ADHD, problemas de aprendizaje, autismo, Apserger, esquizofrenia, entre otras. Por lo que se entiende que el estudio de dichas funciones es de suma importancia para el entendimiento de los procesos que se dan en estas condiciones. La Torre de Hanoi es una prueba que se reconoce como una medida de funcin ejecutiva por el gran componente de planificacin, control y organizacin que requiere al momento de ser resuelta. Se entiende, que mide algunos aspectos de las funciones ejecutivas, ya que requiere que el sujeto prevea y resuelva el problema de manera cognitiva antes de mover los discos y completar la misma. Su uso se reporta desde 1975, cuando Simons hace uso de esta prueba para entender el comportamiento humano y demostrar las diferentes destrezas y estrategias durante la resolucin de problemas. Este encontr que los sujetos requieren diferentes procesos de memoria y utilizan diferentes formas de solucin de problemas, poniendo nfasis en aspectos perceptuales o de memoria a corto plazo, entre ellas: estrategia perceptual de error y tanteo, estrategia perceptual sofisticada, estrategia de movimiento de patrones o estrategia recursiva de metas. De la misma manera, Anzai y Simon (1979) reportan de forma detallada los mecanismos que se dan durante un proceso de aprendizaje al tratar de resolver un problema especfico como lo es la Torre de Hanoi. Proponen diversos mecanismos de aprendizaje que incluyen el uso de informacin adquirida durante el proceso de la resolucin de la tarea. Es as como desde sus inicios, esta prueba ha sido utilizada en mltiples investigaciones para el estudio de las funciones ejecutivas, los procesos de resolucin de problemas y planificacin en diversas poblaciones y condiciones. La mayora de los estudios en los que se utiliza la Torre de Hanoi, buscan investigar algn componente relacionado a las funciones ejecutivas. Este es el caso de la reciente investigacin realizada por Janssen, De Mey, Egger, y Witteman (2010) la cual buscaba hacer un anlisis profundo del proceso de pensamiento y las ejecuciones que se dan durante la resolucin de un problema. Se compararon dos sujetos con diferencias en el nivel de sus funciones ejecutivas durante varios intentos en la resolucin de la Torre de Hanoi. Para estos, se analiz cuales fueron los mecanismos subyacentes como el proceso de pensamiento y aprendizaje que utilizaron los sujetos al tratar de resolver la tarea. Esto es, las reglas, las estrategias desarrolladas, el aprendizaje obtenido de los errores y de la oportunidad anterior, as como la implementacin de dichas reglas y estrategias para la resolucin ms efectiva de la Torre deHanoi. Se evaluaron adems el tiempo, el nmero de movidas, la rapidez, la precisin y la cantidad de errores cometidos durante el proceso como muestras de un mejor aprendizaje. Se encontraron diferencias entre ambos participantes, las cuales fueron atribuidas a las diferencias en las funciones ejecutivas de estos. El participante con mejor nivel de funcin ejecutiva mostr mayor rapidez y precisin, as como un mejor aprendizaje al cometer menos errores al finalizar el ltimo intento. A su vez, este mostr un buen desarrollo de estrategias y aprendizaje de reglas, as como una buena implementacin de las mismas al resolver la Torre en menor tiempo y con mayor precisin. Por el contrario, el participante con menor nivel de funcin ejecutiva mostr un buen desarrollo de reglas y estrategias al tratar de resolver el problema, pero mostr dificultad en una buena implementacin de las mismas. Esto, ya que se mantuvo constante en la cantidad de errores que cometi. Janssen, De Mey, Egger, y Witteman (2010) entienden que esto se debe a que no fue capaz de inhibir respuestas que conllevan la repeticin de movimientos y el romper las reglas o no pudo retener la informacin lo suficiente en la memoria de trabajo para implementar correctamente o ajustar el comportamiento aprendido previamente a travs de las pruebas (p. 34). El no poder procesar la informacin de los intentos previos de la Torre de Hanoi, impide el que se pueda generar y transformar nuevas y efectivas formas de resolucin de problemas. Se concluye que la resolucin de problemas no solo incluye la disponibilidad de reglas y estrategias eficientes, sino que tambin requiere la implementacin o adaptacin de estas reglas y estrategias en distintos marcos conceptuales; dejando ver el aspecto de control o auto regulacin de las funciones ejecutivas.