Modelo Fractal


O modelo fractal é utilizado para efectuar os movimentos num jogo das Torres de Hanoi. Permite encontrar a solução óptima do jogo. Neste caso, use o modelo de 4 cores para fazer os movimentos de um jogo das Torres de Hanoi com apenas 4 discos.

Para tal, basta fixar um sentido para mover sempre o disco mais pequeno e seguir os degraus do modelo fractal, movendo os discos das cores que sucessivamente encontra. Como desafio, tente construir um modelo, para 5 discos e teste-o com o jogo.