The Artists | Think Like A Coder, Ep 5

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

Dawn and the train are both breaking when Ethic and Hedge arrive in the woods.

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

The adventurers have recovered the first artifact—

ההרפתקנים השיגו את הפריט הראשון --

the Node of Power—

ליבת הכוח --

and have come to the 198forest in search of the second.

והגיעו ליער198 כדי לחפש את השני.

Here they’re welcomed by the director of the colony, Octavia.

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

She established this treehouse sanctuary

היא הקימה מפלט בצמרות העצים

after the robots freed everyone from having to work.

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

It was meant to be a haven where people could follow their passions,

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

take up crafts, and find fulfillment.

לעסוק במלאכה, ולמצוא סיפוק.

Which they did… at first.

מה שהם עשו... בהתחלה.

Some years ago everyone forgot the point.

לפני כמה שנים כולם שכחו את הנקודה.

They abandoned arts and crafts

הם נטשו את האמנות והמלאכה

and instead just painted and exhibited pictures of themselves

ובמקום רק צבעו והציגו תמuנות של עצמם

over, and over, and over.

שוב ושוב ושוב.

The location of the second artifact is no secret;

המיקום של הפריט השני הוא לא סוד;

it’s in a tower, guarded by a garrison of bots,

הוא במגדל, נשמר על ידי חיל מצב של רובוטים,

a bottomless ravine, and who knows what other traps.

עמק ללא תחתית, ומי יודע כמה מלכודות.

As soon as the tower went up with the node inside,

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

human communication across the land went dark.

התקשורת האנושית ברחבי הארץ דממה.

Octavia’s been after it for years,

אוקטביה חיפשה אותה שנים,

but try as she might, the defenses thwart her.

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

In order to even get to the tower, the team will need a distraction.

אפילו רק להגיע למגדל, הצוות יזדקק להסחה.

Octavia has an idea:

לאוקטביה יש רעיון:

stir up the people through some well-intentioned vandalism.

לעורר את האנשים דרך וונדליזם מכוון.

The residents’ paintings are all squares that come in different sizes,

הציורים של המחתרת כולם מרובעים ומגיעים במידות שונות,

all an odd number of pixels across.

כולם ברוחב אי זוגי של פיקסלים.

Helper-bots pick up the finished portraits

רובוטים עוזרים אוספים את הציורים הגמורים

and hang them in public places for everyone to admire.

ותולים אותם במקום ציבורי להערצת כולם.

There’s a slim margin of time when Hedge can access the paintings.

יש מרווח קטן של זמן בו הדג' יכול לגשת לציורים.

If he were to deface each one with an X,

אם הוא היה משחית כל אחד עם X,

the people would blame the helper-bots,

האנשים היו מאשימים את הרובוטים העוזרים,

creating just the distraction the team needs.

ויוצרים בדיוק את ההסחה שהצוות צריך.

If only it were so easy.

אם זה רק היה כל כך קל.

Hedge can’t just paint an X—

הדג' לא יכול פשוט לצייר X --

his painting processor requires very specific instructions.

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

Treating the paintings as square grids,

אם יתייחס לציור כמו גריד של ריבועים,

he can fill in one pixel, or little square, at a time.

הוא יוכל למלא פיקסל אחד, או ריבוע קטן, כל פעם.

He can move forwards and make 90 degree turns over the canvas,

הוא יכול לנוע קדימה ולבצע פניות של 90 מעלות על הקנוואס,

but can’t move diagonally.

אבל לא יכול לנוע באלכסון.

How does Ethic program Hedge to paint an X over each portrait?

איך את'יק יכולה לתכנת את הדג' לצייר X על כל פורטרט?

Pause now to figure it out for yourself.

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

Here’s a hint.

הנה רמז.

Try drawing a square grid like this,

נסו לצייר גריד ריבועים כמו זה,

and simulating Hedge’s path over it.

ולדמות את המסלול של הדג' עליו.

What patterns can you find to guide him?

איזה תבניות אתם יכולים למצוא כדי להנחות אותו?

Pause now to figure it out for yourself.

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

The challenge here is to craft a set of instructions

האתגר פה הוא לכתוב סט הוראות

that will work for any square grid.

שיעבדו על כל גריד ריבועי.

Fortunately, one of the strengths of programming

למרבה המזל, אחת החוזקות של תכנות

is the flexibility to solve not just one problem,

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

but a whole class of them all at once.

אלא סט שלם שלהן בבת אחת.

It often helps to start with one case, and work towards the general.

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

Let’s say we had this square.

נניח שיש לנו את הריבוע הזה.

Hedge can measure the length of its sides and store that number as a variable.

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

Now, what we need is a plan for how Hedge will paint an X,

עכשיו, מה שאנחנו צריכים זו תוכנית לאיך הדג' יצייר X,

pixel by pixel.

פיקסל אחרי פיקסל.

There’s more than one right answer for how to do this;

