Torres de Hanói
Torres de Hanói com 3 a 10 discos, o mínimo de 2^n - 1 à vista, dicas, desfazer sem limite e resolução automática animada de qualquer posição.
🔒 Seus dados ficam no navegador: nada do que você digita ou envia vai para um servidor.
Torres de Hanói com 3 a 10 discos, o mínimo de 2^n - 1 à vista, dicas, desfazer sem limite e resolução automática animada de qualquer posição.
🔒 Seus dados ficam no navegador: nada do que você digita ou envia vai para um servidor.
Leve toda a pilha da haste da esquerda para a da direita, um disco por vez, sem nunca pôr um disco sobre um menor. Escolha de 3 a 10 discos. O mínimo possível de movimentos, 2^n - 1, sempre aparece junto da sua contagem, e a tabela de recordes guarda sua menor contagem por tamanho. A dica dá o próximo movimento da rota mais curta de onde você está e Resolver sozinho reproduz essa rota numa animação com três velocidades. O solver funciona de qualquer posição legal, não só do início, então você pode bagunçar a torre e ainda pedir o caminho mais rápido.
Para mover o maior disco é preciso primeiro empilhar todos os outros na haste livre, mover o maior uma vez e depois levar os outros de volta por cima. Isso dá T(n) = 2 T(n-1) + 1 com T(1) = 1, que é 2^n - 1: 7 movimentos com 3 discos, 1023 com 10.
Não. Usar a dica ou Resolver sozinho marca a partida como assistida, então nunca é salva como recorde, embora mostre sua contagem de movimentos.