Can you solve the virus riddle? - Lisa Winer

هل في وسعكم حل لغز الفيروس؟ - ليزا وينر

المترجم: Ahmad Hamdan المدقّق: Anwar Dafa-Alla

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,

يصنف هذا النوع من المسائل، بتصنيف المسائل الحدودية الغير حتمية،

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.

ربما عليكم قبول فرصة العمل التي تم عرضها عليكم مؤخراً وتصبحوا باعة متجولين.