WEBVTT

00:00:08.173 --> 00:00:10.778
وجد فريق البحث فيروساً
يعود لعصور ما قبل التاريخ،

00:00:10.778 --> 00:00:12.689
محفوظ في تربة متجمدة

00:00:12.689 --> 00:00:15.170
وقاموا بعزله لأغراض تتعلق بالدراسة 
والبحث.

00:00:15.170 --> 00:00:16.859
وبعد العمل ولوقت متأخر من الليل،

00:00:16.859 --> 00:00:20.489
ضرب زلزال مفاجئ المختبر بينما كنتم على وشك
إغلاقه استعداداً للرحيل

00:00:20.489 --> 00:00:22.449
وأدى إلى انقطاع الكهرباء.

00:00:22.449 --> 00:00:27.449
وحالما بدأت المولدات الاحتياطية في العمل،
قام إنذار بتأكيد أسوأ مخاوفك:

00:00:27.449 --> 00:00:30.734
إذ أدى الزلزال إلى تحطم جميع القوارير 
والحافظة للعينات.

00:00:30.734 --> 00:00:32.953
وما زال الفيروس تحت السيطرة إلى الآن،

00:00:32.953 --> 00:00:34.546
لكن ما لم تتمكن من القضاء عليه،

00:00:34.546 --> 00:00:40.072
سيبدأ نظام التهوية بالعمل قريباً جداً
وافشاء الطاعون القاتل في الهواء الطلق.

00:00:40.072 --> 00:00:42.640
ودون أي تردد، ارتديتم بزتكم الواقية
من المواد الخطرة

00:00:42.640 --> 00:00:46.250
استعداداً لإنقاذ العالم.

00:00:46.250 --> 00:00:50.041
المختبر هو عبارة عن مجمع مكون من ١٦ غرفة
منظم على شكل أربعة غرف في كل اتجاه،

00:00:50.041 --> 00:00:54.991
مع مدخل في الاتجاه الشمالي الغربي
ومخرج في الاتجاه الجنوبي الشرقي،

00:00:54.991 --> 00:00:58.412
وكل غرفة مرتبطة مع الغرفة المجاورة لها عن
طريق حجرة ضغط هوائي،

00:00:58.412 --> 00:01:03.030
وكان قد تفشى الفيروس في جميع انحاء الغرف
ما عدى الغرفة التي تحتوي على المدخل.

00:01:03.030 --> 00:01:06.040
وللقضاء عليه، وجب عليكم الدخول الى كل 
واحدة من الغرف الملوثة

00:01:06.040 --> 00:01:09.480
وتشغيل نظام التدمير الذاتي الخاص
بحالات الطوارئ.

00:01:09.480 --> 00:01:11.540
ولا يخلى الأمر من الصعاب.

00:01:11.540 --> 00:01:13.822
ولكون نظام الأمن والحماية في حالة استنفار،

00:01:13.822 --> 00:01:16.111
فإن وفي حال دخولكم لأي من الغرف الملوثة،

00:01:16.111 --> 00:01:19.580
تنعدم امكانية خروجكم منها ما لم تقوموا 
بتشغيل نظام التدمير الذاتي،

00:01:19.580 --> 00:01:21.070
وحال انتهائكم من تشغيله،

00:01:21.070 --> 00:01:25.401
لن يكون في مقدوركم أيضاً العودة إلى 
تلك الغرفة من جديد.

00:01:25.401 --> 00:01:29.150
باشرتم بصياغة الحلول أو الطرق المحتملة 
على رزمة من الورق،

00:01:29.150 --> 00:01:31.324
لكن لا وجود لمسار قادر على نقلكم إلى 
المخرج

00:01:31.324 --> 00:01:34.410
دون التخطي لغرفة واحدة على الأقل.

00:01:34.410 --> 00:01:38.341
إذاً كيف سيكون بمقدوركم القضاء على
الفيروس المتفشي في جميع الغرف الملوثة

00:01:38.341 --> 00:01:40.732
والتمكن من النجاة لإخبار القصة؟

00:01:40.732 --> 00:01:45.592
توقفوا هنا إن أردتم وحاولوا ايجاد
الاجابة بأنفسكم.

00:01:45.592 --> 00:01:47.036
الجواب بعد: ٣

00:01:47.036 --> 00:01:48.890
الجواب بعد: ٢

00:01:48.890 --> 00:01:50.843
الجواب بعد: ١

00:01:50.843 --> 00:01:54.800
الآن إن كان حدسكم الأول هو محاولة رسم
الخطوات المحتملة بيانياً على شبكة،

00:01:54.800 --> 00:01:56.960
فقد توصلتم إلى فكرة الحل الصحيحة.

00:01:56.960 --> 00:02:00.310
يرتبط هذا اللغز بمعضلة مسار هاميلتون

00:02:00.310 --> 00:02:05.491
والتي تمت تسميتها تيمناً بعالم الرياضيات 
الإيرلندي وليام روان هاميلتون من القرن ١٩.

00:02:05.491 --> 00:02:07.050
والمراد تحقيقه في معضلة المسار

00:02:07.050 --> 00:02:11.811
وهو ايجاد ما إن كانت تحتوي مخطوطة ما
على مسار مطبق لقاعدة هاميلتون.

00:02:11.811 --> 00:02:16.081
وهو مسار يقوم بالمرور على جميع النقاط 
ولمرة واحدة فقط.

00:02:16.081 --> 00:02:19.541
يصنف هذا النوع من المسائل، 
بتصنيف المسائل الحدودية الغير حتمية،

00:02:19.541 --> 00:02:24.171
وتكون أيضاً غاية في الصعوبة عندما تكون 
المخطوطة كبيرة بما فيه الكفاية.

