[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:09.21,0:00:11.33,Default,,0000,0000,0000,,فكر كـمبرمج الحاسوب
Dialogue: 0,0:00:13.34,0:00:16.27,Default,,0000,0000,0000,,الموقع: الغابة 198
Dialogue: 0,0:00:18.24,0:00:20.24,Default,,0000,0000,0000,,الحلقة السادسة بعنوان "الهوة"
Dialogue: 0,0:00:21.94,0:00:26.61,Default,,0000,0000,0000,,وقف كل من إيثيك، وهيدج، وأوكتيفيا \Nعلى حافةِ وادٍ عميقٍ.
Dialogue: 0,0:00:26.61,0:00:29.30,Default,,0000,0000,0000,,إنه الشيء الوحيد الحائل بينهم وبين البرج
Dialogue: 0,0:00:29.30,0:00:32.95,Default,,0000,0000,0000,,مَخبأُ التحفة الفنية القوية الثانية \Nمن أصل ثلاث.
Dialogue: 0,0:00:32.95,0:00:37.93,Default,,0000,0000,0000,,لديهم قصيرة فسحة من الزمن \Nليعبروا قبل عودة الحراس.
Dialogue: 0,0:00:37.93,0:00:42.64,Default,,0000,0000,0000,,لأن خزان الوقود الخاص بهيدج فارغ \Nلا يمكنه أن يطير بإيثيك للعبور،
Dialogue: 0,0:00:42.64,0:00:46.26,Default,,0000,0000,0000,,إذًا الحل الوحيد هو صنع جسر للعبور.
Dialogue: 0,0:00:46.26,0:00:50.92,Default,,0000,0000,0000,,لحسن الحظ، توجد أكوام من الحجارة العائمة \Nجانبًا كمكونات للجسر...
Dialogue: 0,0:00:50.92,0:00:54.95,Default,,0000,0000,0000,,مُخترعة من قبل أوكتيفيا بحد ذاتها...\Nتدعى الأحجار العائمة.
Dialogue: 0,0:00:54.95,0:00:57.50,Default,,0000,0000,0000,,فَعل كومةً بدفعةٍ من الطاقة،
Dialogue: 0,0:00:57.50,0:01:02.01,Default,,0000,0000,0000,,وسوف يصطفون لوحدهم ليدوروا\Nحول الوادي بينما تعبر إيثيك.
Dialogue: 0,0:01:02.01,0:01:05.59,Default,,0000,0000,0000,,ولكن، طبعًا، هنالك، عائق.
Dialogue: 0,0:01:05.59,0:01:10.25,Default,,0000,0000,0000,,تكون الأحجار العائمة متوازنة عندما\Nتكون متناوبة بشكل مثالي.
Dialogue: 0,0:01:10.25,0:01:12.51,Default,,0000,0000,0000,,مما يعني أنها يجب أن تشكل تسلسلا
Dialogue: 0,0:01:12.51,0:01:16.77,Default,,0000,0000,0000,,متماثلا عندما تعرض نحو الأمام والخلف.
Dialogue: 0,0:01:16.77,0:01:18.94,Default,,0000,0000,0000,,تبدأ الكومات بترتيب عشوائي،
Dialogue: 0,0:01:18.94,0:01:22.60,Default,,0000,0000,0000,,ولكن سوف تضع نفسها دومًا ضمن ترتيب تناوبي
Dialogue: 0,0:01:22.60,0:01:23.89,Default,,0000,0000,0000,,إذا استطاعوا.
Dialogue: 0,0:01:23.89,0:01:26.77,Default,,0000,0000,0000,,إذا وصلوا لكون الترتيب التناوبي غير ممكن،
Dialogue: 0,0:01:26.77,0:01:28.32,Default,,0000,0000,0000,,سوف ينهار الجسر،
Dialogue: 0,0:01:28.32,0:01:31.81,Default,,0000,0000,0000,,والذي عليه سوف يقع لقعر الوادي.
Dialogue: 0,0:01:31.81,0:01:33.45,Default,,0000,0000,0000,,لنلقي نظرةً على المثال.
Dialogue: 0,0:01:33.45,0:01:35.91,Default,,0000,0000,0000,,هذه الكومة ستقوم بالمحافظة \Nعلى نفسها ثابتة.
Dialogue: 0,0:01:35.91,0:01:38.91,Default,,0000,0000,0000,,مبدئيًا تبقي الأحجار A نفسها في المكان.
Dialogue: 0,0:01:38.91,0:01:39.98,Default,,0000,0000,0000,,ثم تأتي الأحجار B.
Dialogue: 0,0:01:39.98,0:01:43.67,Default,,0000,0000,0000,,وأخيرًا تأتي الأحجار C \Nلتتموضع بين الأحجار B.
Dialogue: 0,0:01:43.67,0:01:47.12,Default,,0000,0000,0000,,لكن، لنفترض أن هنالك أكثر من نمط A.
Dialogue: 0,0:01:47.12,0:01:50.24,Default,,0000,0000,0000,,أولًا إثنتان من A تتشكل صعودًا \Nثم إثنتان B،
Dialogue: 0,0:01:50.24,0:01:53.61,Default,,0000,0000,0000,,ولكن الآن المتبقي من C وA\Nليس لديها مكانًا لتذهب إليه،
Dialogue: 0,0:01:53.61,0:01:56.07,Default,,0000,0000,0000,,لذلك الأمر بأكمله سينهار.
Dialogue: 0,0:01:56.07,0:02:00.74,Default,,0000,0000,0000,,مكنت عقدة القوة هيدج بإمداد كومة وحيدة\Nمن الأحجار بالطاقة.
Dialogue: 0,0:02:00.74,0:02:05.08,Default,,0000,0000,0000,,أي نمط من التعليمات يمكن لإيثيك أن تزود \Nبها هيدج لتمكنه بشكلٍ فعال من إيجاد
Dialogue: 0,0:02:05.08,0:02:08.13,Default,,0000,0000,0000,,وتحقيق كومة متناوبة ثابتة؟
Dialogue: 0,0:02:08.13,0:02:18.10,Default,,0000,0000,0000,,قم بالإيقاف الآن لتكتشف ذلك بنفسك.
Dialogue: 0,0:02:18.10,0:02:23.56,Default,,0000,0000,0000,,الأمثل للمتناوبات تشمل ANNA\N,RACECAR و MADAM IM ADAM.
Dialogue: 0,0:02:23.56,0:02:27.29,Default,,0000,0000,0000,,القيام باحتساب عدد المرات للحرف المعطى \Nبالظهور في المتناوبة
Dialogue: 0,0:02:27.29,0:02:29.82,Default,,0000,0000,0000,,سيبدي نمطا مساعدا.
Dialogue: 0,0:02:29.82,0:02:34.65,Default,,0000,0000,0000,,قم بالإيقاف الآن لتكتشف ذلك بنفسك.
Dialogue: 0,0:02:34.65,0:02:38.14,Default,,0000,0000,0000,,أولًا لنلقي نظرة على حل ساذج لهذه المشكلة.
Dialogue: 0,0:02:38.14,0:02:42.85,Default,,0000,0000,0000,,الحل الساذج البسيط،\Nنهج قوة غاشمة لم تتطور بعد...
Dialogue: 0,0:02:42.85,0:02:44.83,Default,,0000,0000,0000,,ولكن ستفي بالغرض.
Dialogue: 0,0:02:44.83,0:02:48.32,Default,,0000,0000,0000,,تساعد الحلول الساذجة على تحليل المشاكل،
Dialogue: 0,0:02:48.32,0:02:51.75,Default,,0000,0000,0000,,والعمل بخطواتٍ ثابتةٍ باتجاه حلٍ أفضل.
Dialogue: 0,0:02:51.75,0:02:55.52,Default,,0000,0000,0000,,في هذه الحالة، الحل الساذج\Nهو الوصول لكومةٍ من الأحجار،
Dialogue: 0,0:02:55.52,0:02:57.02,Default,,0000,0000,0000,,ومحاولة جميع الترتيبات،
Dialogue: 0,0:02:57.02,0:03:01.75,Default,,0000,0000,0000,,ومعرفة إن كان تناوبي\Nمن خلال قرائته نحو الأمام والخلف.
Dialogue: 0,0:03:01.75,0:03:03.23,Default,,0000,0000,0000,,المشلكة بهذا الحل
Dialogue: 0,0:03:03.23,0:03:05.72,Default,,0000,0000,0000,,إنه سيأخذ وقتًا طويلًا جدًا.
Dialogue: 0,0:03:05.72,0:03:08.57,Default,,0000,0000,0000,,إذا حاول هيدج تجربة نمط كل ثانية،
Dialogue: 0,0:03:08.57,0:03:13.77,Default,,0000,0000,0000,,الرزمة المكونة فقط من 10 أحجار مختلفة \Nستأخذ منه 42 يوم حتى ينهك.
Dialogue: 0,0:03:13.77,0:03:17.60,Default,,0000,0000,0000,,وذلك لأن الوقت الكلي عبارة عن وظيفة عاملية
Dialogue: 0,0:03:17.60,0:03:19.74,Default,,0000,0000,0000,,لعدد الأحجار المتواجدة.
Dialogue: 0,0:03:19.74,0:03:23.34,Default,,0000,0000,0000,,عشرة أحجار لديها أكثر من ثلاثة ملايين نمط.
Dialogue: 0,0:03:23.34,0:03:27.62,Default,,0000,0000,0000,,ما يشير إليه هذا الحل الساذج\Nإننا بحاجة لحلٍ أسرع بكثير
Dialogue: 0,0:03:27.62,0:03:31.22,Default,,0000,0000,0000,,لنعرف إن كانت كومةٌ من الأحجار \Nقادرةً على تشكيل سلسلةٍ متناوبةٍ.
Dialogue: 0,0:03:31.22,0:03:35.93,Default,,0000,0000,0000,,لنبدأ، قد يكون واضح بشكل حدسي\Nبأن الكومةَ من أحجارٍ مختلفةٍ
Dialogue: 0,0:03:35.93,0:03:37.35,Default,,0000,0000,0000,,لن تشكل واحدةً أبدًا.
Dialogue: 0,0:03:37.35,0:03:38.14,Default,,0000,0000,0000,,لماذا؟
Dialogue: 0,0:03:38.14,0:03:43.42,Default,,0000,0000,0000,,لا يمكن للأحجار الأولى والأخيرة \Nأن تكون ذاتها إذا لم يكن هنالك تكرار.
Dialogue: 0,0:03:43.42,0:03:48.44,Default,,0000,0000,0000,,إذًا متى يمكن لتسلسل معطى أن يكون تناوبي؟
Dialogue: 0,0:03:48.44,0:03:52.92,Default,,0000,0000,0000,,أحد الطرق لمعرفة ذلك\Nهو تحليل بعض المتناوبات الموجودة.
Dialogue: 0,0:03:52.92,0:03:56.17,Default,,0000,0000,0000,,في نمط ANNA، هنالك \Nإثنتان من نوع A وإثنتان من نوع N.
Dialogue: 0,0:03:56.17,0:04:01.06,Default,,0000,0000,0000,,RACECAR تمتلك إثنتان من نوع R وإثنتان \Nمن نوع A، وإثنتان من نوع C وواحد من نوع E.
Dialogue: 0,0:04:01.06,0:04:07.79,Default,,0000,0000,0000,,ونمط MADMA IM ADAM تمتلك أربعة لكل من \Nنوع M وA، وإثنتان من نوع D وواحد من نوع I.
Dialogue: 0,0:04:07.79,0:04:10.93,Default,,0000,0000,0000,,تظهر معظم الأحرف في هذا النمط
Dialogue: 0,0:04:10.93,0:04:12.70,Default,,0000,0000,0000,,بعددٍ متساوٍ من المرات،
Dialogue: 0,0:04:12.70,0:04:15.98,Default,,0000,0000,0000,,وهنالك واحد فقط يظهر مرة واحدة على الأكثر.
Dialogue: 0,0:04:15.98,0:04:17.09,Default,,0000,0000,0000,,هل هذا هو؟
Dialogue: 0,0:04:17.09,0:04:20.35,Default,,0000,0000,0000,,ماذا إذا امتلكت RACECAR \Nثلاثة من النوع E بدلًا من واحد؟
Dialogue: 0,0:04:20.35,0:04:24.06,Default,,0000,0000,0000,,سنتمكن من وضع الـ E في النهايات\Nويستمر النمط بكونه تناوبي،
Dialogue: 0,0:04:24.06,0:04:25.90,Default,,0000,0000,0000,,إذًا ثلاثة جيدة.
Dialogue: 0,0:04:25.90,0:04:31.96,Default,,0000,0000,0000,,ولكن جعلها ثلاثة E وثلاثة C، وليس هنالك \Nمكان للـ C الانتهائية لتذهب إليه .
Dialogue: 0,0:04:31.96,0:04:34.68,Default,,0000,0000,0000,,الرؤية الأكثر العمومية هي الآتي
Dialogue: 0,0:04:34.68,0:04:38.78,Default,,0000,0000,0000,,على الأكثر يمكن لحرف واحد \Nأن يظهر لعدد فردي من المرات،
Dialogue: 0,0:04:38.78,0:04:41.85,Default,,0000,0000,0000,,ولكن البقية عليهم أن يكونوا متساويين.
Dialogue: 0,0:04:41.85,0:04:46.16,Default,,0000,0000,0000,,يمكن لهيدج أن يقوم بعد الأحرف \Nبكل حزمة ويرتبها ضمن معجم،
Dialogue: 0,0:04:46.16,0:04:48.88,Default,,0000,0000,0000,,والتي تعتبر طريقةً مرتبةً\Nلتخزين المعلومات.
Dialogue: 0,0:04:48.88,0:04:53.46,Default,,0000,0000,0000,,يمكن لحلقة أن تمر بها وتقوم بعد\Nعدد مرات ظهور الأعداد الفردية.
Dialogue: 0,0:04:53.46,0:04:58.96,Default,,0000,0000,0000,,إذا تواجد أقل من عنصرين فردين،\Nيمكن للحزمة أن تكون تناوبية.
Dialogue: 0,0:04:58.96,0:05:02.68,Default,,0000,0000,0000,,هذا النمط أسرع بكثير من الحل الساذج.
Dialogue: 0,0:05:02.68,0:05:06.10,Default,,0000,0000,0000,,بدلًا من الزمن العاملي، ستأخذ وقت خطي.
Dialogue: 0,0:05:06.10,0:05:07.67,Default,,0000,0000,0000,,هنا حيث الزمن يتزايد
Dialogue: 0,0:05:07.67,0:05:10.38,Default,,0000,0000,0000,,كميًا إلى عدد الأحجار المتواجدة.
Dialogue: 0,0:05:10.38,0:05:14.37,Default,,0000,0000,0000,,الآن قم بكتابة حلقة لهيدج\Nليقوم بترتيب الأكوام بشكل منفرد،
Dialogue: 0,0:05:14.37,0:05:18.53,Default,,0000,0000,0000,,وتوقف عندما يقوم بإيجاد واحدةٍ جيدةٍ، \Nوستكون جاهزًا للإنطلاق.
Dialogue: 0,0:05:18.53,0:05:19.92,Default,,0000,0000,0000,,إليك ما حدث:
Dialogue: 0,0:05:19.92,0:05:23.96,Default,,0000,0000,0000,,إن هيدج سريع، ولكن هنالك العديد \Nمن الأكوام لذلك استغرق وقتًا طويلًا.
Dialogue: 0,0:05:23.96,0:05:25.32,Default,,0000,0000,0000,,طويلًا جدًا.
Dialogue: 0,0:06:17.90,0:06:19.58,Default,,0000,0000,0000,,كل من إيثيك وهيدج بخير.
Dialogue: 0,0:06:19.58,0:06:22.00,Default,,0000,0000,0000,,ولكن أوكتيفيا ليست بهذا الحظ.