Universidade Federal Rural do Semirido Departamento de Cincias Exatas e Naturais Prof.

Luiza Helena Trabalho de Implementao Torres de Hani

Diz a lenda que, em um templo do Extremo Oriente, os monges esto tentando mover um pilha de discos de um pino para outro. A pilha inicial tinha 64 discos colocados em um pino e organizados na ordem decrescente de dimetro, da base para o topo. Os monges esto tentando mover a pilha desse pino para um segundo pino com a restrio de que exatamente um disco deve ser movido de cada vez e em nenhum momento um disco maior pode ser colocado sobre um disco menor. H um terceiro pino disponvel para colocao temporria de discos. Teoricamente, o mundo terminar quando os monges completarem sua tarefa, portanto h pouco incentivo para ns facilitarmos seus esforos. A Figura 1 ilustra esse ambiente.

Figura 1 - Problema das Torres de Hani para o caso de 4 discos

Implemente na linguagem de sua preferncia o problema das Torres de Hani como um jogo, ou seja, o usurio (ou jogador) far o papel dos monges movendo os discos de um pino para outro obedecendo as regras citadas anteriormente. Antes de comear o jogo seu programa deve perguntar ao jogador o nome dele e quantos discos sero usados. Seu programa responsvel por controlar os movimentos desejados pelo usurio de modo que obedeam as regras do problema e exibir a situao atual aps cada jogada (os movimentos dos discos). Dessa forma, quando o jogador desejar realizar um movimento no permitido, seu programa deve informar tal fato para o jogador e exibir os discos da mesma forma anterior a jogada. Quando o jogador fizer uma jogada permitida realize as mudanas e as exiba para o jogador, contabilizando-a como jogada vlida. Quando concluda a transferncia de todos os discos de um pino para outro seu programa deve informar o nome do jogador junto com a quantidade de jogadas feitas por ele, comparando esse nmero com o nmero mnimo de jogadas calculadas por induo, dependendo da quantidade de discos. Apenas jogadas permitidas so contabilizadas.