Tower of Hanoi

Los rompecabezas y las matemáticas siempre han compartido una relación armoniosa. De hecho, los conceptos matemáticos son el tema principal detrás de muchos de nuestros juegos favoritos, rompecabezas y acertijos como Tic-Tac-Toe, Chess, Sudoku y Nonograms. Sin embargo, un problema lógico que realmente une a todos, desde amantes de los rompecabezas hasta geeks de matemáticas, es la Torre de Hanoi. Las torres de Hanoi, también llamadas Tower of Brahma, la Torre de Lucas, o más simplemente, el rompecabezas piramidal, es un juego matemático que usa tres barras y varios números de discos de colores apilados en orden descendente con el disco más grande En la parte inferior y los discos más pequeños apilados en la parte superior. Esto crea la forma icónica del cilindro o la pirámide por la que se conoce la Torre de Hanoi. El objetivo del rompecabezas es organizar todos los discos en una barra (en cualquiera de las 3 barras) en orden descendente, obedeciendo las siguientes reglas: • Solo se puede mover un disco a la vez; • Cada movimiento consiste en tomar el disco superior de una de las pilas y colocarlo encima de otra pila o en un vacío barra; • No se puede colocar ningún disco sobre un disco que sea más pequeño que este. *Historia de la Torre de Hanoi* Desde el rompecabezas de la Torre de Hanoi se introdujo por primera vez Por el matemático francés Édouard Lucas en 1883 (de ahí el nombre de Lucas Tower), se han compartido muchos mitos sobre sus orígenes. La más popular es la teoría mística de que es un homenaje a un antiguo templo indio en Kashi Vishwanath, de donde los sacerdotes brahmanes han estado representando una antigua profecía desde el comienzo de la historia (de aquí es de donde vino el nombre de la torre de Brahma). Este templo alberga una habitación con tres pilares masivos envueltos con 64 discos dorados. Actuando bajo el gobierno brahmán, los sacerdotes están moviendo continuamente los discos, un disco a la vez. Se cree que una vez que se complete la Torre de Brahma, el mundo terminaría. La Torre de Hanoi también ha tenido un papel destacado en la cultura pop y los videojuegos. En particular, en un episodio de 1966 del Dr. Who Where Where the Doctor se vio obligado a jugar un rompecabezas de la Torre de Hanoi de 1,023 mudas de Hanoi llamado "The Trilogic Game" y en la película Blockbuster Rise of the Planet of the Apes de 2011 donde se usó como una prueba de inteligencia para los simios. *Cómo resolver la torre de Hanoi* Si bien la Torre de Hanoi está enraizada en matemáticas, no necesita comprender o usar Matemáticas complejas para resolverlo. De hecho, ¡aprender a resolverlo puede ser más fácil que los trucos de tarjetas de aprendizaje! • Soluciones recursivas: algunas personas, particularmente científicos y programadores de computadoras, les encanta explorar la idea de soluciones recursivas para los problemas de Tower of Hanoi. En su núcleo, las soluciones recursivas reconocen que un problema puede descomponerse en una colección de subproblemas más pequeños. Cada uno de estos subproblemas es más fácil de administrar y la suma de sus soluciones se combina para encontrar la solución total para el caso base. En pocas palabras, usa la información de un paso para informar el siguiente paso. • Encontrar sus propios patrones: cuando se presenta por primera vez con un rompecabezas de la Torre de Hanoi, esta es la estrategia que la mayoría de las personas usan. Simplemente juegue el juego y encuentre sus propios patrones y soluciones a medida que avanza. Si bien esta no es la estrategia más efectiva, definitivamente es la más divertida. Incluso si fallas, siempre puedes comenzar de nuevo. ¡Esa es la diversión de un juego!