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.