Tower of Hanoi

A Torre de Hanói (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 elegante em ordem crescente 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 Rod, obedecendo às seguintes regras simples:

- Apenas um disco pode ser movido por vez.
- Cada movimento consiste em pegar o disco superior de uma das pilhas e colocá-la em cima de outra pilha ou seja, um disco só pode ser movido se for o disco superior em uma pilha.
- nenhum disco pode ser colocado na parte superior de um disco menor.