A torre de Hanói é um “quebra-cabeça” constituído por uma base contendo três pinos, num dos quais são dispostos de 2 a 7 discos em ordem crescente de tamanho. O problema consiste em passar todos os discos de um pino para outro qualquer, de acordo com determinadas regras. O jogo pode ser modelado matematicamente, por meio de letras indicando os discos e a ordem de sua movimentação. A sequência ABA indica que devemos mover o disco A, depois o disco B e novamente o disco A. Abaixo estão descritas as sequências de movimentos no caso de termos 2, 3 e 4 discos: