La Torre de Hanoi(Hanoi Tower)

La Torre de Hanoi (Hanoi Tower)

La Torre de Hanoi (también llamada la Torre de Brahma o Lucas Torre, ya veces pluralizado) es un juego o un rompecabezas matemático. Se compone de tres barras, y un número de discos de diferentes tamaños que pueden deslizarse en cualquier varilla. El rompecabezas comienza con los discos en una pila ordenada en orden de tamaño creciente en una barra, el más pequeño en la parte superior, por lo que una forma cónica.

El objetivo del rompecabezas es mover toda la pila a otra varilla, obedeciendo las siguientes reglas:

Sólo uno de los discos debe ser movido a la vez.

Cada movimiento consiste en tomar el disco superior de una de las varillas y deslizándolo sobre otra barra, en la parte superior de los otros discos que ya pueden estar presentes en esa varilla.

No hay ningún disco puede ser colocado en la parte superior de un disco más pequeño.