The Furnace Bots | Think Like A Coder, Ep 3

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

Ethic and her robot Hedge agree to help the resistance leader, Adila,

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

sabotage the art-incinerating furnace-bots.

לחבל ברובוטי הכבשן חורכי האמנות.

In exchange,

בתמורה,

Adila promises to lead them to the first object of Ethic’s quest,

אדילה מבטיחה להוביל אותם לעצם הראשון במסע של את'יק,

an artifact called the Node of Power.

הפריט שנקרא צומת הכוח.

Years ago, there was just one furnace-bot.

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

It had a 0 inside its furnace and an unknown,

היה לו 0 בתוך הכבשן ומספר סידורי אקראי לא ידוע.

randomly generated serial number.

Over time, the original self-replicated to produce more identical furnace-bots.

במשך הזמן, המקורי שכפל את עצמו כדי לייצר עוד רובוטי כבשן זהים.

Each child inherited the original’s unknown serial number within its furnace,

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

and had a random, unique serial number of its own inscribed on its shell.

והיו לו מספר סידורי אקראי יחודי חרוט על החלק החיצוני שלו.

The second generation of furnace- bots also self-replicated in the same way,

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

always passing their own serial numbers to their offspring’s furnaces.

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

This continued on for many generations.

זה המשיך הרבה דורות.

Today, each furnace-bot receives its orders from its parent.

היום, כל רובוט כבשן מקבל את ההוראות שלו מהוריו.

So if Ethic can find the original 0 bot and somehow change its instructions,

אז אם אתיק תוכל למצוא את רובוט 0 המקורי ואיכשהו לשנות את ההוראות שלו,

she could take over the entire army, all at once.

היא תוכל להשתלט על כל הצבא, בבת אחת.

Adila has the perfect solution:

לאדילה יש את הפיתרון המושלם:

a data crystal that she’s been carrying for years,

קריסטל מידע שהיא נשאה איתה שנים,

waiting for the right moment to activate it.

מחכה לרגע הנכון להפעיל אותו.

It contains a program designed to gain control of a bot

הוא מכיל תוכנה שמיועדת להשתלט על הרובוט

and give it new instructions.

ולתת לו הוראות חדשות.

But if it’s uploaded to any furnace- bot other than the original,

אבל אם היא מועלה לכל רובוט כבשן שונה מהמקורי,

the 0 bot will override the instructions

רובוט האפס יעקוף את ההוראות

and destroy the data crystal in the process.

וישמיד את קריסטל המידע בתהליך.

The feeding is just a few minutes away,

ההאכלה בעוד דקות בודדות,

and there’s only one chance to get this right.

ויש רק סיכוי אחד להצליח בזה.

Fortunately, Hedge’s ability to store data can help.

למרבה המזל, היכולת של הדג' למיין מידע יכולה לעזור.

In programming,

בתכנות,

a piece of information gets stored in something called a variable.

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

Variables are basically containers that hold onto numbers, words, or other values.

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

How does Ethic program Hedge to find the original 0 bot as quickly as possible?

איך את'יק מתכנתת את הדג' כדי לגלות את רובוט האפס המקורי במהירות האפשרית?

Pause now to figure it out for yourself.

עצרו עכשיו כדי להבין בעצמכם.

Here’s a hint.

הנה רמז.

Programs can be written to have as many variables as you need,

תוכנות יכולות להכתב כשיש להן כמה משתנים שאנחנו צריכים,

but you can solve this problem with just one.

אבל אתם יכולים לפתור את הבעיה הזו עם רק אחד.

Hedge can use it to store a serial number

הדג' יכול להשתמש בו כדי לאגור מספר סידורי

and replace it with a new one as often as he needs.

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

Pause now to figure it out for yourself.

עצרו פה כדי להבין בעצמכם.

A key insight here is that Hedge doesn’t need to map out the entire

תובנה מרכזית פה היא שהדג' לא צריך למפות

set of relationships to find the original furnace-bot.

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

If, for example, he gets lucky and picks the original one right away,

אם, לדוגמה, יש לו מזל והוא בוחר את המקורי מיד,

