The Tower of Epiphany | Think Like A Coder, Ep 7

المترجم: Maram Turkya المدقّق: omar idmassaoud

الغابة 198

الحلقة 7 ... البرج

Ethic and Hedge are on the ground floor of a massive tower.

يتواجد الآن كلًا من إيثيك وهيدج في الطابق السفلي للبرج الضخم.

Barriers of energy separate them from their quest’s second goal:

يفصلهما عن هدفهما الثاني حواجز من الطاقة:

the Node of Creation.

عقدة الإبداع.

To reach it, Ethic must use three energy streams to climb the tower.

للوصول إليها، يتوجب على إيثيك الصعود على ثلاث خطوط طاقة للصعود إلى البرج.

As soon as she steps forward a timer will begin counting down from 60 seconds.

حالما تخطو نحو الأمام سيبدأ مؤقت بالعد العكسي لمدة 60 ثانية.

At the back of the room there’s a basin made of invisible towers

في الجزء الخلفي للغرفة هنالك حوض مصنوع من أبراج مخفية

that can hold energy between them.

يمكنها أن تحوي طاقةً بينها.

After one minute, a torrent of energy will pour down from above,

بعد دقيقةٍ واحدةٍ سيصبُ سيلٌ من الطاقة من الأعلى،

filling one unit at a time,

ليملأ كل وحدةٍ على حدة،

with a force field preventing it from spilling out the front or back.

مع قوة تمنعه من الانسكاب خارجًا من الأمام أو الخلف.

During the 60 calm seconds,

خلال الستون ثانية الهادئة،

Ethic and Hedge must decide exactly how many units of energy will fall.

يتوجب على إيثيك وهيدج أن يقررا ما هو عدد وحدات الطاقة التي ستسقط بالضبط.

For each of the three challenges,

من أجل كل تحدٍ من التحديات الثلاثة،

they must choose the amount that will fill the basin exactly.

عليهما أن يختارا الكمية التي ستملأ الحوض بالتحديد.

If they do so, the energy will propel them further upwards.

إذا قاما بذلك، ستدفعهما الطاقة أكثر نحو الأعلى.

But if they get the amount at all wrong, the energy lift will fail,

ولكن إذا قاما بذلك بطريقةٍ خاطئةٍ كليًا ستفشل الطاقة المتبقية،

dropping them.

وستوقعهما.

Diagrams on the walls illustrate some examples.

توضح المخططات على الجدران بعض الأمثلة.

This configuration will capture exactly 2 units of energy.

سوف يلتقط هذا التكوين وحدتين من الطاقة بالضبط

This configuration will capture 4— 3 here, and 1 here.

سوف يلتقط هذا التكوين أربعة وحدات من الطاقة وهنا ثلاث وحدات وواحدة هنا.

And this one will also capture 4,

وهذا أيضًا سيلتقط أربعة وحدات،

because any energy on the right would spill out.

لأن أي طاقة من على اليمين ستنسكب خارجًا.

The energy will rain down in such a way

ستنصب الطاقة بشكل

that it’ll only overflow if there’s no space that could hold it.

يجعلها تفيض خارجا فقط إن لم يكن هنالك مكان ليجمعها.

Hedge can make one tower of blocks visible at a time and count how tall it is,

يستطيع هيدج أن يجعل برجًا واحدًا مرئيًا بالتتالي ويقوم بحساب طولِه،

but he can’t look at the whole structure all at once.

ولكن لا يمكنه أن يقوم بالتمعن بكامل البنية دفعةً واحدةً.

How does Ethic program Hedge to figure out

كيف ستقوم إيثيك ببرمجة هيدج لمعرفة

exactly how much energy each basin can hold?

كمية الطاقة التي يتمكن كل حوضٍ من حملها بالضبط؟

Pause now to figure it out for yourself.

قم بالإيقاف الآن لمعرفة ذلك بنفسك.

Here’s one way of thinking about what’s happening:

إليك إحدى الطرق للتفكير بما يحدث:

each unoccupied cell will hold energy

ستحتفظ كل خليةٍ غير مشغولة بمقدارٍ من الطاقة

if and only if there is a wall eventually to its left,

فقط إذا كان هنالك جدار على جانبها الأيسر بالنهاية،

and a wall eventually to its right.

وجدار على جانبها الأيمن بالنهاية.

But it would take a long time for Hedge to check this for each individual cell.

ولكن سيأخذ هيدج وقتًا طويلًا للتحقق من كل خليةٍ على حدا.

So what if he were to consider a whole column of blocks at a time?

ولكن ماذا إن أخذ بعين الاعتبار عمودًا كاملًا من الأحجار كل على حدا؟

How many units of energy can this hold, for instance?

