Tower of Hanoi é um jogo de quebra-cabeça originalmente inventado pelo matemático francês François Édouard Anatole Lucas em 1883. O objetivo do jogo é mover todos os discos da haste mais à esquerda para a haste mais à direita. Apenas um disco pode ser movido por vez e não é possível colocar um disco maior em cima de um disco menor.