Escolar Documentos
Profissional Documentos
Cultura Documentos
2 Solues
Origens
Para mover o primeiro disco da torre original, 1 movimento gasto. Para mover o segundo da torre original,
sendo que o primeiro j foi movido e ser construda uma
torre com os 2 menores discos, so gastos 2 movimentos.
Para deslocar o terceiro disco formando nova torre com
os trs menores discos, tendo a torre com os dois menores
j formada, so gastos 7 movimentos.
Assim se sucede com os prximos discos at que o ensimo disco (o ltimo) seja deslocado compondo uma
torre com os outros discos tendo uma torre com o penltimo disco e os demais juntos j formada. A sucesExistem muitas variaes sobre esta lenda. Por exemplo, so formada pela soma dos movimentos uma sucesso
em algumas narrativas, o templo um mosteiro e os sa- (1, 2, 4, 8...2n )
1
SOLUES
3
linhas de texto na sada padro. */ #include <stdio.h>
#include <stdlib.h> /** * Core da resoluo com
impresso da sequncia tima de movimentos. * *
@param QTD_DISCOS Quantidade de discos a movimentar. * @param origem Nmero da torre origem. *
@param destino Nmero da torre destino. * @param
temp Nmero da torre temporria. */ void solve(int
QTD_DISCOS, int origem, int destino, int temp) { /**
Nmero de ordem de cada movimento na sequncia de
resoluo. */ static int rank = 0; if (QTD_DISCOS >
0) { solve(QTD_DISCOS-1, origem, temp, destino);
printf("%4d ) %c --> %c\n, ++rank, '@' + origem,
'@' + destino); solve(QTD_DISCOS-1, temp, destino,
origem); } } /** * Invoca o core da resoluo com o
parmetro fornecido na linha de comando e * constantes
que caracterizam o problema. * * @param Quantidade
de discos a movimentar entre as 3 pilhas. */ int main(int
argc, char **argv) { int d = atoi(argv[1]); solve(d, 1, 3,
2); return 0; }
5 Referncias
[1] www.realidadevirtual.com.br, acesso em 28-08-2011.
[2] Jogos de Desao, Vol. 1. Editorial Salvat, Barcelona,
2005.
6 Ligaes externas
Veja torre de Hanoi implementada em java.
Aplicao
A Torre de Hani pode ser trabalhada em nveis de desenvolvimento com crianas. Na pr-escola, com regras
simples de separao de cores e tamanhos, a torre de Hani ajuda em questes de coordenao motora, identicao de formas, ordem crescente e decrescente, entre
outras formas de aprendizado.
De uma maneira mais ampla, o jogo pode ser usado para
o estabelecimento de estratgias de transferncia das peas, como a contagem dos movimentos e raciocnio.
Iniciando com um nmero menor de peas, ou seja, resolvendo problemas mais simples, teremos oportunidade
de experimentar uma das mais importantes formas de raciocnio matemtico.
O jogo trabalha o desenvolvimento da lgica e do raciocnio matemtico. usado para desenvolver as crianas.
Concluso
7.1
Texto
Torre de Hani Fonte: http://pt.wikipedia.org/wiki/Torre%20de%20Han%C3%B3i?oldid=40423106 Contribuidores: Paul Beppler, Mschlindwein, Juntas, Nuno Tavares, Rei-artur, Leslie, Jcmo, 333, YurikBot, Luisf silva, Fernando S. Aldado, SallesNeto BR, Ciacchi, Bigs,
Leonardo.stabile, LijeBot, Mastermorfeu, RodrigoSampaioPrimo, Rodrigozanatta, Refry, Horacio pizzolante, Shogun Luis, Thijs!bot,
Rei-bot, Joozinho, Delemon, CommonsDelinker, Jack Bauer00, Bot-Schafter, Luckas Blade, Carlos28, TXiKiBoT, Tumnus, VolkovBot, SieBot, Lechatjaune, Slomp, BotMultichill, AlleborgoBot, Zdtrlik, GOE, Crazyaboutlost, PequijanFAP, Fabiogomesdelimalho,
Beria, Elcio9708, BOTarate, Ruy Pugliesi, Pietro Roveri, !Silent, Vitor Mazuco, Luckas-bot, LinkFA-Bot, Andressamistica, AlyssonMilanez, MystBot, Nallimbot, CasperBraske, Salebot, XZeroBot, Xqbot, Lpton, Jlfreimam, RibotBOT, HVL, Capito Pirata Bruxo,
EmausBot, HRoestBot, rico Jnior Wouters, Stuckkey, WikiGT, MerlIwBot, Ademar Brasil, DARIO SEVERI, FabioEduardoMoreira,
Prima.philosophia, Legobot, Peralta2305 e Annimo: 97
7.2
Imagens
Ficheiro:NoFonti.svg Fonte: http://upload.wikimedia.org/wikipedia/commons/b/b5/NoFonti.svg Licena: CC BY-SA 2.5 Contribuidores: Image:Emblem-important.svg Artista original: RaminusFalcon
Ficheiro:Tower_of_Hanoi.jpeg Fonte: http://upload.wikimedia.org/wikipedia/commons/0/07/Tower_of_Hanoi.jpeg Licena: CC-BYSA-3.0 Contribuidores: ? Artista original: ?
Ficheiro:Tower_of_Hanoi_4.gif Fonte: http://upload.wikimedia.org/wikipedia/commons/6/60/Tower_of_Hanoi_4.gif Licena: CC
BY-SA 2.5 Contribuidores: Obra do prprio Artista original: Andr Karwath aka Aka
7.3
Licena