The Tower of Hanoi

The Tower of Hanoi es un juego o rompecabezas matemáticos.

The Tower of Hanoi (también llamada Torre de Brahma o la Torre de Lucas, y a veces pluralizada) es un juego o un rompecabezas matemáticos. Consiste en tres varillas, y una serie de discos de diferentes tamaños que pueden deslizarse sobre cualquier barra. El rompecabezas comienza con los discos en una pila ordenada en orden ascendente de tamaño en una barra, la más pequeña en la parte superior, haciendo una forma cónica.

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

Solo un disco debe moverse a la vez.

Cada movimiento consiste en tomar el disco superior de una de las varillas y deslizarlo sobre otra barra, encima de los otros discos que ya pueden estar presentes en esa barra.

No se puede colocar disco sobre un disco más pequeño.