The Gauntlet | Think Like A Coder, Ep 8

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

Their fall from the tower sends Ethic and Hedge

הנפילה שלהם מהמגדל שולחת את את'יק והדג'

spinning into the rapids of a river of pure energy.

מסתחררים לאשדים של נהר אנרגיה טהורה.

This torrent flows from the Bradbarrier all the way to Huxenborg.

הזרם הזה זורם ממחסום הבראד כל הדרך להוקסנבורג.

There an entire city’s worth of factories

שם עיר שלמה של מפעלים

build the robots and house the Node of Memory,

בונים רובוטים ומאכלסת את ליבת הזכרון,

the last of the three powerful artifacts Ethic needs to collect.

האחרון משלושת הפריטים החזקים שאת’יק צריכה לאסוף.

After a long day and a longer night

אחרי יום ארוך ולילה ארוך יותר

they find themselves in a canyon of brick and steel.

הם מצאו את עצמם בקניון של לבנים ופלדה.

Just when they’re about to reach the end of the line,

ממש כשהם עומדים להגיע לסוף,

a rope catches them.

חבל תופש אותם.

Their savior, Lemma, has been waiting for them.

המושיעה שלהם, למה, חיכתה להם.

When Ethic claimed the Node of Creation from the forest tower,

כשאת’יק אוספת את ליבת היצירתיות מהמגדל ביער,

radios all across the land came back to life.

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

Adila, the resistance leader, immediately started contacting her allies,

אדילה, מובילת ההתנגדות, מתחילה מייד להתקשר לשותפיה,

none more important than Lemma,

אף אחת לא חשובה יותר מלמה,

a brilliant scientist working from within Huxenborg to bring down the machines.

מדענית מבריקה שעובדת מתוך הקסנבורג לחסל את המכונות.

Unfortunately, the radios also tipped off the robots.

למרבה הצער, מכשירי הרדיו מיידעים גם את הרובוטים.

So they’ve taken defensive measures

אז הם לוקחים צעדי הגנה

to protect the final artifact in its home in the very heart of the city.

כדי להגן על הפריט האחרון בביתו בלב העיר.

There’s only one way to get there: the gauntlet of forking paths.

יש רק דרך אחת להגיע לשם: שורות המצליפים של המעברים המתפצלים.

It’s a deadly series of luminous conveyors that wind underneath Huxenborg.

זו סדרה קטלנית של מסועים מוארים שעוברים מתחת להוקסנבורג.

Starting from the current position,

החל מהמיקום הנוכחי,

each section runs for a distance, then splits in two.

כל חלק נע למרחק מסוים, ואז מתפצל לשתיים.

Every branch does the same thing, again and again.

כל ענף עושה אותו הדבר, שוב ושוב.

There are thousands of branches.

יש אלפי ענפים.

Only one path leads to the artifact; all the others to destruction.

רק דרך אחת מובילה לפריט; כל האחרות לאבדון.

Fortunately, the Node of Creation has granted Hedge a strange power:

למרבה המזל, ליבת היצירתיות נתנה להדג′ כוח מוזר:

he can produce slightly smaller versions of himself.

הוא יכול לייצר גרסאות קטנות יותר שלו.

Each version can do only two things: radio information back to its parent,

כל גרסה יכולה לעשות רק אחד משני דברים: לשלוח מידע חזרה להורה,

and produce slightly smaller versions of itself…

ולייצר גרסה קטנה יותר של עצמה...

which can do the same two things, as can their children,

שיכולה לעשות את אותם שני דברים, וכך גם ילדיה,

for as many generations as needed.

כמה דורות שנדרשים.

A patrol is closing in on their position, so Ethic’s time is limited.

פטרול יכול להתכנס לנקודה בה הם נמצאים, אז הזמן של את’יק מוגבל.

What instructions should she give Hedge to find the one safe path?

איזה הוראות היא צריכה לתת להדג′ כדי למצוא את המסלול הבטוח?

Pause the video to figure it out yourself.

עצרו פה את הסרטון כדי להבין בעצמכם.

