carlosfernandescrypt / atividade-coletiva-2

estrutura-de-dados

Atividade Coletiva 2 - Estrutura de Dados (Jogo Torre de Hanoi)

Uso

• Clonar o repositório

  git clone https://github.com/carlosfernandescrypt/atividade-coletiva-2.git

• Navegue até o repositório clonado
• Execute o programa

Sobre

• Esse é um trabalho da disciplina de estrutura de dados da universidade católica de brasilia, no qual foi proposto criar um código que simulasse o jogo "Torre de Hanoi"

• A Torre de Hanói é um dos mais famosos jogos de Matemática. Ele consiste de uma base contendo três pilares (hastes), em um dos quais está disposta uma torre formada por alguns discos de diâmetros diferentes, furados no centro e colocados uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O número de discos pode variar. Observe a disposição inicial de um jogo com seis discos.

• Esse jogo tem como objetivo deslocar todos os discos de um pilar para outro qualquer, obedecendo a duas regras:

    (1) Mover apenas um disco por vez.
    (2) Um disco com diâmetro maior nunca pode ficar sobre um disco com diâmetro menor.
  

• Instruções para jogar:

•   Selecione a quantidade de discos que deseja jogar.
  

•   Observe a quantidade minima de movimentos oferecida pelo game
  

•   Para mover um disco, apenas seleciona a haste de origem e a haste de destino
  

•   Caso queira reiniciar o jogo, digite "r"