Mueve todos los discos a la tercera torre respetando una única regla esencial: nunca coloques un disco grande sobre uno más pequeño.
1
MueveTraslada un solo disco por vez entre las tres torres.
2
RespetaSolo puedes mover el disco superior y nunca poner uno grande sobre uno pequeño.
3
OptimizaIntenta resolver el desafío utilizando la menor cantidad posible de movimientos.
Desafío interactivo
Traslada la torre completa
Selecciona una torre y luego el destino
Historia del juego
El origen de la Torre de Hanoi
La Torre de Hanoi fue inventada por el matemático francés Édouard Lucas en 1883.
Lucas presentó el rompecabezas como una recreación matemática acompañada de una leyenda oriental ficticia.
1883 · Édouard LucasEl rompecabezas aparece como un desafío con tres varillas y discos de tamaños distintos que deben trasladarse respetando dos reglas simples.
La leyenda de BrahmaLucas popularizó una historia sobre sacerdotes que trasladaban 64 discos de oro en un templo. Según la leyenda, al terminar la tarea llegaría el fin del mundo. Con 64 discos, el mínimo sería 2⁶⁴−1 movimientos.
Una estructura recursivaPara trasladar una torre de n discos, primero se mueven n−1 discos, luego el disco mayor y finalmente vuelven a trasladarse los n−1 discos. Por eso el problema es un ejemplo clásico de recursión.
Matemática y computaciónActualmente se utiliza para estudiar algoritmos, recurrencias, grafos, código Gray y pensamiento computacional. El número mínimo de movimientos con tres torres es 2ⁿ−1.
El nombre “Hanoi” forma parte de la presentación original del rompecabezas, pero la famosa historia de los monjes y los discos de oro es una leyenda creada para acompañar el juego, no un relato histórico sobre Vietnam.