Hint in 3

רמז עוד 3

Hint in 2

רמז עוד 2

Hint in 1

רמז עוד 1

Programmers have an elegant tool in their arsenal called recursion.

לתוכניתנים יש כלי אלגנטי בארסנל שלהם שנקרא רקורסיה.

Recursion is when you have a set of instructions that refers back to itself.

רקורסיה מתרחשת כשיש לכם סט של הוראות שמתייחסות חזרה לעצמן.

It’s like using a word in its own definition,

זה כמו שימוש במילה בהגדרה שלה,

except where that’s frowned upon, this is incredibly effective.

רק שכששם זה לא נחשב רצוי, זה מאוד אפקטיבי.

Recursion involves repetition, but in a different way than loops.

רקורסיה כוללת חזרה, אבל בדרך שונה מלולאות.

Where a loop takes one action and repeats it again and again,

במקום בו לולאה מבצעת פעולה אחת וחוזרת עליה שוב ושוב,

recursion will start an action, and before it’s finished, use it again,

רקורסיה תתחיל פעולה, ולפני שהיא תסתיים, תשתמש בה שוב,

and before that’s finished, use it again, and so on.

ולפני שהיא תסתיים, תשתמש בה שוב, וכך הלאה.

It keeps doing this until some end state is reached.

היא ממשיכה בכך עד שמצב סופי כלשהו מגיע.

It then passes the information back up, layer after layer,

היא מעבירה אז את המידע חזרה למעלה, שכבה אחרי שכבה,

until it reaches the top and ends the cycle.

עד שהיא מגיעה למעלה ומסיימת את המחזור.

Recursion is ideal for problems that involve self-similarity,

רקורסיה אידיאלית לבעיות שכוללות דמיון עצמי,

where each part resembles the larger whole.

בו כל חלק דומה לשלם בכללותו.

Like, for example, a deadly defense system designed to end any person or thing

כמו, לדוגמה, מערכת הגנה קטלנית שמתוכננת לחסל כל אדם או דבר

who dares tread upon it.

שמעז לדרוך עליה.

Pause the video to figure it out yourself.

עצרו פה את הסרטון כדי להבין בעצמכם.

Solution in 3

פתרון עוד 3

Solution in 2

פתרון עוד 2

Solution in 1

פתרון עוד 1

Ethic’s conundrum seems sprawling on the surface,

הבעיה של את'יק נראת מתפשטת על פני השטח,

but there’s a remarkably simple solution to it using recursion.

אבל יש פתרון פשוט להפליא לזה בשימוש ברקורסיה.

In order to find it, let’s first look at the simplest version of this puzzle:

כדי לגלות אותו, בואו נביט קודם בגרסה הפשוטה ביותר של הפאזל:

what if the entire maze were just two paths?

מה אם כל המבוך היה רק שני מסלולים?

If Hedge copies himself, the copy that goes the wrong way will be destroyed.

אם הדג′ היה מעתיק את עצמו, ההעתק שהולך בדרך הלא נכונה היה מושמד.

So the other one, which will reach the artifact,

אז האחר, שיגיע לפריט,

can radio back the path it took, and then no matter which way is correct,

יכול לתקשר את המסלול אותו לקח, ואז לא משנה איזה דרך נכונה,

that’s the answer Hedge will receive.

זו התשובה שהדג' יקבל.

This is called the "base case" of the recursion.

זה נקרא "מקרה בסיסי" של רקורסיה.

Now, suppose the maze branches twice from the starting point,

עכשיו, נניח שהמבוך מסתעף פעמיים מנקודת היציאה,

and at every intersection, Hedge’s copies—

ובכל צומת, הדג' משתכפל --

let’s call them Twig 1 and Twig 2—

בואו נקרא להם ענף 1 וענף 2 --

make more copies— let’s call them Leaves 1 through 4.

יוצרים עוד עותקים -- בואו נקרא להם עלים 1 עד 4.

Three Leaves will be destroyed.

שלושה יושמדו.

The one that reaches the artifact will radio back the right answer,

