WEBVTT

00:00:09.209 --> 00:00:11.327
فكر كـمبرمج الحاسوب

00:00:13.338 --> 00:00:16.268 line:1
الموقع: الغابة 198

00:00:18.242 --> 00:00:20.242 line:1
الحلقة السادسة بعنوان "الهوة"

00:00:21.937 --> 00:00:26.612
وقف كل من إيثيك، وهيدج، وأوكتيفيا 
على حافةِ وادٍ عميقٍ.

00:00:26.612 --> 00:00:29.302
إنه الشيء الوحيد الحائل بينهم وبين البرج

00:00:29.302 --> 00:00:32.950
مَخبأُ التحفة الفنية القوية الثانية 
من أصل ثلاث.

00:00:32.950 --> 00:00:37.930
لديهم قصيرة فسحة من الزمن 
ليعبروا قبل عودة الحراس.

NOTE Paragraph

00:00:37.930 --> 00:00:42.635
لأن خزان الوقود الخاص بهيدج فارغ 
لا يمكنه أن يطير بإيثيك للعبور،

00:00:42.635 --> 00:00:46.265
إذًا الحل الوحيد هو صنع جسر للعبور.

00:00:46.265 --> 00:00:50.920
لحسن الحظ، توجد أكوام من الحجارة العائمة 
جانبًا كمكونات للجسر...

00:00:50.920 --> 00:00:54.946
مُخترعة من قبل أوكتيفيا بحد ذاتها...
تدعى الأحجار العائمة.

00:00:54.946 --> 00:00:57.498
فَعل كومةً بدفعةٍ من الطاقة،

00:00:57.498 --> 00:01:02.014
وسوف يصطفون لوحدهم ليدوروا
حول الوادي بينما تعبر إيثيك.

00:01:02.014 --> 00:01:05.592
ولكن، طبعًا، هنالك، عائق.

00:01:05.592 --> 00:01:10.251
تكون الأحجار العائمة متوازنة عندما
تكون متناوبة بشكل مثالي.

00:01:10.251 --> 00:01:12.511
مما يعني أنها يجب أن تشكل تسلسلا

00:01:12.511 --> 00:01:16.774
متماثلا عندما تعرض نحو الأمام والخلف.

NOTE Paragraph

00:01:16.774 --> 00:01:18.944
تبدأ الكومات بترتيب عشوائي،

00:01:18.944 --> 00:01:22.604
ولكن سوف تضع نفسها دومًا ضمن ترتيب تناوبي

00:01:22.604 --> 00:01:23.894
إذا استطاعوا.

00:01:23.894 --> 00:01:26.774
إذا وصلوا لكون الترتيب التناوبي غير ممكن،

00:01:26.774 --> 00:01:28.325
سوف ينهار الجسر،

00:01:28.325 --> 00:01:31.814
والذي عليه سوف يقع لقعر الوادي.

NOTE Paragraph

00:01:31.814 --> 00:01:33.452
لنلقي نظرةً على المثال.

00:01:33.452 --> 00:01:35.912
هذه الكومة ستقوم بالمحافظة 
على نفسها ثابتة.

00:01:35.912 --> 00:01:38.912
مبدئيًا تبقي الأحجار A نفسها في المكان.

00:01:38.912 --> 00:01:39.982
ثم تأتي الأحجار B.

00:01:39.982 --> 00:01:43.672
وأخيرًا تأتي الأحجار C 
لتتموضع بين الأحجار B.

00:01:43.672 --> 00:01:47.122
لكن، لنفترض أن هنالك أكثر من نمط A.

00:01:47.122 --> 00:01:50.242
أولًا إثنتان من A تتشكل صعودًا 
ثم إثنتان B،

00:01:50.242 --> 00:01:53.612
ولكن الآن المتبقي من C وA
ليس لديها مكانًا لتذهب إليه،

00:01:53.612 --> 00:01:56.072
لذلك الأمر بأكمله سينهار.

NOTE Paragraph

