Les torres de Hanói és un joc inventat per François Édouard Anatole Lucas (1842-1891). Consisteix en tres pals i n anells situats en el primer pal. Solament es pot traure un anell cada vegada i col·locar-lo en altre pal abans de traure el següent, no es pot col·locar un anell sobre altre menor. És un joc exponencial i la mínima quantitat de jugades és de 2^n-1.