זה שיגיע לפריט ישדר חזרה את התשובה הנכונה,

but only to its parent.

אבל רק להורה שלו.

So if Twig 1 or 2 is waiting at an intersection

אז אם ענף 1 או 2 מחכים בצומת

and hears something over the radio,

ושומעים משהו ברדיו,

that’s the right way to go to the artifact from where it is.

זו הדרך הנכונה ללכת לפריט מהמקום בו הוא נמצא.

To tell Hedge the right answer from his perspective,

כדי להגיד להדג′ את התשובה הנכונה מנקודת מבטו,

the Twig should say which way it went,

הענף ישדר איזו דרך הוא עבר,

ואז הנתיב שהוא שמע ברדיו.

and then the route it just heard over the radio.

This same process will work no matter how many times the maze branches.

אותו תהליך יעבוד לא משנה כמה פעמים המבוך מסתעף.

Any answer a copy hears on the radio

כל תשובה שהעתק שומע ברדיו

must be the way to the control room from its location,

חייבת להיות הדרך לחדר הבקרה מהמיקום שלו,

and if it then adds the branch it took,

ואם אז הוא מוסיף את הענף שהוא לקח,

הוא יכול להגיד להורה איך גם איך להגיע לשם.

it can tell its parent how to get there as well.

We can sum up the instructions in an action called Pathfinder

אנחנו יכולים לסכם את ההוראות בפעולה שנקראת מוצא דרך

that every version of Hedge will follow:

שכל גרסה של הדג' תמלא:

1. If you’ve reached the artifact,

1. אם הגעת לפריט,

radio to your parent whether you got there by going left or right.

תשדר להורה אם הגעת לשם בהליכה ימינה או שמאלה.

2. When you reach an intersection, move off the conveyor

2. כשאתה מגיע לצומת, רד מהמסוע

and send new copies down the left and right paths.

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

Have them each run Pathfinder.

ותן לשנייהם להריץ את מוצא הדרך.

This is where recursion comes in,

פה הרקורסיה מגיעה,

and this may happen many times before the last instruction triggers, which is:

וזה יקרה הרבה פעמים לפני שההוראה האחרונה תפעל, שהיא:

3. If you hear anything over the radio, you should radio to your parent

3. אם אתה שומע משהו ברדיו, הודע להורה ברדיו

whether you got to your spot by going left or right,

אם הגעת לנקודה בהליכה ימינה או שמאלה,

then repeat everything you just heard.

אז חזור על כל מה ששמעת.

Pathfinder is an example of what programmers call functions,

מוצא הדרך היא דוגמה של מה שמתכנתים קוראים לו פונקציה,

subroutines, or procedures.

סאב רוטינה, או תהליך.

No matter the terminology, the idea is the same—

לא משנה המינוח, הרעיון זהה --

it’s a set of instructions given a label so that it can be easily reused—

זה סט של הוראות שניתנת לו תוית כך שאפשר להשתמש בו שוב בקלות --

perhaps even by itself.

אולי אפילו על ידי עצמו.

And in our case that’ll work perfectly—

ובמקרה שלנו זה יעבוד מעולה --

an entire network of paths mapped using just three instructions.

רשת שלמה של מעברים ממופה בשימוש בשלוש הוראות בלבד.

So here's what happens.

אז זה מה שקרה.

By the time the patrol rounds the corner, Ethic and Lemma have improvised disguises.

עד שהפטרול מגיע מעבר לפינה, את’יק ולמה אלתרו תחפושת.

They try to confuse the bots long enough to buy Hedge time.

הן מנסות לבלבל את הרובוטים מספיק זמן כדי לקנות זמן להדג’.

Finally, Hedge’s radio crackles to life with a series of directions.

לבסוף, הרדיו של הדג′ פורץ לחיים עם סדרה של הכוונות.

The three dive onto the conveyor and flee for their lives,

הן צוללות על המסוע ובורחות על חייהן,

with a squadron of enforcer bots in hot pursuit.

עם פלוגה של רובוטים שוטרים במרדף חם.