Torre de Hanoi. rompecabezas

La torre de Hanoi (también llamada la Torre de Brahma o Torre de Lucas, ya veces pluralizado) es un juego matemático o rompecabezas.

Hay 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 ascendente de tamaño en una varilla, la más pequeña en la parte superior, con 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ándola sobre otra barra, en la parte superior de los otros discos que ya pueden estar presentes en esa varilla.

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