The Tower of Hanoi

The Tower of Hanoi é um jogo ou quebra -cabeça matemático.

The Tower of Hanoi (também chamada Tower of Brahma ou Lucas 'Tower, e às vezes pluralizada) é um jogo ou quebra -cabeça matemático. Consiste em três hastes e vários discos de tamanhos diferentes que podem deslizar para qualquer haste. O quebra -cabeça começa com os discos em uma pilha arrumada em ordem ascendente de tamanho em uma haste, a menor no topo, fazendo uma forma cônica.

O objetivo do quebra -cabeça é mover toda a pilha para outra haste, obedecendo às seguintes regras:

Apenas um disco deve ser movido de cada vez.

Cada movimento consiste em tirar o disco superior de uma das hastes e deslizá -lo para outra haste, em cima dos outros discos que já podem estar presentes nessa haste.

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