he’ll be done.

הוא יסיים.

But if he starts with any other bot,

אבל אם הוא מתחיל ברובוט אחר,

he can still find a path that leads straight back to the 0-bot

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

by following a simple set of instructions.

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

To help craft them, let’s first simplify the problem.

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

Let’s say there were only three furnace-bots;

בואו נגיד שיש רק שלושה רובוטי כבשן;

a parent and two children, but you don’t know which is which.

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

You could have Hedge pick one at random and look inside its furnace.

אתם יכולים להגיד להדג' לבחור אחד באופן אקראי ולהביט לתוך הכבשן.

Now, you know the family tree looks like this.

עכשיו, אתם יודעים שעץ המשפחה נראה ככה.

If the number inside the furnace is a 0, you’ve found the parent.

אם המספר בתוך הכבשן הוא 0, מצאתם את ההורה.

If not, then no matter which child you chose,

אם לא, לא משנה איזה ילד תבחרו,

it must have the parent’s serial number in its furnace.

חייב להיות לו את המספר הסידורי של ההורה בכבשן.

So in this scenario, you’re guaranteed to find the parent in one or two moves.

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

In actuality, there are many furnace-bots,

למעשה, יש הרבה רובוטי כבשן,

and you don’t know how many generations there are

ואתם לא יודעים כמה דורות יש

nor what the family tree looks like.

או איך נראה העץ המשפחתי.

But you don’t need to,

אבל אתם לא צריכים לדעת,

because Hedge can just keep repeating the same sequence of actions

בגלל שהדג' יכול להמשיך לחזור על אותו סדר פעולות

until he gets to the original.

עד שהוא מגיע למקורי.

How? With a loop.

איך? עם לולאה.

Hedge can pick any bot at random, look inside its furnace,

הדג' יכול לבחור רובוט באופן אקראי, להביט לתוך הכבשן,

and store that serial number as a variable.

ולאגור את המספר הסידורי הזה כמשתנה.

Then he’ll begin the following loop that will repeat

אז הוא יתחיל את הלולאה שתחזור

until the stored variable equals 0,

עד שהמשתנה האגור יהיה שווה ל 0,

the furnace number of the original bot:

מספר הכבשן של הרובוט המקורי:

1. Find the bot whose shell serial number matches the stored number.

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

2. Look inside its furnace.

2. הביטו בתוך הכבשן.

3. Store that new number, overwriting the old one.

3. אגרו את המספר החדש, בכתיבתו על המספר הקודם.

Once the loop ends, we’ll know that Hedge has found the 0 bot,

ברגע שהלולאה מסתיימת, נדע שהדג' מצא את רובוט האפס,

so he should upload the control program.

אז הוא צריך להעלות את תוכנת השליטה.

So here’s what happens:

אז הנה מה שקורה:

Hedge only takes 5 repetitions to find the original:

הדג' צריך רק 5 חזרות כדי למצוא את המקור:

robot 733 has the 0 in its furnace.

לרובוט 733 יש את הספרה 0 בכבשן שלו.

In a blink of a mechanical eye,

במצמוץ של עין מכאנית התוכנה מתפשטת בכל הצבא,

the program spreads through the entire army, and Adila takes control.

ואדילה משתלטת.

She has the furnace-bots give off theatrical bouts of flame

היא גורמת לרובוטי הכבשן לשחרר להבות תאטרליות כדי להסתיר את העובדה

to hide the fact that they’re now secretly safe-guarding

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

all of that artistic output.

Now that Ethic’s delivered the furnace-bots,

עכשיו שאת'יק סיפקה את רובוטי הכבשן,

Adila honors her end of the deal.

אדילה מקיימת את הצד שלה בעסקה.

She leads Ethic and Hedge to the location of the first artifact,

היא מובילה את את'יק והדג' למיקום של הפריט הראשון,

the Node of Power.

צומת הכוח.

There, one thing is immediately clear:

שם, משהו אחד ברור לגמרי מיד:

they’ll have to steal it.

הם יהיו חייבים לגנוב אותו.