Question

Na famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho de crescente em um dos três pinos dados. O objetivo do jogo é transportar-se toda a torre para um dos outros pinos, de acordo com as seguintes regras:

· apenas um disco pode ser deslocado por vez,

· em todo o instante, todos os discos precisam estar em um dos três pinos,

· em nenhum momento, um disco pode ser colocado sobre um disco de raio menor que o dele,

· um dos três pinos pode ser usado como local temporário.

Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 4 (quatro) discos, qual o número de movimentações de discos que deverão ser realizadas para se atingis o objetivo do jogo?

Answer 1

D1 para t2
d2 para T3
D1 para T3
d3 para t2
D1 para T1
D2 para t2
D1 para t2
d4 para t3
D1 para t2
d2 para T1
D1 para T1
d3 para T3
D1 para t2
d2 para T3
D1 para t3
d= discos
t=torres