Un rompecabezas clásico en el que mueves todos los discos de la primera varilla a la tercera. Solo hay dos reglas: mueve un solo disco a la vez y nunca pongas un disco más grande sobre uno más pequeño.
La torre de Hanói es un rompecabezas inventado en 1883 por el matemático francés Édouard Lucas. Viene acompañado de una leyenda sobre 64 discos (unos monjes que movieran un disco al día necesitarían cientos de miles de millones de años para terminar), porque el número de movimientos necesarios casi se duplica, de forma explosiva, con cada disco que agregas.
Toca una varilla para tomar su disco de arriba y luego toca otra varilla para dejarlo. Solo puedes dejar un disco si la varilla de destino está vacía o si su disco de arriba es más grande que el que estás moviendo.
Con n discos, el número mínimo teórico de movimientos es 2ⁿ−1. Para mover un disco grande, primero tienes que pasar todos los discos que tiene encima a otra varilla; y este truco de dividir un problema en una versión más pequeña del mismo problema se llama recursión en programación.