Tower of Hanoi 河內塔

Torre de Hanói é um jogo matemático clássico. O tradicional consiste em três hastes, mas nossa versão pode consistir de três a quatro hastes e alguns discos de tamanhos diferentes que podem ser movidos para qualquer haste. O quebra-cabeça começa com os discos em uma pilha em ordem crescente de tamanho em uma haste, o menor no topo e o maior na parte inferior, formando uma forma cônica. O objetivo é mover toda a pilha para outra haste, obedecendo às seguintes regras:

1. Apenas um disco superior pode ser movido por vez.
2. Cada movimento consiste em pegar o disco mais alto de uma das pilhas e colocá-lo em cima de outra pilha.
3. Nenhum disco maior pode ser colocado em cima de um disco menor.

Com N discos, o quebra-cabeça pode ser resolvido em não mais que 2^N - 1 movimentos.



1.只有頂部的碟子可以被移動。
2.每次取頂部的碟子，並把它放在另一根桿的頂部。
3.較大的碟子不可放置在一個較小的碟子的頂部。

如果有N隻碟子，可以用在不超過2 ^ N - 1次移動去解決。快動腦筋，挑戰腦袋!