El juego de la torre de hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Éduard lucas.este solitario se trata de 8 discos de radio creciente que se apilan insertándose en una de las tres estacas de un tablero.El objetivo del juego es crear la pila en otra de las estacas siguiendo unas ciertas reglas. El problema es muy conocido en la ciencia de la conmutación y aparece en muchos libros de texto como introducción a la teoría de algoritmos. Para realizar este objetivo, es necesario seguir tres simples reglas:
- Sólo se puede mover un disco cada vez.
- Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo.
- Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.
Manelbmx's Blog 