Python torre de Hanói

Akira_war
(usa Outra)

Enviado em 19/11/2020 - 17:45h

Boa tarde! Gostaria de uma ajuda com essa questão:
Agradeço desde já!


Hanói

A Torre de Hanói é um jogo matemático que data de 1883, mas há lendas de sua existência desde a criação do mundo.

O objetivo do jogo é trazer todos os discos da haste esquerda para a haste direita seguindo as seguintes três regras simples:

Apenas um disco pode ser movido por vez;
Cada movimento consiste em retirar o disco que está mais acima em uma das hastes, e o colocar no topo de outra haste;
Nenhum disco pode ser colocado sobre um disco menor.
Seu objetivo é criar um simulador da solução mais otimizada para este puzzle.

Entrada:

A entrada consiste de apenas dois inteiros H e P, descrevendo o número de discos da torre de Hanói e o número de passos desejados, respectivamente.

Saída:

Seu programa deve simular a solução ótima do puzzle e parar após a execução de P passos. Ao final da execução, ele deve imprimir na saída padrão três inteiros, cada um descrevendo a quantidade de discos em cada torre após P passos.

For example:

Input: 4 3

Result: 2 0 2

leandropscardua
(usa Ubuntu)

Enviado em 19/11/2020 - 21:43h

Vê esse link
https://panda.ime.usp.br/pythonds/static/pythonds_pt/04-Recursao/09-hanoi.html