Solução da Torre de Hanói: a regra simples para resolver com perfeição
Um ritmo de dois passos que resolve o Tower Shift no mínimo de jogadas sem planejar.
Por que quinze é o mínimo
Para mover o maior disco, você primeiro precisa tirar os três discos de cima dele para o pino livre, depois mover o grande e então reconstruir os três por cima. Mover três discos leva sete movimentos, então quatro discos levam sete mais um mais sete: quinze. Em geral, uma torre de n discos precisa de dois elevado a n, menos um.
Essa duplicação é o ponto da velha lenda ligada ao quebra-cabeça, em que monges movendo sessenta e quatro discos precisariam de mais de dezoito quintilhões de movimentos.
O ritmo de dois tempos
Você não precisa pensar de forma recursiva para jogar com perfeição. Alterne dois tipos de movimento. Nas jogadas ímpares, mova o menor disco um pino adiante, sempre na mesma direção e dando a volta ao chegar ao fim. Nas pares, faça o único movimento válido que não envolve o menor disco.
Com quatro discos, o menor deve andar da esquerda para a direita: pino inicial, meio, direita e de volta ao inicial. Com um número ímpar de discos, ele iria no sentido contrário.
Como os erros acontecem
Quase todo movimento desperdiçado é o menor disco indo na direção errada, normalmente porque o pino da direita parece o objetivo e dá vontade de ir direto para lá. Confie no ritmo. Se a contagem passar de quinze, recomece e diga a direção em voz alta nos primeiros movimentos.