Revendo alguns papéis de rascunhos meus, encontrei o jogo Torres de Hanói que eu inventei no jogo com papel e lápis enquanto cursava IPC na faculdade, um ano atrás. O jogo é bem simples, e provavelmente irão querer jogá-lo até dentro do ônibus (para quem usa esse meio de transporte), como eu já fiz jogando com 8 discos (i.e., números).
*O jogo Torres de Hanói* O jogo consiste de três hastes verticais A, B e C, alinhadas sobre um suporte plano (uma mesa). A primeira haste da extrema esquerda é A, a do meio é B, e a haste da extrema direita é C. Em A estão encaixados n discos em ordem crescente dos diâmetros, de cima para baixo. *Como jogar* O objetivo do jogo é transferir os discos da haste A para a haste C, usando necessariamente a haste B, de modo que os discos fiquem em C da forma como estão em A. *Regras* 1. Não colocar um disco maior sobre um menor 2. Mover um único disco por vez 3. Não colocar um disco noutro lugar que não numa das três hastes A, B, C. *Torres de Hanói no papel* Os n discos são representados pelos n primeiros números naturais, de 1 a n. O maior disco é representado por n, o menor disco por 1. Se não há discos numa haste então temos o zero (0). Os números são escritos no papel um ao lado do outro, em ordem decrescente da esquerda para a direita. Um sinal de menos (-) à direita de uma sequência de números representa a próxima haste. O jogo para n=1 1-0-0 / 0-0-1 O jogo para n=2 21-0-0 / 2-1-0 / 0-1-2 / 0-0-21 O jogo para n=3 321-0-0 / 32-0-1 / 3-2-1 / 3-21-0 / 0-21-3 / 1-2-3 / 1-0-32 / 0-0-321 O jogo para n=4 4321-0-0 / 432-1-0 / 43-1-2 / 43-0-21 / 4-3-21 / 41-3-2 / 41-32-0 / 4-321-0 / 0-321-4 / 0-32-41 / 2-3-41 / 21-3-4 / 21-0-43 / 2-1-43 / 0-1-432 / 0-0-4321 O jogo para n=5 54321-0-0 / 5432-0-1 / 543-2-1 / 543-21-0 / 54-21-3 / 541-2-3 / 541-0-32 / 54-0-321 / 5-4-321 / 5-41-32 / 52-41-3 / 521-4-3 / 521-43-0 / 52-43-1 / 5-432-1 / 5-4321-0 / 0-4321-5 / 1-432-5 / 1-43-52 / 0-43-521 / 3-4-521 / 3-41-52 / 32-41-5 / 321-4-5 / 321-0-54 / 32-0-541 / 3-2-541 / 3-21-54 / 0-21-543 / 1-2-543 / 1-0-5432 / 0-0-54321 Boa sorte!
