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

Переводчик: Natalia Ost Редактор: Rostislav Golod

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.

стороны согласились на десятидневное перемирие.

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.

кровопролитная война продлится ещё десять опустошительных лет.

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

расположенных рядом по горизонтали, вертикали или диагонали.

that are horizontally, vertically, or diagonally adjacent.

Каждый лагерь можно переместить только один раз.

No camp can be moved more than once.

Какие замены нужно сделать, чтобы сохранить мир?

Which swaps do you make to keep the peace?

Поставьте на паузу и найдите решение. Ответ через 3

Pause here to figure it out yourself. Answer in 3

Ответ через 2

Answer in 2

Ответ через 1

Answer in 1

Для решения нужно разделить задачу на две подзадачи поменьше.

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

Нужно соединить 4 группы греков,

There’s the matter of connecting 4 clumps of Greeks

не прерывая линию между троянцами.

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,

позволит добиться мира ровно за 6 ходов.

you can achieve peace in exactly 6 moves.

Вы сделали все необходимые перемещения и 5 дней все было хорошо,

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?

Ответ через 3

Answer in 3

Ответ через 2

Ответ через 1

Answer in 2

Answer in 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.

Сначала рассмотрим правую часть линии.

Здесь два троянских лагеря,

Let’s look at the right arm first.

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

и если один переместится вправо, второй не сдвинется с места

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.

Вашими стараниями мир продержался ещё 5 дней.

Your effort maintains the peace for the final 5 days.

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

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

и, прощаясь, оставил троянцам подарок...

and left the Trojans a parting gift...