La torre de Hanoi, es un juego matemático. El juego consiste en trasladar una cantidad (N) de disco desde un punto (A) hasta otro punto ( C ), los discos se apilan sobre una varilla en tamaño decreciente, siguiendo una serie de reglas:
1) Sólo se puede mover un disco cada vez.
2) Un disco de tamaño mayor no puede estar sobre uno de menor tamaño.
3) El disco que se mueve siempre es el que se encuentra arriba de la varilla.
El juego, es ideal para personas que comienzan a programar. Suele ser usado para explicar la recursividad en los programas informáticos.
El matemático francés Édouard Lucas (1842 – 1891) inventó el juego en 1883.
Matemáticas para todos... 