Para resolver a Torre de Hanói com um disco é necessário apenas um movimento.
Soluções do jogo Se houver só um disco é apenas um movimento. Para solucionar um Hanói de 4 discos, são necessários 15 movimentos ( ), no caso de 7 discos são necessários 127 movimentos, se forem 15 discos são necessários 32.767 movimentos.
A torre de Hanói
O objetivo é passar todos os discos de um pino (A) para outro qualquer (B ou C), usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor.
Conclusão. A torre de Hanói consiste em passar todos os discos de uma extremidade a outra sem que um disco maior fique em cima de um menor. As suas aplicações são basicamente usadas em escolas para que os professores possam melhorar e desenvolver o cognitivo das crianças, além do trabalho em grupo.
Conclusão. A torre de Hanói consiste em passar todos os discos de uma extremidade a outra sem que um disco maior fique em cima de um menor. As suas aplicações são basicamente usadas em escolas para que os professores possam melhorar e desenvolver o cognitivo das crianças, além do trabalho em grupo.
A torre de Hanói, também conhecida por torre de bramanismo ou quebra-cabeças do fim do mundo, foi inventada e vendida como brinquedo, no ano de 1883, pelo matemático francês Edouard Lucas. Segundo ele, o jogo que era popular na China e no Japão veio do Vietnã.
Édouard Lucas
Torre de Hanói/Designer