Tower of Hanoi
El clásico · mueve toda la torre de discos a otra varilla, uno a la vez, nunca uno mayor sobre uno menor
El clásico · mueve toda la torre de discos a otra varilla, uno a la vez, nunca uno mayor sobre uno menor
Acerca de la Torre de Hanoi
La Torre de Hanoi es uno de los rompecabezas matemáticos más elegantes jamás ideados. Comienzas con una pila de discos ordenados por tamaño en el poste más a la izquierda, el mayor en la base. El objetivo: mover toda la pila al poste más a la derecha, un disco a la vez, sin colocar nunca un disco mayor sobre uno menor. Por qué entrena tu cerebro. La solución óptima para n discos requiere exactamente 2ⁿ − 1 movimientos, un hecho que surge de forma natural una vez que juegas lo suficiente. El rompecabezas obliga a pensar recursivamente: para mover n discos a
FAQ
-
¿Cuál es el número mínimo de movimientos?
Para n discos el mínimo es exactamente 2ⁿ − 1 movimientos: 3 discos = 7 movimientos, 4 discos = 15, 5 discos = 31, 6 discos = 63, 7 discos = 127. PlayMemorize te da un pequeño margen por encima de este mínimo -
¿Cómo encuentro siempre la solución óptima?
El truco recursivo: para mover n discos de A a C usando B, primero mueve n‑1 discos de A a B, luego mueve el disco n de A a C, y después mueve n‑1 discos de B a C. Repite esta regla en cada -
¿Qué ocurre si me quedo sin movimientos?
La ronda termina y se cuenta como una derrota. Puedes intentarlo de nuevo con un rompecabezas nuevo. En el laberinto, agotar el presupuesto de movimientos te devuelve un nivel.