ما عدد وحدات الطاقة التي يمكنه حملها على الفور؟

Pause now to figure it out for yourself.

قم بالإيقاف الآن لتكتشف ذلك بنفسك.

Let’s analyze the problem by looking at our example.

لنقم بتحليل مشكلتنا من خلال إلقاء نظرة على أمثلتنا.

There are 5 columns of blocks here.

هنالك خمسة أعمدة من الحجارة هنا.

The leftmost one can’t hold any energy, because there’s nothing higher than it.

المتواجد معظمه على اليسار لا يمكنه حمل أي مقدار من الطاقة لأنه لا يوجد شيء أعلى منه.

The 2nd stack can have 3 units above it,

يمكن للرزمة الثانية حمل ثلاث وحدات طاقة أعلاها،

as they would be trapped between these two 4 block stacks.

كما أنها سوف تنحصر بين هذه الرزمتين المؤلفتين من أربعة أحجار.

We get 3 units by taking the height where the energy would level off— 4,

يمكننا أخذ ثلاث وحدات من خلال حساب الارتفاع حيث ستستقر الطاقة... أربعة،

and subtracting the height of the stack— so that’s 4 minus 1.

وطرح الارتفاع من الرزمة ... فيصبح أربعة ناقص واحد.

The 3rd stack is similar— 4 to the left, 4 to the right, and it’s 3 high,

الرزمة الثالثة مشابه... حيث أربع لليسار وأربعة لليمين وثلاث للارتفاع.

so it’ll hold 4 minus 3 equals 1 unit.

فسيحمل أربعة ناقص ثلاث مساويًا وحدة واحدة.

The 4th stack and 5th stacks have nothing higher than them to the right,

لا تمتلك الرزمة الرابعة والخامسة شيئًا أعلى منها ارتفاعًا على يمينها،

so they can’t hold any energy.

لذلك لا تستطيع الاحتفاظ بأي مقدار من الطاقة.

We can adapt this idea into an algorithm.

يمكننا تبني هذه الفكرة ووضعها ضمن مصفوفة.

Considering one column at a time as the point of reference,

آخذين بعين الاعتبار عمودًا واحدًا على التوالي كما هو مشار له في المصدر،

Hedge can look to the left stack by stack to find the height of the tallest one,

يمكن لهيدج أن يتحقق من يساره رزمةً رزمة لإيجاد ارتفاع أطولهم،

look to the right to find the height of the tallest one,

والتحقق من يمينه للوصول إلى أطولهم ارتفاعًا،

and take the smaller of the two as the height the energy can fill up to.

وأخذ أصغر الإثنين حيث يمكن للارتفاع أن يمثل مقدار الطاقة التي يمكن ملأها.

If the result is higher than the column in question,

إذا كانت النتيجة أكثر ارتفاعًا من العمود المدروس،

subtract the height of the original column,

قم بطرح الطول من العمود الأصلي،

and the result will be the number of units that column can hold.

وستكون النتيجة عبارة عن عدد الوحدات التي يمكن للعمود أن يحملها.

If it's equal to or below the level of the column in question,

إذا كان مساويًا أو أقل من مستوى العمود المدروس،

the energy would spill off.

ستنسكب الطاقة خارجًا.

Hedge can apply that to an entire basin with a loop

يمكن لهيدج تطبيق كامل رزمة أحجار بوساطة دالة التكرار

that starts on the left-most column and moves right, one column at a time.

حيث تبدأ بالعمود أقصى اليسار والتحرك باتجاه اليمين، عمودًا واحدًا على التوالي.

For each column, he’ll run the same steps— look all the way left for the tallest,

سيقوم بتكرار الخطوات نفسها لكل عمود ... باحثًا أقصى اليسار على الأطول،

do the same to the right, take the lower height of the two,

وسيكرر العمل بالنسبة لليمين، سيأخذ الأقصر من بين الاثنين،

subtract the original column height,

سيطرح طول العمود الأصلي،

and increase the grand total if that number is positive.

وسيزيد المحصلة الكلية إن كان الرقم موجب.

His loop will repeat as many times as there are columns.

ستتكرر الدالة بعدد الأعمدة المتواجدة.

That will work, but it’ll take a long time for a large basin.

سينجز هذا ولكنه سيحتاج وقتًا طويلًا من أجل أحجار ضخمة.

At every step Hedge repeats the action of looking left and looking right.

يكرر هيدج في كلِ خطوةٍ البحث يسرةً ويمنةً.

If there are N stacks, he’ll look at all N stacks N times.

إذا كان هنالك عدد 'ن' من الرزم، سيفحص كل الـرزم 'ن' بمقدار 'ن' من وقت.

Is there a faster way?

هل هنالك طريقةً أسرع؟

