Can you solve the Trojan War riddle? - Dennis E. Shasha

Tradutor: Vasco Oliveira Revisora: Margarida Ferreira

The Trojan War has been raging for 10 years,

A Guerra de Troia já dura há 10 anos,

with neither Greeks nor Trojans prevailing.

sem que Gregos nem Troianos prevaleçam.

Gods and humans alike are desperate for a break,

Tanto Deuses como humanos estão desesperados por uma pausa,

so when a divine omen races across the sky,

por isso, quando um presságio divino atravessa o céu,

the two sides agree to a 10 day truce.

os dois lados combinam uma trégua de 10 dias.

From high up on Olympus you’ve been waiting for an opportunity

Lá em cima, no Olimpo, tens estado à procura de uma oportunidade

to bring this bloody war to its conclusion.

para pores fim a esta guerra sangrenta.

When you go to consult the Fates, they advise:

Quando vais consultar as Moiras, elas aconselham:

should the peace last for a full 10 days, all will end soon.

“Se a paz durar os 10 dias inteiros, tudo acabará em breve.

However, if the truce is broken,

“No entanto, caso as tréguas sejam quebradas,

the ensuing battle will lead to 10 more devastating years of war.

“a batalha a seguir irá levar a mais 10 anos de guerra devastadores.”

The Fates’ loom has shown them the exact conditions

O tear das Moiras mostrou-lhes as condições exatas

that will keep the truce intact.

que irão manter as tréguas intacta.

The great Trojan plain can be viewed as a grid of Greek and Trojan encampments.

A planície Troiana pode ser vista como uma grelha de acampamentos Gregos e Troianos.

If they’re organized in such a way that any Greek can reach any other Greek camp

Se se organizarem de modo a que qualquer Grego

possa chegar a qualquer outro acampamento Grego

without having to pass through a Trojan camp, and likewise for Trojans,

sem passar por um acampamento Troiano,

e acontecer o mesmo com os Troianos,

plus neither side completely surrounds the other, peace will prevail.

e nenhum rodear o outro totalmente, a paz prevalecerá.

Anyone can move to a horizontally or vertically adjacent camp,

Qualquer um pode mover-se para um acampamento na horizontal ou na vertical,

but never diagonally.

mas nunca na diagonal.

The problem is, they’re currently arranged like this.

O problema é que, atualmente, estão organizados assim.

Tonight, you can use your powers to swap up to six pairs of camps

Hoje à noite, usa os teus poderes para trocares seis pares de acampamentos

that are horizontally, vertically, or diagonally adjacent.

que estejam adjacentes na horizontal, na vertical ou na diagonal.

No camp can be moved more than once.

Nenhum acampamento pode ser movido mais de uma vez.

Which swaps do you make to keep the peace?

Que trocas farás para manter a paz?

Pause here to figure it out yourself. Answer in 3

Pausa aqui e tenta resolvê-lo Resposta em 3

Answer in 2

Resposta em 2

Answer in 1

Resposta em 1

The first insight here is to divide this into two sub-problems.

O primeiro passo é dividir o problema em dois.

There’s the matter of connecting 4 clumps of Greeks

Temos de conectar os 4 grupos de Gregos

without putting holes in the Trojan line.

sem deixar espaços na linha Troiana.

And then there’s dealing with the thorny center space.

E temos de lidar com o difícil espaço central.

Let’s consider the Greeks first.

Vamos considerar os Gregos primeiro.

To connect any Greek clumps,

Para conectar os grupos Gregos,

you’ll have to mess with the nice, straight Trojan lines.

vais ter de desorganizar as linhas Troianas.

If you try to do that anywhere in the center of these arms,

Se tentares fazer isso no centro,

you'll create new isolated clusters of Trojans.

vais criar novos grupos de Troianos isolados.

So the only option is to go to the perimeter of the field

Então a única opção é ir para o perímetro do campo

and move some Trojans diagonally, say here, here, and here.

e mover alguns Troianos na diagonal, como aqui, aqui e aqui.

Now for the center.

Agora para o centro.

there’s no way to connect the Trojan arms without swapping a Trojan in.

