Torre de Hanói. quebra-cabeça

A torre de Hanói (também chamada de Torre de Brahma ou Lucas 'Tower, e às vezes pluralizado) é um jogo de matemática ou de quebra-cabeça. Existem três hastes, e um número de discos de diferentes tamanhos que podem deslizar em qualquer haste. O quebra-cabeça começa com os discos em uma pilha limpa em ordem de tamanho ascendente sobre uma haste, o menor no topo, tornando assim uma forma cónica. O objetivo do puzzle é mover toda a pilha para outra haste, obedecendo as seguintes regras: Apenas um disco tem de ser deslocado de cada vez. Cada movimento consiste em levar o disco superior a partir de uma das hastes e deslizando-a para uma outra haste, em cima dos outros discos que podem já estar presentes em que haste. Nenhuma disco pode ser colocado em cima de um disco menor.