Here’s one time saver: before doing anything else,

إليك ما يحفظ الوقت: قبل القيام بأي شيءٍ آخر،

Hedge can start on the left,

يستطيع هيدج البدء من اليسار،

and keep a running tally of what the highest stack is.

ويستمر بالبحث عن الرزمة الأعلى ارتفاعًا.

Here that would be 2, 2 again, since the first was higher,

قد يكون هنا اثنان واثنان مجددًا، حيث الأول كان أطول،

then 4, 4, 4.

ثم تأتي أربع وأربع وأربع.

He can then find the highest right-most stacks

ثم يمكنه إيجاد أطول الرزم يمنةً

by doing the same going right-to-left: 1, 3, 4, 4, 4.

من خلال القيام بذات الأمر منتقلًا من اليمين إلى اليسار 4،4،4،3،1.

In the end he’ll have a table like this in his memory.

في النهاية سيحصل على جدول يشبه هذا في ذاكرته.

Now, Hedge can take one more pass to calculate how much energy there will be

الآن، يمكن لهيدج أن يقوم بتمريرة واحدة إضافية لحساب مقدار الطاقة المتواجدة

above every stack with the same equation from before:

فوق كل رزمة باستخدام ذات المعادلة السابقة:

take the smaller of the stored left and right values,

قم بأخذ الأصغر من المخزن من قيم اليسار واليمين،

and subtract the height of the current tower.

واطرح الارتفاع من البرج الحالي.

Instead of looking at N stacks N times, he’ll look at N stacks just 3 times—

بدل التدقيق بعدد 'ن' من الرزم بما يعادلها بالوقت، سيدقق ذات العدد لـ 3 مراتٍ فقط...

which is what’s called linear time.

وهذا ما يدعى بالوقت الخطي.

There are ways to optimize the solution even further,

هنالك طرق لتحسين الحل أكثر من ذلك،

but this is good enough for our heroes.

ولكن هذا كافٍ بالنسبة لأبطالنا.

Ethic and Hedge work as one.

يتعاضد كلٌ من إيثيك وهيدج.

The first cascade is a breeze, and they rise up the tower.

الشلال الأول كان سهلا للغاية وصعدوا طابقا إضافيا في البرج.

The second is a little tougher.

كان الشلال الثاني أكثر صعوبة.

The third is huge, with dozens of stacks of blocks.

كان الثالث ضخمًا، باحتوائه على دزينة من رزم الأحجار.

The timer ticks down towards zero, but Ethic’s program is fast.

أشار المؤقت بالعد التنازلي باتجاه الصفر، ولكن برمجة إيثيك سريعة.

She gets the wheel in position just in time,

وضعت العجلة في مكانها بالوقت المناسب،

and the energy lifts them to the Node of Creation.

وقامت الطاقة برفعهما لـ "عقدة الإبداع."

Like the first, it reveals a vision: memories of years gone by.

كما حدث بالأولى، كشفت عن رؤية: ذكرياتٍ من سنين مضت.

The world machine changed everything,

بدلت الآلة العالمية كلَ شيء،

and Ethic, in her position as chief robotics engineer,

وإيثيك، في موضعها كرئيسة المهندسين الآليين،

grew troubled by what she saw.

تشعر بالقلق لما رأت.

When the Bradbarrier went up to keep the people in,

عندما صعد حاجز براد لإبقاء الأشخاص في الداخل،

she knew something was seriously wrong.

علمت أن هنالك شيءٌ خاطئ بشكلٍ بالغٍ يحدث.

So she created three artifacts

لذلك قامت بصنع ثلاث قطعٍ فنيةٍ

with the ability to restore people’s power, creativity, and memory,

قادرةٍ على إعادة القوة والإبداع والذاكرة للأشخاص.

and smuggled them to three communities.

وقامت بتهريبهم لثلاث مجتمعات.

Before she could tell people how to use them,

قبل أن تستطيع إخبار الناس بكيفية استخدامهم،

the government discovered her efforts and sent bots to arrest her

اكتشفت الحكومة جهودها فأرسلت رجال آليين لاعتقالها

and the other programmers.

هي والمبرمجين الآخرين.

The last thing Ethic used the world machine to create

الشيء الأخير الذي صنعته إيثيك باستخدام الآلة العالمية

was a robot that would protect the ancient device

كان عبارة عن رجلٍ آلي سيقوم بحماية الألة القديمة

from the forces of ignorance by enclosing it in a giant maze.

من قوة التجاهل من خلال حفظه ضمن متاهة ضخمة.

She named her creation Hedge.

قامت بتسمية ابتكارها هيدج.

Without warning, the energy lift flickers, then fizzles out.

من دون سابق إنذار اضطربت الطاقة ومن ثم تلاشت.