A Torre de Hanói (Hanoi Tower)

A Torre de Hanói é um jogo de matemática ou quebra-cabeça.

A Torre de Hanói

A Torre de Hanói (também chamada de Torre de Brahma ou Lucas 'Tower, e às vezes pluralised) é um jogo de matemática ou quebra-cabeça. É composto de três barras, e uma série de discos de tamanhos diferentes, que podem deslizar em qualquer haste. O quebra-cabeças começa com os discos numa pilha ordenada por ordem de tamanho crescente sobre uma haste, a menor no topo, tornando, assim, uma forma cónica.

O objetivo do puzzle é mover toda a pilha para outra vara, 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 nessa haste.

Nenhuma disco pode ser colocado em cima de um disco menor.