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

Translator: Truc Xuan Ma Reviewer: My Den

The Trojan War has been raging for 10 years,

Chiến tranh thành Troy đã kéo dài trong 10 năm,

with neither Greeks nor Trojans prevailing.

không có người Hy Lạp hoặc người Trojan chịu thua.

Gods and humans alike are desperate for a break,

Thần và con người đang tuyệt vọng để được nghỉ ngơi,

so when a divine omen races across the sky,

vì vậy khi một điềm báo xuất hiện ngang qua bầu trời,

the two sides agree to a 10 day truce.

hai bên đồng ý đình chiến 10 ngày.

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

Trên đỉnh Olympus, bạn đang chờ đợi một cơ hội

to bring this bloody war to its conclusion.

để kết thúc cuộc chiến đẫm máu này.

When you go to consult the Fates, they advise:

Khi bạn tham khảo Fates, họ khuyên:

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

nếu hòa bình kéo dài đủ 10 ngày, tất cả sẽ sớm kết thúc.

However, if the truce is broken,

Tuy nhiên, nếu thỏa thuận bị phá vỡ,

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

trận chiến tiếp theo sẽ dẫn đến 10 năm chiến tranh tàn khốc nữa.

The Fates’ loom has shown them the exact conditions

Khung cửi của Fate đã cho họ thấy điều kiện chính xác

that will keep the truce intact.

điều đó sẽ giữ nguyên thỏa thuận.

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

Đồng bằng Trojan có thể được nhìn thấy như là lưới các đồn Hy Lạp và Trojan.

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

Nếu sắp xếp cách mà người Hy Lạp nào cũng có thể đến những trại Hy Lạp khác

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

mà không cần phải đi qua một trại Trojan, và tương tự với Trojan,

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

cộng với không có bên nào bao quanh nhau, hòa bình sẽ trở lại.

Anyone can move to a horizontally or vertically adjacent camp,

Bất kỳ ai cũng có thể di chuyển đến trại liền kề theo chiều ngang hoặc chiều dọc,

but never diagonally.

nhưng không được đi đường chéo.

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

Vấn đề là, họ sắp xếp như thế này.

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

Tối nay, bạn có thể dùng sức mạnh của mình để hoán đổi sáu cặp trại

that are horizontally, vertically, or diagonally adjacent.

theo chiều ngang, chiều dọc, hoặc theo đường chéo.

No camp can be moved more than once.

Không được di chuyển trại nhiều hơn một lần.

Which swaps do you make to keep the peace?

Bạn sẽ thực hiện những hoán đổi nào để giữ hòa bình?

Pause here to figure it out yourself. Answer in 3

Hãy tạm dừng ở đây để tự tìm hiểu. Đáp án trong 3

Answer in 2

Đáp án trong 2

Answer in 1

Đáp án trong 1

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

Cái đầu tiên phải làm ở đây là phân chia điều này thành hai vấn đề phụ.

There’s the matter of connecting 4 clumps of Greeks

Vấn đề về kết nối với 4 nhóm trại Hy Lạp

without putting holes in the Trojan line.

mà không đặt lỗ hổng trong dòng Trojan.

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

Và sau đó là giải quyết không gian trung tâm đầy hóc búa.

Let’s consider the Greeks first.

Trước tiên, hãy quan sát người Hy Lạp.

To connect any Greek clumps,

Để kết nối bất kỳ nhóm Hy Lạp nào,

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

bạn sẽ phải phá những đường thẳng đẹp của Trojan.

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

Nếu bạn cố gắng làm điều đó ở bất cứ trung tâm của những cánh tay này,

you'll create new isolated clusters of Trojans.

bạn sẽ tạo nhóm cô lập mới của Trojan.

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

Vì vậy, lựa chọn duy nhất là đi đến chu vi của bàn

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

và chuyển một số Trojan theo đường chéo, ví dụ ở đây, ở đây, và ở đây.

Now for the center.

Bây giờ tới trung tâm.

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

