În secolul al XIX-lea a existat un joc popular numit Turnul din Hanoi. Era format din trei tije și opt inele de diferite diametre. Ele trebuiau plasate sub forma unui con de piramidă cu un inel cu diametrul cel mai mare în partea de jos, iar cel mai mic inel ar trebui să încununeze piramida. Jocul Tower of Hanoi se abate puțin de la regulile clasice. La început vor fi trei inele, iar la fiecare nivel ulterior vor fi adăugate. Mutați-le peste tije până când formați o piramidă în Turnul din Hanoi.
