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

Traducteur: Claire Ghyselen Relecteur: Anne-Sophie Matichard

The Trojan War has been raging for 10 years,

La guerre de Troie fait rage depuis 10 ans

with neither Greeks nor Trojans prevailing.

sans que les Grecs ou les Troyens ne puissent conquérir l’autre.

Gods and humans alike are desperate for a break,

Les dieux et les humains ont terriblement besoin d’une pause.

so when a divine omen races across the sky,

Alors, quand un signe divin traverse le ciel,

the two sides agree to a 10 day truce.

les deux ennemis acceptent une trêve de 10 jours.

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

Depuis le Mont Olympe, vous attendiez le moment opportun

to bring this bloody war to its conclusion.

pour mettre un terme à cette guerre sanglante.

When you go to consult the Fates, they advise:

Alors, vous consultez les Moires qui vous annoncent ceci :

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

si la paix dure 10 jours entiers, tout cessera rapidement.

However, if the truce is broken,

Mais si la trêve est bafouée,

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

le combat reprendra et la guerre sévira pendant 10 ans.

The Fates’ loom has shown them the exact conditions

Le métier à tisser des Moires a montré les conditions exactes

that will keep the truce intact.

qui garantissent la trêve.

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

La plaine de Troie est comme un damier avec les camps des belligérants.

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

Si les camps sont disposés

de sorte que n’importe quel Grec puisse rejoindre un autre camp grec

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

sans traverser un camp troyen, et vice versa,

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

et si aucun camp n’encercle l’autre la paix triomphera.

Anyone can move to a horizontally or vertically adjacent camp,

N’importe qui peut bouger horizontalement et verticalement vers un camp voisin,

but never diagonally.

mais jamais en diagonale.

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

Le problème est l’arrangement actuel des camps.

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

Cette nuit, vous utiliserez votre pouvoir pour intervertir maximum 6 camps

that are horizontally, vertically, or diagonally adjacent.

qui sont voisins horizontalement, verticalement ou en diagonale.

No camp can be moved more than once.

Vous ne pouvez pas bouger un camp plus d’une fois.

Which swaps do you make to keep the peace?

Alors, quels camps allez-vous déménager pour garantir la paix ?

Pause here to figure it out yourself. Answer in 3

[Faites une pause pour trouver la réponse]

Answer in 2

Réponse dans 2,

Answer in 1

Réponse dans 1

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

Le premier indice est de diviser ceci en deux sous-problèmes :

There’s the matter of connecting 4 clumps of Greeks

d’abord, il faut connecter quatre zones grecques

without putting holes in the Trojan line.

sans faire de trou dans les lignes troyennes.

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

Ensuite, il faut gérer l’épineux campement au centre.

Let’s consider the Greeks first.

Commençons avec les Grecs.

To connect any Greek clumps,

Pour connecter les zones grecques,

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

vous allez devoir semer le désordre dans les belles lignes droites de Troie.

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

Si vous faites cela à l’intérieur des lignes,

you'll create new isolated clusters of Trojans.

vous créerez toujours des clusters troyens isolés.

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

Votre seule option est d’aller au périmètre du champ,

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

de bouger des camps troyens en diagonale, disons ici, ici et ici.

Now for the center.

Le centre à présent.

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

Impossible de connecter les lignes troyennes sans ajouter un Troyen dedans.

But continuing to shift that arm of Trojans inward

Mais continuer de glisser cette ligne troyenne vers l’intérieur

would require moving the same Greek camp multiple times.

signifie bouger les camps grecs de multiples fois.

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

Toutefois, vous pouvez glisser une ligne troyenne en diagonale

closing this gap.

et fermer l’espace qui les séparent.

There are several solutions with slight variants,

Il y a plusieurs solutions avec des petites variantes

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

mais tant que vous faites cette manœuvre avec la ligne courte des Troyens,

you can achieve peace in exactly 6 moves.

vous pouvez garantir la paix en six mouvements.

et tout se passe bien jusqu’à la cinquième nuit.

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

Vous faites les changements

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

Un autre dieu, votre rival, veut voir le bain de sang continuer

and has taken advantage of a forgotten prophecy.

et il a profité d’une prophétie oubliée.

He’s convinced one Trojan camp to make a swap

Il a convaincu le camp troyen de faire un changement

with their horizontal, vertical, or diagonal Greek neighbors

avec les camps voisins grecs horizontalement,

verticalement ou en diagonale.

that will break up the Greek connectivity.

Cela a pour conséquence de briser la connection grecque.

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

Alors vous consultez à nouveau les Moires qui font la prophétie suivante :

the meddling Trojan camp is somewhere within four grid spaces

le camp troyen intrus est quelque part à quatre cases

of the perimeter of the battlefield.

du périmètre du champ de bataille.

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

Ils ne changeront pas de position si cela rompt la connectivité de Troie.

And finally, you can make at most two swaps

Enfin, vous pouvez faire deux changements supplémentaires

with the same rules as before to thwart them.

selon les mêmes règles que précédemment pour les déjouer.

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

Quels changements allez-vous opérer pour entraver l’intrus du camp troyen ?

Answer in 3

Réponse dans 3

Answer in 2

Réponse dans 2

Answer in 1

Réponse dans 1

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

Vous ne pourrez pas identifier précisément l’intrus.

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

Mais vous avez beaucoup d’actions possibles pour réduire vos choix.

They have to be somewhere in this area.

L’intrus est forcément quelque part part ici.

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

Il doit pouvoir bloquer un camp grec de rejoindre un autre en un mouvement.

That doesn’t leave many options;

Il reste peu d’options possibles.

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

Les blocages possibles sont seulement à la fin de ces deux lignes,

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

où un camp troyen pourrait créer un trou sans en ouvrir de nouveau.

So they must be in one of these four camps.

Il doit donc s’agir d’un de ces quatre camps.

Let’s look at the right arm first.

Observons la partie de droite d’abord.

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

Il y a une menace causée par la présence de deux camps troyens dans cette colonne.

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

Si l’un d’eux bouge vers la droite, l’autre reste en position

blocking Greeks from crossing.

et empêche les Grecs de traverser la zone.

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

On peut empêcher cela en bougeant un des deux vers une colonne à gauche.

and the same principle applies to the bottom arm.

On peut faire pareil avec la ligne du bas.

Your effort maintains the peace for the final 5 days.

Vos efforts ont permis de maintenir la paix les cinq derniers jours.

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

Mais ils semble qu’un certain général grec a remarqué votre manège

and left the Trojans a parting gift...

et a envoyé aux Troyens un cadeau d’adieu.