Torre de Hanoi

Aes de semelhana da fase 1 na torre de Hanoi:

Quando h um nmero mpar de discos:
Com 3 discos o mnimo de movimentos possveis 7:
Movimento1: colunaC <- discoA;
Movimento2: colunaB <- discoB;
Movimento3: colunaB <- discoA;
Movimento4: colunaC <- discoC;
Movimento5: colunaA <- discoA;
Movimento6: colunaC <- discoB;
Movimento7: colunaC <- discoA;
Com 5 discos o mnimo de movimentos possiveis 31:
Movimento1: colunaC <- discoA;
Movimento2: colunaB <- discoB;
Movimento3: colunaB <- discoA;
Movimento4: colunaC <- discoC;
Movimento5: colunaA <- discoA;
Movimento6: colunaC <- discoB;
Movimento7: colunaC <- discoA;
Movimento8: colunaB <- discoA;
Movimento9: colunaB <- discoB;
Movimento10: colunaA <- discoA;
Movimento11: colunaA <- discoC;
Movimento12: colunaB <- discoA;
Movimento13: colunaC <- discoB;
Movimento14: colunaB <- discoA;
Movimento15: colunaB <- discoA;
Movimento16: colunaC <- discoB;
Movimento17: colunaA <- discoA;
Movimento18: colunaC <- discoC;
Movimento19: colunaC <- discoA;
Movimento20: colunaA <- discoB;
Movimento21: colunaB <- discoA;
Movimento22: colunaA <- discoA;
Movimento23: colunaA <- discoB;
Movimento24: colunaC <- discoA;
Movimento25: colunaC <- discoC;
Movimento26: colunaB <- discoA;
Movimento27: colunaB <- discoB;
Movimento28: colunaC <- discoA;
Movimento29: colunaA <- discoA;
Movimento30: colunaC <- discoB;
Movimento31: colunaC <- discoA;

Quando h um nmero par de discos:

Com 4 discos o mnimo de movimentos possiveis 15:
Movimento1: colunaB <- discoA;
Movimento2: colunaC <- discoB;
Movimento3: colunaC <- discoA;
Movimento4: colunaB <- discoC;
Movimento5: colunaA <- discoA;
Movimento6: colunaB <- discoB;
Movimento7: colunaB <- discoA;
Movimento8: colunaC <- discoD;
Movimento9: colunaC <- discoA;
Movimento10: colunaA <- discoB;
Movimento11: colunaA <- discoA;
Movimento12: colunaC <- discoC;
Movimento13: colunaB <- discoA;
Movimento14: colunaC <- discoB;
Movimento15: colunaC <- discoA;
Com 6 discos, a sequencia mais rapida aqui com 63 movimentos:
Movimento1: colunaB RECEBE discoA;
Movimento2: colunaC RECEBE discoB;
Movimento3: colunaC RECEBE discoA;
Movimento4: colunaB RECEBE discoC;
Movimento5: colunaA RECEBE discoA;
Movimento6: colunaB RECEBE discoB;
Movimento7: colunaB RECEBE discoA;
Movimento8: colunaC RECEBE discoD;
Movimento9: colunaC RECEBE discoA;
Movimento10: colunaA RECEBE discoB;
Movimento11: colunaA RECEBE discoA;
Movimento12: colunaC RECEBE discoC;
Movimento13: colunaB RECEBE discoA;
Movimento14: colunaC RECEBE discoB;
Movimento15: colunaC RECEBE discoA;
Movimento16: colunaB RECEBE discoE;
Movimento17: colunaA RECEBE discoA;
Movimento18: colunaB RECEBE discoB;
Movimento19: colunaB RECEBE discoA;
Movimento20: colunaA RECEBE discoC;
Movimento21: colunaC RECEBE discoA;
Movimento22: colunaA RECEBE discoB;
Movimento23: colunaA RECEBE discoA;
Movimento24: colunaB RECEBE discoD;
Movimento25: colunaB RECEBE discoA;
Movimento26: colunaC RECEBE discoB;
Movimento27: colunaC RECEBE discoA;
Movimento28: colunaB RECEBE discoC;

Movimento29: colunaA RECEBE discoA;

Movimento30: colunaB RECEBE discoB;
Movimento31: colunaB RECEBE discoA;
Movimento32: colunaC RECEBE discoF;
Movimento33: colunaC RECEBE discoA;
Movimento34: colunaA RECEBE discoB;
Movimento35: colunaA RECEBE discoA;
Movimento36: colunaC RECEBE discoC;
Movimento37: colunaB RECEBE discoA;
Movimento38: colunaC RECEBE discoB;
Movimento39: colunaC RECEBE discoA;
Movimento40: colunaA RECEBE discoD;
Movimento41: colunaA RECEBE discoA;
Movimento42: colunaB RECEBE discoB;
Movimento43: colunaB RECEBE discoA;
Movimento44: colunaA RECEBE discoC;
Movimento45: colunaC RECEBE discoA;
Movimento46: colunaA RECEBE discoB;
Movimento47: colunaA RECEBE discoA;
Movimento48: colunaC RECEBE discoE;
Movimento49: colunaB RECEBE discoA;
Movimento50: colunaC RECEBE discoB;
Movimento51: colunaC RECEBE discoA;
Movimento52: colunaB RECEBE discoC;
Movimento53: colunaA RECEBE discoA;
Movimento54: colunaB RECEBE discoB;
Movimento55: colunaB RECEBE discoA;
Movimento56: colunaC RECEBE discoD;
Movimento57: colunaC RECEBE discoA;
Movimento58: colunaA RECEBE discoB;
Movimento59: colunaA RECEBE discoA;
Movimento60: colunaC RECEBE discoC;
Movimento61: colunaB RECEBE discoA;
Movimento62: colunaC RECEBE discoB;
Movimento63: colunaC RECEBE discoA;