không có cách nào để kết nối các trại Trojan mà không cần hoán đổi Trojan.

But continuing to shift that arm of Trojans inward

Nhưng tiếp tục chuyển trại của Trojan vào trong

would require moving the same Greek camp multiple times.

sẽ phải di chuyển một trại Hy Lạp nhiều lần.

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

Tuy nhiên, bạn có thể di chuyển toàn bộ Trojan vươn lên và sang phải,

closing this gap.

thu hẹp khoảng cách.

There are several solutions with slight variants,

Có vài giải pháp với các biến thể nhỏ,

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

nhưng miễn là bạn thực hiện thao tác này trên cánh tay ngắn của Trojan,

you can achieve peace in exactly 6 moves.

bạn có thể đạt được hòa bình trong 6 lần di chuyển.

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

Bạn thực hiện hoán đổi và tất cả đều ổn cho đến đêm thứ năm.

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

Một trong những vị thần đối thủ của bạn muốn xem cuộc đổ máu tiếp tục,

and has taken advantage of a forgotten prophecy.

và đã tận dụng một lời tiên tri bị lãng quên.

He’s convinced one Trojan camp to make a swap

Anh ấy đã thuyết phục một trại Trojan để thực hiện một sự hoán đổi

with their horizontal, vertical, or diagonal Greek neighbors

với chiều ngang, chiều dọc, hoặc những hàng xóm Hy Lạp theo đường chéo

that will break up the Greek connectivity.

điều đó sẽ phá vỡ kết nối của Hy Lạp.

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

Một lần nữa, bạn tham khảo Fates, họ tiên tri những điều sau đây:

the meddling Trojan camp is somewhere within four grid spaces

trại thành Troy đang can thiệp ở đâu đó trong bốn không gian lưới

of the perimeter of the battlefield.

của chu vi chiến trường.

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

Họ sẽ không hoán đổi nếu nó chỉ phá vỡ kết nối Trojan.

And finally, you can make at most two swaps

Và cuối cùng, bạn có thể thực hiện nhiều nhất là hai lần hoán đổi

with the same rules as before to thwart them.

với các quy tắc tương tự như trước đây để cản trở chúng.

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

Bạn sẽ thực hiện những hoán đổi nào để chặn trại Trojan rắc rối?

Answer in 3

Trả lời trong 3

Answer in 2

Trả lời trong 2

Answer in 1

Trả lời trong 1

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

Bạn sẽ không thể xác định chính xác trại âm mưu,

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

nhưng có rất nhiều điều bạn có thể làm để ít nhất là thu hẹp các lựa chọn.

They have to be somewhere in this area.

Họ phải ở đâu đó trong khu vực này.

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

Và họ phải chặn được trại Hy Lạp trong một lần hoán đổi duy nhất.

That doesn’t leave many options;

Điều đó không để lại nhiều lựa chọn;

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

những đường chặn có thể xảy ra là ở cuối hai cánh tay này,

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

nơi trại Trojan có thể chặn lỗ hổng mà không cần mở một cái mới.

So they must be in one of these four camps.

Vì vậy, họ phải ở một trong bốn trại.

Let’s look at the right arm first.

Trước tiên, hãy nhìn vào cánh tay phải.

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

Có một mối đe dọa ở đây vì cột này có hai trại Trojan.

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

Nếu một trận di chuyển sang phải, cái kia sẽ vẫn ở nguyên vị trí,

blocking Greeks from crossing.

chặn quân Hy Lạp băng qua.

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

vì vậy ta có thể cản chúng bằng cách di chuyển trận còn lại vào hình vuông này.

and the same principle applies to the bottom arm.

và nguyên tắc tương tự được áp dụng đến cánh tay dưới.

Your effort maintains the peace for the final 5 days.

Nỗ lực của bạn duy trì hòa bình trong 5 ngày cuối cùng.

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

Nhưng có vẻ như một vị tướng Hy Lạp nào đó chú ý những gì đang xảy ra

and left the Trojans a parting gift...

và để lại cho các Trojan một món quà chia tay ...