00:02:24.171 --> 00:02:27.752
وعلى الرغم من سهولة التحقق من أية حلول 
مقترحة،

00:02:27.752 --> 00:02:31.461
إلا أنه لا وجود لصيغ موثوقة أو لاختصارات
واضحة لإيجاد المسارات،

00:02:31.461 --> 00:02:33.542
أو لتحديد وجود واحدة منها.

00:02:33.542 --> 00:02:36.091
ولسنا واثقين من قدرة الحاسبات أيضاً

00:02:36.091 --> 00:02:40.351
على إيجاد هذه الحلول وبطريقة موثوقة،
أيضاً.

00:02:40.351 --> 00:02:43.541
يقوم هذا اللغز على اضافة تعقيد الى
معضلة مسار هاميلتون

00:02:43.541 --> 00:02:47.602
وهو وجوب البداية والنهاية عند نقاط محددة.

00:02:47.602 --> 00:02:50.202
لكن وقبل هدركم للكثير من أوراق الرسم
البياني.

00:02:50.202 --> 00:02:52.672
وجب عليكم العلم بأن ما يعد مساراً صحيحاً
لهاميلتون

00:02:52.672 --> 00:02:55.371
لا يمكن تحقيقه بوجود قاعدة نقاط البداية
والنهاية.

00:02:55.371 --> 00:03:01.183
وذلك لأن الغرف تقوم على تشكيل شبكة تتكون
من عدد زوجي من الغرف في كل من الأضلاع.

00:03:01.183 --> 00:03:03.442
وفي أي شبكة من هذا النوع،

00:03:03.442 --> 00:03:10.222
من المحال ايجاد مسار مطبق لقاعدة هاميلتون
حيث يبدئ وينتهي عند الزوايا متقابلة.

00:03:10.222 --> 00:03:12.831
وإليكم وسيلة لإيضاح السبب.

00:03:12.831 --> 00:03:17.562
تخيلوا شبكة لطاولة شطرنج مع عدد زوجي من
المربعات في كل من الأضلاع.

00:03:17.562 --> 00:03:21.012
سيمر كل مسار في هذه الشبكة على المربعات
البيضاء والسوداء ودون أدنى شك.

00:03:21.012 --> 00:03:25.702
وسيكون لجميع هذه الشبكات عدداً زوجياً 
لمجموع المربعات أيضاً،

00:03:25.702 --> 00:03:29.653
لأن ناتج ضرب عدد زوجي بعدد زوجي آخر
هو عدد زوجي أيضاً.

00:03:29.653 --> 00:03:34.243
لذا فإن المسار والذي يبدئ عند مربع أسود
داخل شبكة مكونه من أضلاع زوجية العدد،

00:03:34.243 --> 00:03:36.483
وجب أن ينتهي عند مربع أبيض.

00:03:36.483 --> 00:03:40.294
والمسار والذي يبدئ عند مربع أبيض
وجب أن ينتهي عند مربع أسود.

00:03:40.294 --> 00:03:43.152
على الرغم من ذلك، فإن وفي أي شبكة
مكونه من أضلاع زوجية العدد،

00:03:43.152 --> 00:03:46.112
تكون الزوايا المقابلة من نفس اللون،

00:03:46.112 --> 00:03:52.753
لذا فإنه ومن المستحيل بدئ وإنهاء مسار مطبق
لقاعدة هاميلتون عند الأركان المقابلة.

00:03:52.753 --> 00:03:54.734
يبدو أنكم لم تتمكنوا من إيجاد الحل،

00:03:54.734 --> 00:04:00.644
إلا في حال قمتم بتفحص القواعد
بعناية ولاحظتم وجود استثناء مهم جداً.

00:04:00.644 --> 00:04:04.504
إذ صحيح أنه وبعد قيامك بتشغيل مفتاح 
التدمير الذاتي في الغرفة الملوثة

00:04:04.504 --> 00:04:07.283
سيتم تدميرها ولن تتمكنوا حينها من العودة 
إليها من جديد.

00:04:07.283 --> 00:04:11.473
إلا أن هناك غرفة لم يطالها التلوث -
وهي الغرفة التي تحتوي على بوابة الدخول.

00:04:11.473 --> 00:04:14.994
وهذا يعني أنه بإمكانكم مغادرتها لمرة
ودون الحاجة لتشغيل نظام التدمير الذاتي

00:04:14.994 --> 00:04:19.978
والعودة إليها حال تدميركم لإحدى هاتين
الغرفتين.

00:04:19.978 --> 00:04:22.034
وعلى الأرجح تلوث غرفة الزاوية،

00:04:22.034 --> 00:04:24.983
جراء فتح حجر الضغط الهوائي، لكن لا
مشكلة في ذلك على الإطلاق

00:04:24.983 --> 00:04:28.618
إذ سيكون باستطاعتكم تدمير غرفة بوابة
الدخول بعد مروركم خلالها وللمرة الثانية.

00:04:28.618 --> 00:04:32.588
إذ تقوم امكانية العودة هذه على إتاحة أربعة
خيارات مختلفة لمسار ناجح،

00:04:32.588 --> 00:04:37.154
وخيارات مشابهة في حال قمتم بتدمير هذه
الغرفة أولاً.

00:04:37.154 --> 00:04:42.755
تهانينا. لقد تمكنتم من منع انتشار وباء ذا
أبعاد كارثية.

00:04:42.755 --> 00:04:46.169
لكن وبعد خوضكم لهذا الحدث المليء بالتوتر
والقلق، أنتم بحاجة إلى الراحة.

00:04:46.170 --> 00:04:50.170
ربما عليكم قبول فرصة العمل التي تم 
عرضها عليكم مؤخراً وتصبحوا باعة متجولين.