Q3 Matemática  (Tournament Of Towns 2005)

Há oito Damas Pretas idênticas na primeira linha de um tabuleiro de xadrez e oito Damas Brancas idênticas na última linha. As Damas se movem uma de cada vez, horizontalmente, verticalmente ou diagonalmente por qualquer número de casas, desde que nenhuma outra Rainha esteja no caminho. Damas pretas e brancas movem-se alternadamente. Qual é o número mínimo de movimentos necessários para trocar as Damas Pretas e Brancas? (5 pontos)