Torres de Hanoi Intercaladas

Nesta variação clássica das Torres de Hanoi, você tem 4 varas com duas pilhas, uma branca e outra preta. Você deve misturar as duas pilhas como descrito no mundo objetivo. Como antes, você não pode mover um disco para cima de um disco menor.

Você provavelmente vai precisar reutilizar o método hanoi() que você escreveu no exercício anterior.

Se sua situação é a seguinte:

Então você tem a seguinte situação exatamente antes da chamada recursiva principal: