¿Cuántos movimientos se necesitan para resolver la torre de Hanoi?
La Torre de Hanoi es un rompecabezas matemático que consta de tres varillas y varios discos de varios diámetros, que pueden deslizarse sobre cualquier varilla. En el caso de la siguiente figura, el número de discos ( n ) es 8.
¿Cuál es el objetivo de este juego?
El objetivo es mover toda la pila hasta la última barra, obedeciendo las siguientes reglas:
1. Solo se puede mover un disco a la vez.
2. Cada movimiento consiste en tomar el disco superior de una de las pilas y colocarlo encima de otra pila o sobre una barra vacía.
3. No se puede colocar ningún disco encima de un disco que sea más pequeño que él.
Este artículo considera cuántos movimientos se necesitarían para resolver este acertijo si el número de discos es 1, 2, 3, 4 yn en general.
¿Como resolver la Torre de Hanoi?
Entonces, si los sacerdotes pudieran mover discos a una velocidad de uno por segundo, tomaría alrededor de 1.8 × 10¹⁹ (18 quintillones) segundos, o aproximadamente 585 mil millones de años para terminar, que es aproximadamente 42 veces la edad actual del universo.
