Você está na página 1de 2

TORRES DE HANOI

Jogo

O objetivo deste jogo consiste em deslocar todos os discos da haste onde se encontram para
uma haste diferente, respeitando as seguintes regras:

deslocar um disco de cada vez, o qual dever ser o do topo de uma das trs hastes;

cada disco nunca poder ser colocado sobre outro de dimetro mais pequeno.

Um outro desafio tentar concluir a deslocao dos discos com Exemplar em madeira do
o menor nmero de movimentos possvel.
jogo Torres de Hani

Este jogo tem muitas aplicaes em contextos educativos e


cientficos, mais concretamente na matemtica e na computao.

Nos domnios da computao, este jogo pode estar a vrias estratgias de resoluo, dando
origem a diferentes algoritmos que podero ser recursivos ou iterativos. Podero ser utilizadas
estruturas mais complexas por forma a tornar a resoluo mais rpida.

Computao sem computadores 1


Alguns desafios

1.Concretizar o objetivo do jogo com um nmero


crescente de discos;

2.Identificar o nmero mnimo de movimentos, para


cada nmero de discos, necessrios para alcanar
o objetivo do jogo;

3.Identificar estratgias de resoluo do jogo;

4.Identificar padres nos movimentos que permitem


alcanar o objetivo do jogo;

5.Relacionar o n. de discos com o n. de


movimentos mnimo;

6.Encontrar outros padres com interesse


matemtico e/ou computacional.

Construo de kits de
jogo para utilizao em Curiosidades
contextos de formao.
Este jogo foi inventado pelo matemtico francs douard Lucas em
1883, inspirado numa lenda oriental, estando o nome do jogo associado
a uma torre simblica que existiu na cidade vietnamita com o mesmo
nome.

Entre as vrias lendas a respeito da origem do jogo, a mais conhecida


diz respeito a um templo Hindu, situado no centro do universo. Diz-se
que Brama supostamente havia criado uma torre com 64 discos de ouro
e mais duas estacas equilibradas sobre uma plataforma. Brama
ordenara-lhes que movessem todos
os discos de uma estaca para outra
segundo as suas instrues. As
Este jogo trabalha
regras eram simples: apenas um o desenvolvimento
disco poderia ser movido por vez e
da lgica e do
nunca um disco maior deveria ficar
por cima de um disco menor. raciocnio
Segundo a lenda, quando todos os
matemtico
discos fossem transferidos de uma
estaca para a outra, o templo iria desmoronar e o mundo desapareceria.
No claro se Lucas inventou esta lenda ou foi inspirado por ele.

Computao sem computadores 2

Você também pode gostar