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

Translator: Pavlina Koleva Reviewer: Yavor Ivanov

The Trojan War has been raging for 10 years,

Троянската война е в разгара си вече 10 години

with neither Greeks nor Trojans prevailing.

като нито гърците, нито троянците надмогват.

Gods and humans alike are desperate for a break,

Както боговете, така и хората имат нужда от почивка,

so when a divine omen races across the sky,

затова когато знамение свише преминава през небето

the two sides agree to a 10 day truce.

двете страни се договарят за 10 дневно примирие.

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

От висините на Олимп чакате възможност

to bring this bloody war to its conclusion.

да доведете тази кървава война до край.

When you go to consult the Fates, they advise:

Когато отивате да се посъветвате с Мойрите те ви казват:

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

Ако мирът трае пълните 10 дни, всичко ще приключи скоро.

However, if the truce is broken,

Обаче ако примирието се наруши

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

последващите битки ще доведат до още 10 разрушителни години война.

The Fates’ loom has shown them the exact conditions

Вретеното на Мойрите им показва точниите условия,

that will keep the truce intact.

които ще подсигурят примирието.

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

Великата троянска равнина може да се разглежда

като мрежа от гръцки и троянски лагери.

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

Ако са организирани така, че всеки гръцки лагер

може да достъпи всеки друг гръцки лагер

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

без да се налага да минава през троянски, и обратното за троянците

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

и нито една от страните да не обгражда напълно другата, мирът ще надмогне.

Anyone can move to a horizontally or vertically adjacent camp,

Всеки може да премести хоризонтално или вертикално съседен лагер.

but never diagonally.

но не и по диагонал.

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

Проблемът е, че в момента са разпределени така

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

Тази вечер може да използвате силите си, да размените до 6 двойки лагери

that are horizontally, vertically, or diagonally adjacent.

които са хоризонтално, вертикално или диагонално съседни.

No camp can be moved more than once.

Всеки лагер може да бъде преместен по веднъж

Which swaps do you make to keep the peace?

Кои размени ще направите, за да запазите мира?

Pause here to figure it out yourself. Answer in 3

Спрете тук, ако искате сами да помислите. Отговор след 3

Answer in 2

Отговор след 2

Answer in 1

Отговор след 1

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

Първото прозрение тук е да разделите това на два проблема.

There’s the matter of connecting 4 clumps of Greeks

Проблемът да свържете 4-те групи гърци

without putting holes in the Trojan line.

без да направите дупки в троянските редици.

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

И после да се справите с трънливото средно пространство.

Let’s consider the Greeks first.

Нека разгледаме първо гърците.

To connect any Greek clumps,

За да свържем гръцките групи

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

ще трябва да се разбутат хубавите прави линии на троянците.

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

Ако се опитате да направите това някъде в центъра на войските

you'll create new isolated clusters of Trojans.

ще направите нова изолирана група троянци.

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

Затова единствената опция е да действате по периметъра на полето

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

И да преместите някои троянци по диагонал, да кажем тук и тук

Now for the center.

Сега относно центъра.

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

Няма начин да се свържат троянските лагери без да се разместят троянците навътре

But continuing to shift that arm of Trojans inward

Но ако продължим да местим този лагер навътре

would require moving the same Greek camp multiple times.

ще изисква да се премести един и същ гръцки лагер многократно.

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

Обаче може да преместите целия троянски ред нагоре и вдясно

closing this gap.

затваряйки празнината.

There are several solutions with slight variants,

Има няколко решения с леки разлики

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

но докато направите маневрата по късия фланг на троянците

you can achieve peace in exactly 6 moves.

ще постигнете мир с точно 6 движения.

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

Правите размените и всичко е наред до петата вечер.

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

Един от съперничещите ви богове иска кръвопролитията да продължат

and has taken advantage of a forgotten prophecy.

и се възползва от забравено пророчество.

He’s convinced one Trojan camp to make a swap

Убедил е един троянски лагер да се размени

with their horizontal, vertical, or diagonal Greek neighbors

с хоризонтален, вертикален или диагонален гръцки лагер,

that will break up the Greek connectivity.

който ще наруши гръцката свързаност.

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

Отново се консултирате с Мойрите, които предричат следното:

the meddling Trojan camp is somewhere within four grid spaces

местещият се троянски лагер е някъде между четирите квадрата

of the perimeter of the battlefield.

на периферията на бойното поле.

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

Не биха действали само ако размяната ще наруши троянската свързаност.

And finally, you can make at most two swaps

И накрая може да направите най-много две движения

with the same rules as before to thwart them.

със същите правила като преди, за да ги осуетите.

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

Кои размени ще направите, за да блокирате проблемният троянски лагер?

Answer in 3

Отговор след 3

Answer in 2

Отговор след 2

Answer in 1

Отговор след 1

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

Няма да можете да определите заговорническия лагер точно,

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

но може да направите доста, за да намалите възможностите.

They have to be somewhere in this area.

Трябва да са в тази зона.

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

И трябва да могат да блокират гръцките лагери с една размяна.

That doesn’t leave many options;

Това не оставя много опции.

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

Единствените възможно блокажи са в края на тези редици,

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

където троянският лагер може да направи дупка без да отвори нова.

So they must be in one of these four camps.

Следователно трябва да са между тези 4 лагера.

Let’s look at the right arm first.

Нека погледне лявата редица първо.

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

Тук има заплаха, понеже тази колона има 2 троянски лагера.

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

Ако един се премести надясно, другият ще остане на място

blocking Greeks from crossing.

спирайки гърците да преминават.

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

затова можем да ги надхитрим

като преместим някой от тях колона наляво към квадрата.

and the same principle applies to the bottom arm.

Същият принцип се прилага и за долната линия.

Your effort maintains the peace for the final 5 days.

Вашите усилия закрепят мира за последните 5 дни.

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

Но изглежда, че определен гръцки генерал забелязал какво се случва

and left the Trojans a parting gift...

и оставил прощален подарък на троянците...