Respuestas breves a las preguntas más habituales sobre la Torre de Hanói. Incluyo enlaces a los artículos con explicaciones más detalladas.

¿Qué es la Torre de Hanói?

Es un rompecabezas para una persona que se juega con tres postes y discos de distintos tamaños. Se completa cuando llevas, respetando las reglas, la torre de discos de un poste entera a otro poste. Lo lanzó en 1883 el matemático francés Édouard Lucas. Las reglas están en ¿Qué es la Torre de Hanói?.

¿Cómo se llama en inglés?

En inglés se llama Tower of Hanoi, o Towers of Hanoi. En chino se llama «Hànnuò tǎ». También se la llama a veces «torre de Brahma», por el escenario de la leyenda.

¿Cuáles son las reglas? ¿Qué movimientos están prohibidos?

Hay tres reglas: solo se mueve un disco por turno, solo se puede mover el disco de arriba de cada poste y no se puede poner un disco grande sobre uno pequeño. Estos movimientos están prohibidos:

  • Mover dos o más discos a la vez.
  • Levantar o sacar un disco de abajo, sacándolo junto con los de encima.
  • Poner un disco grande sobre uno pequeño.
  • Dejar un disco fuera de los postes (por ejemplo, sobre la mesa).

¿Desde qué edad se puede jugar?

Como referencia, mover la torre respetando las reglas es posible desde los 5 o 6 años, con 2 o 3 discos. Hacia los 3 o 4 años ya se disfruta con solo apilarlos de mayor a menor (la Torre de Hanói con niños).

¿Con cuántos discos se suele jugar?

El número clásico de siempre es 7 (mínimo de 127 movimientos). Quien empieza puede comenzar con 3 y subir cuando se acostumbre (dificultad según el número de discos).

¿Cuál es el mínimo de movimientos?

Con n discos, 2ⁿ−1 movimientos. 7 con 3 discos, 31 con 5, 127 con 7 y 1023 con 10. Las secuencias para cada número de discos están en la tabla rápida de respuestas, y la razón de la fórmula, en la fórmula del mínimo de movimientos.

¿Adónde hay que mover el disco en el primer movimiento?

Mueve el disco más pequeño al poste de destino si el número de discos es impar, y al otro poste, no el de destino, si es par. La secuencia que sigue está en el artículo sobre cómo resolverlo.

¿Siempre tiene solución?

Sí. Se puede resolver con cualquier número de discos. Es más, se sabe que, mientras la disposición respete las reglas, se puede pasar de cualquier disposición a cualquier otra (artículo sobre regularidades).

¿También vale llevar la torre al poste central?

Sí. La regla original es «llevar la torre entera a otro poste», así que vale el central o el derecho. El modo «Clásico» de la app «Torre de Hanói» consiste en llevarla al centro, y si activas «Permitir completar en el poste derecho» en Ajustes, también cuenta como completado al llevarla a la derecha.

¿Cuánto se tardaría con 64 discos?

Como mínimo, unos 18,4 trillones de movimientos. A un movimiento por segundo, unos 584 500 millones de años (¿Cuántos años se tardaría en mover 64 discos?).

¿Qué pasa con cuatro postes?

El número de movimientos baja mucho. Por ejemplo, con 8 discos son 255 movimientos con tres postes y 33 con cuatro (La Torre de Hanói con cuatro postes).

¿Por qué se llama «Hanói»?

Hanói es la capital de Vietnam, pero no se conoce ninguna relación entre el rompecabezas y Vietnam. Se cree que se eligió ese nombre porque, cuando salió a la venta, sonaba a tierra lejana y exótica (origen y leyenda).

¿Dónde puedo jugar?

Puedes jugar enseguida, sin pagar nada, en los tableros que hay dentro de los artículos de este sitio. En el móvil, la app «Torre de Hanói» (iPhone, iPad y Android) también se descarga sin coste (dónde jugar).