La Torre de Hanoi (también llamada Torre de Brahma o Torre de Lucas [1] y, a veces, pluralizada como Torres) es un juego o rompecabezas matemático. Consta de tres varillas 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, formando así una forma cónica.
El objetivo del rompecabezas es mover toda la pila a otra 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 o en una barra vacía.
No se puede colocar un disco más grande encima de un disco más pequeño.