Can you solve the virus riddle? - Lisa Winer

آیا می‌توانید معمای ویروس را حل کنید؟ - لیزا وینر

Translator: sadegh zabihi Reviewer: Leila Ataei

Your research team has found a prehistoric virus

گروه تحقیقاتی شما یک ویروس ماقبل تاریخ را کشف کرده است

preserved in the permafrost

که در لایه‌های یخ باقی مانده

and isolated it for study.

و برای مطالعه جدا شده است.

After a late night working,

بعد از یک شب کار طولانی،

you're just closing up the lab when a sudden earthquake hits

می‌خواهید آزمایشگاه را تعطیل کنید که ناگهان زلزله‌ای ناگهانی

and knocks out the power.

باعث قطع شدن برق می‌شود.

As the emergency generators kick in, an alarm confirms your worst fears:

وقتی برق اضطراری وصل می‌شود، صدای آژیر بدترین ترس شما را تایید می‌کند:

all the sample vials have broken.

تمام ظرف‌های نمونه شکسته است.

The virus is contained for now,

ویروس فعلا تحت کنترل است،

but unless you can destroy it,

اما اگر نتوانید آن را نابود کنید،

the vents will soon open and unleash a deadly airborne plague.

به زودی دریچه‌ها باز خواهند شد و طاعونی مرگبار در هوا پخش خواهد شد.

Without hesitation, you grab your HazMat suit

بی لحظه‌ای تعلل لباس مخصوص خود را برمی‌دارید

and get ready to save the world.

و برای نجات دنیا آماده می‌شوید.

The lab is a four by four compound of 16 rooms

آزمایشگاه مجموعه‌ای چهار در چهار از ۱۶ اتاق است

with an entrance on the northwest corner and an exit at the southeast.

و ورودی در گوشه شمال غربی وخروجی در گوشه جنوب شرقی قرار دارد.

Each room is connected to the adjacent ones by an airlock,

هر اتاق با یک قفل هوا به اتاق‌های مجاور راه دارد،

and the virus has been released in every room except the entrance.

و ویروس در همه اتاق‌ها غیر از اتاق ورودی آزاد شده است.

To destroy it, you must enter each contaminated room

برای نابود کردن آن، باید به هر اتاق آلوده وارد شوید

and pull its emergency self-destruct switch.

و سوییچ خودنابودگر اضطراری آن را بکشید.

But there's a catch.

اما مشکلی هست.

Because the security system is on lockdown,

از آنجا که سیستم ایمنی فعال شده است،

once you enter the contaminated room,

وقتی به اتاق آلوده وارد می‌شوید

you can't exit without activating the switch,

نمی‌توانید بدون فعال کردن سوییچ خارج شوید،

and once you've done so,

و وقتی این کار را کردید،

you won't be able to go back in to that room.

دیگر نخواهید توانست به آن اتاق برگردید.

You start to draw out possible routes on a pad of paper,

راه‌های ممکن را روی کاغذی می‌کشید،

but nothing seems to get you to the exit

اما به نظر می‌رسد هیچ راهی وجود ندارد

without missing at least one room.

که بدون جا انداختن هیچ اتاقی به خروجی برسید.

So how can you destroy the virus in every contaminated room

پس چطور می‌توانید ویروس را در تمام اتاق‌های آلوده نابود کنید

and survive to tell the story?

و برای تعریف داستان نجات پیدا کنید؟

Pause here if you want to figure it out for yourself.

اگر می‌خواهید خودتان راه حل را پیدا کنید اینجا توقف کنید.

Answer in: 3

جواب در: ۳

Answer in: 2

جواب در: ۲

Answer in: 1

جواب در: ۱

If your first instinct is to try to graph your possible moves on a grid,

اگر به نظرتان باید اول مسیرهای ممکن را روی یک شبکه بکشید،

you've got the right idea.

ایده درستی دارید.

This puzzle is related to the Hamiltonian path problem

این معما به مسئله راه‌های همیلتون مربوط است

named after the 19th century Irish mathematician William Rowan Hamilton.

که نام آن از ریاضی‌دان ایرلندی قرن ۱۹ام ویلیام روان همیلتون گرفته شده‌است.

The challenge of the path problem

چالش مسئله مسیر

is to find whether a given graph has a Hamiltonian path.

فهمیدن این است که آیا گراف داده شده مسیر همیلتون دارد یا نه.

That's a route that visits every point within it exactly once.

آن همان راهی است که از تمام نقاط شبکه دقیقاً یک بار عبور می‌کند.

This type of problem, classified as NP-complete,

اینگونه مسائل که در دسته NP کامل طبقه‌بندی می‌شوند،

is notoriously difficult when the graph is sufficiently large.

در صورت بزرگ بودن گراف بسیار دشوار هستند.

Although any proposed solution can be easily verified,