יש יותר מתשובה אחת נכונה לאיך לעשות זאת;

let’s look at two.

בואו נביט בשתיים.

First, what if Hedge went row by row, like a typewriter?

ראשית, מה אם הדג' יעבור שורה שורה, כמו מכונת כתיבה?

If it’s a 9 pixel by 9 pixel painting,

אם זה ציור של 9 על 9 פיקסלים,

in the first row he’d paint, skip 7, and then paint again.

בשורה הראשונה הוא יצייר, ידלג על 7, ואז יצייר שוב.

In the second row he’d skip the first, paint, skip 5, and paint.

בשורה השניה הוא ידלג ראשית, יצייר, ידלג על 5, ויצייר.

And so on.

וכך הלאה.

The pattern here is that for each row the pixels skipped at the beginning

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

go up by one,

עולים באחד,

and the pixels skipped in the middle go down by 2.

והפיקסלים שמדלגים עליהם באמצע יורדים ב 2.

Things get more complicated when Hedge reaches the center.

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

Here there’s a row with just one pixel painted.

פה יש שורה עם רק פיקסל אחד צבוע.

Then the whole thing reverses—

אז הכל מתהפך --

the number of pixels skipped goes down by one each time on the left,

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

and up by two each time in the middle.

ועולה בשתיים כל פעם במרכז.

Instructing Hedge to do this with a series of loops will work

לתת הוראות להדג' לעשות את זה עם סדרה של לולאות יעבוד

and is a perfectly fine solution.

וזה פיתרון טוב לגמרי.

The main drawback is that this requires quite a bit of logic—

החיסרון העיקרי שלו זה שהוא דורש די הרבה לוגיקה --

knowing what to do in the middle, when to reverse the process,

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

and exactly how to reverse it.

ובדיוק איך להפוך אותו.

So how might we approach this

אז איך ניגש לזה

so that the logic remains consistent from start to finish?

כך שהלוגיקה תישאר עקבית מההתחלה לסוף?

The key insight is to look at a grid as a series of concentric squares.

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

Each square follows the same pattern—

כל ריבוע עוקב אחרי אותה תבנית --

painted pixels in the corners, and unaltered pixels in between.

פיקסלים צבועים בפינות, ופיקסלים ללא שינוי ביניהם.

So if we can figure out a way to paint one nested square,

אז אם נוכל למצוא דרך לצבוע ריבוע ממורכז אחד,

transition to the next, and repeat, we can paint them all.

לעבור לבא ולחזור, נוכל לצבוע את כולם.

Painting the outermost one is easy.

צביעת החיצוני היא קלה.

Start in a corner and paint that pixel.

התחילו בפינה וצבעו את הפיקסל הזה.

If we call the length of the painting n,

אם נקרא לאורך הציור n,

fly forward n minus 1 spaces.

קפצו n פחות 1 רווחים.

Paint another pixel, and turn right.

צבעו פיקסל נוסף, ופנו ימינה.

Now do the whole thing again… and again.

עכשיו עשו את הכל שוב.. ושוב.

Now move forward one less space, turn right, fly forward once,

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

and Hedge will be in the next concentric square

והדג' יהיה בריבוע הממורכז הבא

and ready to repeat the whole process.

ומוכן לחזור על כל התהליך.

Each square is n minus 2 pixels smaller than the last in length and width,

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

and we can follow this spiral pattern all the way to the center

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

with a loop and a variable that tracks how far Hedge should fly.

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

Is one of these methods better than the other?

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

It really depends on what you value.

זה באמת תלוי במה אתם מעריכים.

The strength of the spiral is the simplicity of finding a pattern

הכוח של הספירלה היא הפשטות של מציאת התבנית

and reusing the same logic from start to finish.

ושימוש מחדש באותה לוגיקה מההתחלה לסוף.

The advantage of the typewriter approach

היתרון של גישת מכונת הכתיבה

is that it’s a more generalized solution,

היא שהיא פיתרון יותר כללי,

meaning it can be adapted much more simply to fill in any pattern.

מה שאומר שאפשר להתאים אותה הרבה יותר בפשטות למלא כל תבנית.

For Ethic’s sake, either will do just fine.

עבור אתי'ק, כל אחת תתאים.

So here’s what happens.

אז הנה מה שקרה.

Hedge rapidly defaces all of the portraits.

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

And within moments

ותוך דקות

cries of anguish break out all over the forest.

זעקות של יסורים נשמעות בכל היער.

The garrison guarding the tower abandon their posts

חיל המשמר מהמגדל נוטש את עמדתו

to calm the agitated people,

כדי להרגיע את האנשים המרוגזים,

and Ethic, Hedge, and Octavia slip through—

ואת'יק, הדג' ואוקטביה חומקים --

and nearly slip into the depths of the gorge

וכמעט מחליקים לעומק הנקיק

standing between them and the tower.

שעומד בינם לבין המגדל.