Question

Qual Segredo da torre de hanoi com 8 discos

Answer 1

Tire o primeiro disco (menor) e coloque em outra coluna. Você agora tem uma coluna com sete discos, outra com um e outra vazia.
Depois você tirará o segundo disco e colocará na coluna vazia. Agora, o menor disco deve ser posto em cima do segundo, restando uma coluna com seis discos, outra com dois e outra vazia.
Tire o terceiro disco e ponha na coluna vazia. Agora, o primeiro disco deve ser posto na coluna onde estão os cinco discos. O segundo disco deve ser posto em cima do terceiro e logo após, o primeiro irá para essa torre.
Agora temos uma coluna com cinco discos, outra com três e uma vazia. O quarto disco vai pra coluna vazia, enquanto o primeiro deve ser posto imediatamente acima deste quarto disco. O segundo disco será posto em cima do quinto disco e o primeiro será transferido pra cima dele. Agora ponha o terceiro acima do quarto. No momento temos uma torre de seis discos, uma de dois (formada pelos discos 3 e 4) e uma coluna vazia. O primeiro disco agora vai para a coluna vazia, o segundo vai para cima do terceiro disco, e o primeiro retorna para cima do segundo.
Neste exato momento, você está na metade do caminho. Você está com uma torre de quatro discos (discos 8, 7, 6, 5), outra torre de quatro discos (discos 4, 3, 2, 1) e outra coluna vazia.

Agora é só continuar os movimentos anteriores, porém sempre com um disco a mais. Ao final, você terá transferido a torre de coluna por completo.