Hanoi Tricolor: o Final

Estamos quase prontos para escrever o algoritmo tricolor. Precisamos apenas da função scatter(), bastante inspirada na primeira que escrevemos para o problema de Hanoi Separado. A assumir que a sua pilha intercalada esteja na vara do meio, espalhe os discos por todas as varas. Certifique-se de usar move3() uma quantidade par de vezes em cada nível recursivo para garantir que os discos de baixo estejam na ordem correta.

Como pode ver, a situação inicial não é a esperada por scatter(). Primeiro tem que aplicar gather() e move3() (duas vezes para pôr o trio do fundo na ordem correta). Estes poucos passos mais a nova função scatter() são o suficiente para resolver inteiramente o problema de Hanoi Tricolor.