Tower of Hanoi

La Torre de Hanoi (también llamada Torre de la Torre Brahma o Lucas, y a veces pluralizada) es un juego o rompecabezas matemático. 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.

barra, obedeciendo las siguientes reglas simples:

- Solo se puede mover un disco a la vez.
- Cada movimiento consiste en tomar el disco superior de una de las pilas y colocarlo encima de otra pila es decir, un disco solo se puede mover si es el disco superior en una pila.
- No se puede colocar disco sobre un disco más pequeño.