As Torres de Hanoi

O obxectivo deste coñecido xogo é mover todos os discos desde o pao da esquerda ata o da dereita tendo en conta as seguintes
Reglas do xogo
So podemos mover un disco cada vez e este so pode ser colocado encima dun disco de menor diámetro ou nun pao vacío.

Enlazase coa presentación dun xogo que nos permite encontrar, de forma progresiva, unha estratexia que nos conduza á resolución do“problema”. É, polo tanto, interesante comezar polo caso máis simple (3 fichas).
Recorda: As fichas desplazaranse de unha en unha de tal forma que se sitúen sempre as pequenas sobre as grandes, nunca ó revés.

Manexo:
Para comezar: Introduce o número de fichas.
Para mover ficha: escribe o número de “columna_origen” seguido do de “columna_destino”. Se o movemento está permitido, executarase . Se o movemento non é legal, deberás indicar de novo ambas columnas.

Se queres xogar fai cli aquí e BOA SORTE