هرچند صحت هر راه پیشنهادی را می‌توان به سادگی بررسی کرد،

we have no reliable formula or shortcut for finding one,

هیچ فرمول معتبر و میانبری برای پیدا کردن جواب،

or determining that one exists.

و حتی اطمینان از وجود آن وجود ندارد.

And we're not even sure if it's possible for computers

و حتی مطمئن نیستیم کامپیوترها هم بتوانند

to reliably find such solutions, either.

جوابی قابل قبول برای این مسائل پیدا کنند.

This puzzle adds a twist to the Hamiltonian path problem

این معما مسئله مسیر همیلتون را تاب داده

in that you have to start and end at specific points.

و نقاط شروع و پایان مسیر مشخص هستند.

But before you waste a ton of graph paper,

اما پیش از اینکه هزار کیلو کاغذ حرام کشیدن گراف کنید،

you should know that a true Hamiltonian path

باید بدانید که یک مسیر همیلتون واقعی

isn't possible with these end points.

با این نقاط ابتدا و انتها ممکن نیست.

That's because the rooms form a grid with an even number of rooms on each side.

به این دلیل که اتاق‌ها شبکه‌ای با تعداد اتاق‌های زوج در هر سمت را شکل داده‌اند.

In any grid with that configuration,

در هر شبکه با این پیکربندی،

a Hamiltonian path that starts and ends in opposite corners is impossible.

هر مسیر همیلتونی که نقاط آغاز و پایان آن در گوشه‌های مقابل باشد غیر ممکن است.

Here's one way of understanding why.

این راهی است برای درک علت آن.

Consider a checkerboard grid with an even number of squares on each side.

یک صفحه شطرنجی را با تعداد مربع‌های زوج در هر طرف در نظر بگیرید.

Every path through it will alternate black and white.

هر مسیری یکی در میان از خانه‌های سیاه و سفید عبور می‌کند.

These grids will all also have an even total number of squares

تعداد خانه‌های این شبکه‌ها هم زوج است

because an even number times and even number is even.

زیرا هر عدد زوج در هر عدد زوج عددی زوج خواهد شد.

So a Hamiltonian path on an even-sided grid that starts on black

پس هر مسیر همیلتون که در یک شبکه با ابعاد زوج از یک خانه سیاه شروع شود

will have to end on white.

باید در یک خانه سفید به پایان برسد.

And one that starts on white will have to end on black.

و اگر از سفید شروع شود باید در سیاه تمام گردد.

However, in any grid with even numbered sides,

از آنجا که در یک شبکه با ابعاد زوج

opposite corners are the same color,

گوشه‌های مخالف هم‌رنگ هستند،

so it's impossible to start and end a Hamiltonian path on opposite corners.

پس غیر ممکن است بتوان یک مسیر همیلتون را در گوشه‌های مقابل شروع و تمام کرد.

It seems like you're out of luck,

به نظر می‌رسد هیچ شانسی ندارید،

unless you look at the rules carefully and notice an important exception.

مگر اینکه دوباره به قوانین نگاه کنید و متوجه یک استثنای بسیار مهم شوید.

It's true that once you activate the switch in a contaminated room,

درست است که اگر سوییچ یک اتاق آلوده را فعال کنید،

it's destroyed and you can never go back.

نابود می‌شود و دیگر هرگز نمی‌توانید به آن برگردید.

But there's one room that wasn't contaminated - the entrance.

اما یک اتاق هست که هنوز آلوده نشده - ورودی.

This means that you can leave it once without pulling the switch

یعنی می‌توانید یک بار بدون کشیدن سوییچ آن را ترک کنید

and return there when you've destroyed either of these two rooms.

و وقتی هرکدام از این اتاق‌ها را نابود کردید باز به آن برگردید.

The corner room may have been contaminated

اتاق گوشه هم به خاطر باز ماندن قفل هوا آلوده می‌شود

from the airlock opening, but that's okay

اما اشکالی ندارد

because you can destroy the entrance after your second visit.

چون می‌توانید ورودی را بار دومی که داخل آن هستید نابود کنید.

That return trip gives you four options for a successful route,

این کار چهار انتخاب برای یک مسیر موفق به شما می‌دهد،

and a similar set of options if you destroyed this room first.

و همچنین به همین ترتیب اگر اول این اتاق را نابود کنید.

Congratulations. You've prevented an epidemic of apocalyptic proportions,

آفرین. شما از شیوع یک بیماری آخرالزمانی جلوگیری کردید،

but after such a stressful episode, you need a break.

اما بعد از همچین کار پراسترسی به استراحت احتیاج دارید.

Maybe you should take up that recent job offer to become a traveling salesman.

شاید بد نباشد دوباره نگاهی به آن پیشنهاد فروشندگی دوره گرد بیاندازید.