00:01:56.072 --> 00:02:00.742
مكنت عقدة القوة هيدج بإمداد كومة وحيدة
من الأحجار بالطاقة.

00:02:00.742 --> 00:02:05.076
أي نمط من التعليمات يمكن لإيثيك أن تزود 
بها هيدج لتمكنه بشكلٍ فعال من إيجاد

00:02:05.076 --> 00:02:08.127
وتحقيق كومة متناوبة ثابتة؟

NOTE Paragraph

00:02:08.127 --> 00:02:18.097
قم بالإيقاف الآن لتكتشف ذلك بنفسك.

NOTE Paragraph

00:02:18.097 --> 00:02:23.558
الأمثل للمتناوبات تشمل ANNA
,RACECAR و MADAM IM ADAM.

00:02:23.558 --> 00:02:27.288
القيام باحتساب عدد المرات للحرف المعطى 
بالظهور في المتناوبة

00:02:27.288 --> 00:02:29.820
سيبدي نمطا مساعدا.

NOTE Paragraph

00:02:29.820 --> 00:02:34.651
قم بالإيقاف الآن لتكتشف ذلك بنفسك.

NOTE Paragraph

00:02:34.651 --> 00:02:38.141
أولًا لنلقي نظرة على حل ساذج لهذه المشكلة.

00:02:38.141 --> 00:02:42.849
الحل الساذج البسيط،
نهج قوة غاشمة لم تتطور بعد...

00:02:42.849 --> 00:02:44.829
ولكن ستفي بالغرض.

00:02:44.829 --> 00:02:48.320
تساعد الحلول الساذجة على تحليل المشاكل،

00:02:48.320 --> 00:02:51.754
والعمل بخطواتٍ ثابتةٍ باتجاه حلٍ أفضل.

NOTE Paragraph

00:02:51.754 --> 00:02:55.524
في هذه الحالة، الحل الساذج
هو الوصول لكومةٍ من الأحجار،

00:02:55.524 --> 00:02:57.024
ومحاولة جميع الترتيبات،

00:02:57.024 --> 00:03:01.751
ومعرفة إن كان تناوبي
من خلال قرائته نحو الأمام والخلف.

NOTE Paragraph

00:03:01.751 --> 00:03:03.231
المشلكة بهذا الحل

00:03:03.231 --> 00:03:05.724
إنه سيأخذ وقتًا طويلًا جدًا.

00:03:05.724 --> 00:03:08.574
إذا حاول هيدج تجربة نمط كل ثانية،

00:03:08.574 --> 00:03:13.772
الرزمة المكونة فقط من 10 أحجار مختلفة 
ستأخذ منه 42 يوم حتى ينهك.

00:03:13.772 --> 00:03:17.602
وذلك لأن الوقت الكلي عبارة عن وظيفة عاملية

00:03:17.602 --> 00:03:19.744
لعدد الأحجار المتواجدة.

00:03:19.744 --> 00:03:23.344
عشرة أحجار لديها أكثر من ثلاثة ملايين نمط.

NOTE Paragraph

00:03:23.344 --> 00:03:27.624
ما يشير إليه هذا الحل الساذج
إننا بحاجة لحلٍ أسرع بكثير

00:03:27.624 --> 00:03:31.217
لنعرف إن كانت كومةٌ من الأحجار 
قادرةً على تشكيل سلسلةٍ متناوبةٍ.

00:03:31.217 --> 00:03:35.933
لنبدأ، قد يكون واضح بشكل حدسي
بأن الكومةَ من أحجارٍ مختلفةٍ

00:03:35.933 --> 00:03:37.353
لن تشكل واحدةً أبدًا.

00:03:37.353 --> 00:03:38.143
لماذا؟

00:03:38.143 --> 00:03:43.424
لا يمكن للأحجار الأولى والأخيرة 
أن تكون ذاتها إذا لم يكن هنالك تكرار.

00:03:43.424 --> 00:03:48.436
إذًا متى يمكن لتسلسل معطى أن يكون تناوبي؟

NOTE Paragraph

