Tower of Hanoi 河內塔

Torre de Hanoi é 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 diferentes tamanhos que podem ser movidos para qualquer haste. O quebra-cabeça começa com os discos em um Pilha em ordem crescente de tamanho em uma haste, o menor no topo e o maior na parte inferior, fazendo uma forma cônica o objetivo é mover toda a pilha para outra haste, obedecendo as seguintes regras:. 1. Apenas um top mais disco pode ser movido de cada vez. 2. Cada movimento consiste em tirar a maior parte do disco de uma das pilhas e colocá-lo em cima de outra pilha. 3. Não maior O disco pode ser colocado em cima de uma venda com n discos, o quebra-cabeça pode ser resolvido em não mais de 2 ^ n - 1 movimentos. Huaninea é um jogo de matemática clássico. As tradicionais três hastes e diferentes tamanhos de pratos, mas nossa versão pode incluir três a quatro hastes. No início da placa descendente dobrada em um cone em um pólo, nosso objetivo é o prato para outra haste, observar as seguintes regras: 1. Apenas o topo do prato pode ser movido. 2. Pegue o topo do topo a cada vez e coloque-o no topo de outra haste. 3. O prato maior não pode ser colocado em cima de um prato menor. Se houver n, apenas pratos, podem ser usados ​​em não mais de 2 ^ n - 1 vezes para resolver. Cérebro triste, desafie sua cabeça!