الغابة 198 الحلقة 7 ... البرج يتواجد الآن كلًا من إيثيك وهيدج في الطابق السفلي للبرج الضخم. يفصلهما عن هدفهما الثاني حواجز من الطاقة: عقدة الإبداع. للوصول إليها، يتوجب على إيثيك الصعود على ثلاث خطوط طاقة للصعود إلى البرج. حالما تخطو نحو الأمام سيبدأ مؤقت بالعد العكسي لمدة 60 ثانية. في الجزء الخلفي للغرفة هنالك حوض مصنوع من أبراج مخفية يمكنها أن تحوي طاقةً بينها. بعد دقيقةٍ واحدةٍ سيصبُ سيلٌ من الطاقة من الأعلى، ليملأ كل وحدةٍ على حدة، مع قوة تمنعه من الانسكاب خارجًا من الأمام أو الخلف. خلال الستون ثانية الهادئة، يتوجب على إيثيك وهيدج أن يقررا ما هو عدد وحدات الطاقة التي ستسقط بالضبط. من أجل كل تحدٍ من التحديات الثلاثة، عليهما أن يختارا الكمية التي ستملأ الحوض بالتحديد. إذا قاما بذلك، ستدفعهما الطاقة أكثر نحو الأعلى. ولكن إذا قاما بذلك بطريقةٍ خاطئةٍ كليًا ستفشل الطاقة المتبقية، وستوقعهما. توضح المخططات على الجدران بعض الأمثلة. سوف يلتقط هذا التكوين وحدتين من الطاقة بالضبط سوف يلتقط هذا التكوين أربعة وحدات من الطاقة وهنا ثلاث وحدات وواحدة هنا. وهذا أيضًا سيلتقط أربعة وحدات، لأن أي طاقة من على اليمين ستنسكب خارجًا. ستنصب الطاقة بشكل يجعلها تفيض خارجا فقط إن لم يكن هنالك مكان ليجمعها. يستطيع هيدج أن يجعل برجًا واحدًا مرئيًا بالتتالي ويقوم بحساب طولِه، ولكن لا يمكنه أن يقوم بالتمعن بكامل البنية دفعةً واحدةً. كيف ستقوم إيثيك ببرمجة هيدج لمعرفة كمية الطاقة التي يتمكن كل حوضٍ من حملها بالضبط؟ قم بالإيقاف الآن لمعرفة ذلك بنفسك. إليك إحدى الطرق للتفكير بما يحدث: ستحتفظ كل خليةٍ غير مشغولة بمقدارٍ من الطاقة فقط إذا كان هنالك جدار على جانبها الأيسر بالنهاية، وجدار على جانبها الأيمن بالنهاية. ولكن سيأخذ هيدج وقتًا طويلًا للتحقق من كل خليةٍ على حدا. ولكن ماذا إن أخذ بعين الاعتبار عمودًا كاملًا من الأحجار كل على حدا؟ ما عدد وحدات الطاقة التي يمكنه حملها على الفور؟ قم بالإيقاف الآن لتكتشف ذلك بنفسك. لنقم بتحليل مشكلتنا من خلال إلقاء نظرة على أمثلتنا. هنالك خمسة أعمدة من الحجارة هنا. المتواجد معظمه على اليسار لا يمكنه حمل أي مقدار من الطاقة لأنه لا يوجد شيء أعلى منه. يمكن للرزمة الثانية حمل ثلاث وحدات طاقة أعلاها، كما أنها سوف تنحصر بين هذه الرزمتين المؤلفتين من أربعة أحجار. يمكننا أخذ ثلاث وحدات من خلال حساب الارتفاع حيث ستستقر الطاقة... أربعة، وطرح الارتفاع من الرزمة ... فيصبح أربعة ناقص واحد. الرزمة الثالثة مشابه... حيث أربع لليسار وأربعة لليمين وثلاث للارتفاع. فسيحمل أربعة ناقص ثلاث مساويًا وحدة واحدة. لا تمتلك الرزمة الرابعة والخامسة شيئًا أعلى منها ارتفاعًا على يمينها، لذلك لا تستطيع الاحتفاظ بأي مقدار من الطاقة. يمكننا تبني هذه الفكرة ووضعها ضمن مصفوفة. آخذين بعين الاعتبار عمودًا واحدًا على التوالي كما هو مشار له في المصدر، يمكن لهيدج أن يتحقق من يساره رزمةً رزمة لإيجاد ارتفاع أطولهم، والتحقق من يمينه للوصول إلى أطولهم ارتفاعًا، وأخذ أصغر الإثنين حيث يمكن للارتفاع أن يمثل مقدار الطاقة التي يمكن ملأها. إذا كانت النتيجة أكثر ارتفاعًا من العمود المدروس، قم بطرح الطول من العمود الأصلي، وستكون النتيجة عبارة عن عدد الوحدات التي يمكن للعمود أن يحملها. إذا كان مساويًا أو أقل من مستوى العمود المدروس، ستنسكب الطاقة خارجًا. يمكن لهيدج تطبيق كامل رزمة أحجار بوساطة دالة التكرار حيث تبدأ بالعمود أقصى اليسار والتحرك باتجاه اليمين، عمودًا واحدًا على التوالي. سيقوم بتكرار الخطوات نفسها لكل عمود ... باحثًا أقصى اليسار على الأطول، وسيكرر العمل بالنسبة لليمين، سيأخذ الأقصر من بين الاثنين، سيطرح طول العمود الأصلي، وسيزيد المحصلة الكلية إن كان الرقم موجب. ستتكرر الدالة بعدد الأعمدة المتواجدة. سينجز هذا ولكنه سيحتاج وقتًا طويلًا من أجل أحجار ضخمة. يكرر هيدج في كلِ خطوةٍ البحث يسرةً ويمنةً. إذا كان هنالك عدد 'ن' من الرزم، سيفحص كل الـرزم 'ن' بمقدار 'ن' من وقت. هل هنالك طريقةً أسرع؟ إليك ما يحفظ الوقت: قبل القيام بأي شيءٍ آخر، يستطيع هيدج البدء من اليسار، ويستمر بالبحث عن الرزمة الأعلى ارتفاعًا. قد يكون هنا اثنان واثنان مجددًا، حيث الأول كان أطول، ثم تأتي أربع وأربع وأربع. ثم يمكنه إيجاد أطول الرزم يمنةً من خلال القيام بذات الأمر منتقلًا من اليمين إلى اليسار 4،4،4،3،1. في النهاية سيحصل على جدول يشبه هذا في ذاكرته. الآن، يمكن لهيدج أن يقوم بتمريرة واحدة إضافية لحساب مقدار الطاقة المتواجدة فوق كل رزمة باستخدام ذات المعادلة السابقة: قم بأخذ الأصغر من المخزن من قيم اليسار واليمين، واطرح الارتفاع من البرج الحالي. بدل التدقيق بعدد 'ن' من الرزم بما يعادلها بالوقت، سيدقق ذات العدد لـ 3 مراتٍ فقط... وهذا ما يدعى بالوقت الخطي. هنالك طرق لتحسين الحل أكثر من ذلك، ولكن هذا كافٍ بالنسبة لأبطالنا. يتعاضد كلٌ من إيثيك وهيدج. الشلال الأول كان سهلا للغاية وصعدوا طابقا إضافيا في البرج. كان الشلال الثاني أكثر صعوبة. كان الثالث ضخمًا، باحتوائه على دزينة من رزم الأحجار. أشار المؤقت بالعد التنازلي باتجاه الصفر، ولكن برمجة إيثيك سريعة. وضعت العجلة في مكانها بالوقت المناسب، وقامت الطاقة برفعهما لـ "عقدة الإبداع." كما حدث بالأولى، كشفت عن رؤية: ذكرياتٍ من سنين مضت. بدلت الآلة العالمية كلَ شيء، وإيثيك، في موضعها كرئيسة المهندسين الآليين، تشعر بالقلق لما رأت. عندما صعد حاجز براد لإبقاء الأشخاص في الداخل، علمت أن هنالك شيءٌ خاطئ بشكلٍ بالغٍ يحدث. لذلك قامت بصنع ثلاث قطعٍ فنيةٍ قادرةٍ على إعادة القوة والإبداع والذاكرة للأشخاص. وقامت بتهريبهم لثلاث مجتمعات. قبل أن تستطيع إخبار الناس بكيفية استخدامهم، اكتشفت الحكومة جهودها فأرسلت رجال آليين لاعتقالها هي والمبرمجين الآخرين. الشيء الأخير الذي صنعته إيثيك باستخدام الآلة العالمية كان عبارة عن رجلٍ آلي سيقوم بحماية الألة القديمة من قوة التجاهل من خلال حفظه ضمن متاهة ضخمة. قامت بتسمية ابتكارها هيدج. من دون سابق إنذار اضطربت الطاقة ومن ثم تلاشت.