00:03:48.436 --> 00:03:52.916
أحد الطرق لمعرفة ذلك
هو تحليل بعض المتناوبات الموجودة.

00:03:52.916 --> 00:03:56.170
في نمط ANNA، هنالك 
إثنتان من نوع A وإثنتان من نوع N.

00:03:56.170 --> 00:04:01.056
RACECAR تمتلك إثنتان من نوع R وإثنتان 
من نوع A، وإثنتان من نوع C وواحد من نوع E.

00:04:01.056 --> 00:04:07.786
ونمط MADMA IM ADAM تمتلك أربعة لكل من 
نوع M وA، وإثنتان من نوع D وواحد من نوع I.

NOTE Paragraph

00:04:07.786 --> 00:04:10.926
تظهر معظم الأحرف في هذا النمط

00:04:10.926 --> 00:04:12.700
بعددٍ متساوٍ من المرات،

00:04:12.700 --> 00:04:15.980
وهنالك واحد فقط يظهر مرة واحدة على الأكثر.

00:04:15.980 --> 00:04:17.090
هل هذا هو؟

00:04:17.090 --> 00:04:20.350
ماذا إذا امتلكت RACECAR 
ثلاثة من النوع E بدلًا من واحد؟

00:04:20.350 --> 00:04:24.060
سنتمكن من وضع الـ E في النهايات
ويستمر النمط بكونه تناوبي،

00:04:24.060 --> 00:04:25.900
إذًا ثلاثة جيدة.

00:04:25.900 --> 00:04:31.964
ولكن جعلها ثلاثة E وثلاثة C، وليس هنالك 
مكان للـ C الانتهائية لتذهب إليه .

00:04:31.964 --> 00:04:34.684
الرؤية الأكثر العمومية هي الآتي

00:04:34.684 --> 00:04:38.780
على الأكثر يمكن لحرف واحد 
أن يظهر لعدد فردي من المرات،

00:04:38.780 --> 00:04:41.846
ولكن البقية عليهم أن يكونوا متساويين.

NOTE Paragraph

00:04:41.846 --> 00:04:46.160
يمكن لهيدج أن يقوم بعد الأحرف 
بكل حزمة ويرتبها ضمن معجم،

00:04:46.160 --> 00:04:48.885
والتي تعتبر طريقةً مرتبةً
لتخزين المعلومات.

00:04:48.885 --> 00:04:53.464
يمكن لحلقة أن تمر بها وتقوم بعد
عدد مرات ظهور الأعداد الفردية.

00:04:53.464 --> 00:04:58.964
إذا تواجد أقل من عنصرين فردين،
يمكن للحزمة أن تكون تناوبية.

NOTE Paragraph

00:04:58.964 --> 00:05:02.684
هذا النمط أسرع بكثير من الحل الساذج.

00:05:02.684 --> 00:05:06.104
بدلًا من الزمن العاملي، ستأخذ وقت خطي.

00:05:06.104 --> 00:05:07.674
هنا حيث الزمن يتزايد

00:05:07.674 --> 00:05:10.384
كميًا إلى عدد الأحجار المتواجدة.

NOTE Paragraph

00:05:10.384 --> 00:05:14.374
الآن قم بكتابة حلقة لهيدج
ليقوم بترتيب الأكوام بشكل منفرد،

00:05:14.374 --> 00:05:18.529
وتوقف عندما يقوم بإيجاد واحدةٍ جيدةٍ، 
وستكون جاهزًا للإنطلاق.

NOTE Paragraph

00:05:18.529 --> 00:05:19.918
إليك ما حدث:

NOTE Paragraph

00:05:19.918 --> 00:05:23.964
إن هيدج سريع، ولكن هنالك العديد 
من الأكوام لذلك استغرق وقتًا طويلًا.

00:05:23.964 --> 00:05:25.320
طويلًا جدًا.

NOTE Paragraph

00:06:17.897 --> 00:06:19.577
كل من إيثيك وهيدج بخير.

00:06:19.577 --> 00:06:22.000
ولكن أوكتيفيا ليست بهذا الحظ.