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

תרגום: עריכה: Ido Dekkers

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,

במהלך 60 השניות הרגועות,

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.

הסידור הזה ילכוד 4 -- 3 פה, ופה 1.

And this one will also capture 4,

וזה גם ילכוד 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.

יש 5 עמודים של בלוקים פה.

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

הכי שמאלי לא יכול להחזיק אנרגיה, בגלל שאין שום דבר גבוה ממנו.

The 2nd stack can have 3 units above it,

לערמה השניה יכולות להיות 3 יחידות אנרגיה מעליה,

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

מאחר והן יהיו לכודות בין שתי הערמות של 4 בלוקים האלה.

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

אנחנו מקבלים 3 יחידות על ידי לקיחת הגובה בו אנרגיה יכולה לההתאזן -- 4,

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

והפחתת יחידה של גובה הערמה -- זה 4 פחות 1.

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

הערמה השלישית דומה -- 4 משמאל 4 מימין, וזה גובה של 3,

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

אז היא תחזיק 4 פחות 3 שווה יחידה 1.

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.

אם יש N ערמות, הוא יביט בכל ה N ערמות N פעמים.

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,

פה זה יהיה 2, 2 שוב, מאחר והראשונה גבוהה יותר,

then 4, 4, 4.

אז 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.

על ידי ביצוע שוב ימין לשמאל: 1,3,4,4,4.

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—

במקום להביט ב N ערמות N פעמים, הוא יביט ב N ערמות רק 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.

בלי אזהרה, מעלית האנרגיה מהבהבת, ונכבית בתסיסה.