Não há forma de juntar as linhas Troianas sem trocar um acampamento Troiano.

But continuing to shift that arm of Trojans inward

Mas continuar a mover uma das linhas de Troianos para o centro

would require moving the same Greek camp multiple times.

exigirá mover o mesmo acampamento Grego várias vezes.

However, you could shift the whole Trojan arm up and to the right,

Porém, podes mover toda a linha Troiana para cima e para a direita,

closing this gap.

fechando assim este espaço.

There are several solutions with slight variants,

Há várias soluções com apenas algumas ligeiras variações,

but as long as you perform this maneuver on the short arm of Trojans,

mas se fizeres esta manobra na linha mais curta dos Troianos,

you can achieve peace in exactly 6 moves.

consegues manter a paz com apenas 6 movimentos.

You make the swaps and all is well until the fifth night.

Fazes as trocas e tudo fica bem até à quinta noite.

One of your rival gods wants to see the bloodshed continue,

Um dos teus deuses rivais quer que a batalha sangrenta continue

and has taken advantage of a forgotten prophecy.

e aproveitou-se de uma profecia esquecida.

He’s convinced one Trojan camp to make a swap

Ele convenceu um acampamento Troiano a fazer uma troca

with their horizontal, vertical, or diagonal Greek neighbors

com os seus vizinhos da horizontal, vertical ou diagonal

that will break up the Greek connectivity.

o que vai quebrar a ligação Grega.

Once again, you consult the Fates, who prophesize the following:

Novamente, consultas as Moiras que profetizam o seguinte:

the meddling Trojan camp is somewhere within four grid spaces

“O acampamento Troiano que interferiu

está algures dentro dos quatro espaços mais próximos do perímetro.

of the perimeter of the battlefield.

They won’t go through with a swap if it only breaks up Trojan connectivity.

Não aceitarão a troca se só quebrar a ligação Troiana.

And finally, you can make at most two swaps

E finalmente, podes fazer no máximo duas trocas

with the same rules as before to thwart them.

com as mesmas regras de antes, para os entravares.

Which swaps do you make to block the troublesome Trojan camp?

Que trocas farias para bloquear o acampamento Troiano

que está a criar problemas.

Answer in 3

Resposta em 3

Answer in 2

Resposta em 2

Answer in 1

Resposta em 1

You won't be able to identify the scheming camp precisely,

Não vais conseguir identificar com exatidão acampamento problemático,

but there’s a lot you can do to at least narrow down the options.

mas há muito que podes fazer para, pelo menos, reduzires as opções.

They have to be somewhere in this area.

Eles têm de estar algures nesta área.

And they have to be able to block Greek camps from each other in a single swap.

E têm de conseguir bloquear os Gregos com apenas uma troca.

That doesn’t leave many options;

Isso não deixa muitas opções;

the only possible blockages are at the end of these two arms,

os únicos bloqueios possíveis são no fim destas duas linhas,

where a Trojan camp could plug a hole without opening a new one.

onde um acampamento Troiano pode fechar um buraco sem abrir um novo.

So they must be in one of these four camps.

Então têm de estar num destes quatro acampamentos.

Let’s look at the right arm first.

Primeiro, olha para a linha da direita.

There’s a threat here because this column has two Trojan camps.

Há uma ameaça aqui porque esta coluna tem dois acampamentos Troianos.

If one moves to the right, the other will still be in place,

Se um se mover para a direita, o outro ainda ficará no mesmo sítio,

blocking Greeks from crossing.

bloqueando a passagem dos Gregos.

so we can thwart them by moving either one a column left into this square.

Podemos contrariá-los ao mover um qualquer

uma coluna para a esquerda para este quadrado.

and the same principle applies to the bottom arm.

E o mesmo princípio é aplicado à linha de baixo.

Your effort maintains the peace for the final 5 days.

O teu esforço mantém a paz durante os últimos 5 dias.

But it seems that a certain Greek general noticed what was happening

Mas parece que um certo general Grego percebeu o que estava a acontecer

and left the Trojans a parting gift...

e deixou um presente de partida aos Troianos...