# torre de hanói
7 movimentosTrês pinos A, B e C. Discos empilhados do maior (embaixo) ao menor (em cima). Todos começam no pino A.
Levar todos os discos ao pino C, mantendo a ordem de tamanhos.
Só pode mover o disco do topo de um pino. Nunca coloque um disco maior sobre um menor.
(pino do disco 1, pino do disco 2, …) — cada disco vale o índice do pino onde está (0=A, 1=B, 2=C). Início com n discos: (0,0,…,0).
Com n discos, o mínimo de movimentos é 2ⁿ − 1. A árvore de busca fica profunda e estreita — contraste interessante com BFS no labirinto.
Mover discos entre três hastes respeitando a ordem de tamanho. Estado compacto, solução ótima conhecida (2ⁿ−1) — disciplina Introdução à Inteligência Artificial (Ciência da Computação / UFMA).