Tower of hanoi

Tower of hanoi - La torre de Hanoi o las torres de Hanoi es un juego matemático o un rompecabezas. Se compone de tres barras, y una serie de discos de diferentes tamaños que pueden deslizarse sobre cualquier varilla. El rompecabezas comienza con los discos en una pila ordenada en orden ascendente de tamaño en una barra, el más pequeño en la parte superior, haciendo así una forma cónica. El objetivo del rompecabezas es mover toda la pila a otra varilla, obedeciendo las siguientes reglas: * Sólo se puede mover un disco a la vez. * Cada movimiento consiste en tomar el disco superior de una de las barras y deslizarlo sobre otra barra, encima de los otros discos que ya pueden estar presentes en esa barra. * No se puede colocar ningún disco encima de un disco más pequeño.