The Artists | Think Like A Coder, Ep 5

Fordító: Zsófia Herczeg Lektor: Zsuzsa Viola

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

Hajnalodott, mikor a vonat Ethickel és Hedge-dzsel megérkezett az erdőbe.

The adventurers have recovered the first artifact—

Hőseink már megtalálták az első varázskövet,

the Node of Power—

a Hatalom Kövét,

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

és azért jöttek a 198-as erdőbe, hogy megszerezzék a másodikat.

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

Az erdőben Oktávia, a helyi kolónia vezetője fogadja őket.

She established this treehouse sanctuary

Ő hozta létre a Lombház Parkot,

after the robots freed everyone from having to work.

miután a robotoknak hála az embereknek már nem kellett dolgozniuk.

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

Menedéknek szánta a helyet, ahol mindenki elmerülhet kedvenc tevékenységében,

take up crafts, and find fulfillment.

kézműveskedhet és megtalálhatja önmagát.

Which they did… at first.

És ez így is történt - kezdetben.

Some years ago everyone forgot the point.

De néhány éve mindenki szem elől tévesztette ezt a célt.

They abandoned arts and crafts

Felhagytak a művészetekkel.

and instead just painted and exhibited pictures of themselves

Már csak önmagukról készítettek festményeket,

over, and over, and over.

és ezeket tették közszemlére újra és újra és újra.

The location of the second artifact is no secret;

Az, hogy a második varázskő hol van, nem titok:

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

egy egész sereg robot őrzi egy toronyban,

a bottomless ravine, and who knows what other traps.

egy feneketlen szakadék mélyén, és senki nem tudja, mi más védi még.

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

Amint a torony megépült,

human communication across the land went dark.

az erdőben élők között megszakadt a kapcsolat.

Octavia’s been after it for years,

Oktávia már évek óta próbálja a követ megszerezni,

but try as she might, the defenses thwart her.

de bármivel próbálkozott is eddig, a védrendszer mindig megállította.

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

Már ahhoz is elterelő hadművelet szükséges,

hogy a csapat eljusson a toronyig.

Octavia has an idea:

Oktáviának az az ötlete támadt,

stir up the people through some well-intentioned vandalism.

hogy kövessenek el valami nyilvánvaló vandalizmust,

ami összezavarja az embereket.

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

Az ott élők képei mind négyzetalakúak, és bár különböző méretűek,

all an odd number of pixels across.

az átlóikon elhelyezkedő képpontok száma mindig páratlan.

Helper-bots pick up the finished portraits

A kész portrékat segítő robotok gyűjtik össze,

and hang them in public places for everyone to admire.

és jól látható, közösségi tereken helyezik el őket.

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

Nagyon szűk az az időkeret, mikor Hedge hozzáférhet a képekhez.

If he were to deface each one with an X,

Ha mindegyiket tönkretenné úgy, hogy egy nagy ikszet fest rájuk,

the people would blame the helper-bots,

az emberek a segítő robotokat vádolnák,

creating just the distraction the team needs.

és ezzel olyan zűrzavar alakulna ki, amire szükségük van.

If only it were so easy.

Bárcsak ilyen egyszerű lenne.

Hedge can’t just paint an X—

Hedge azonban nem tud csak úgy ikszeket festeni.

his painting processor requires very specific instructions.

Festőprocesszorának pontos utasításokra van ehhez szüksége.

Treating the paintings as square grids,

Ha a festményeket négyzetrácsnak tekintjük,

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

Hedge egyszerre csak egy képpontot, vagyis pixelt tud befesteni.

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

Innen tud továbblépni vagy 90 fokban elfordulni.

but can’t move diagonally.

Átlós mozgásra azonban nem képes.

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

Milyen programot készítsen Ethic Hedge-nek,

hogy fel tudja festeni az ikszeket a portrékra?

Pause now to figure it out for yourself.

[Állítsd meg a videót, és gondolkodj.]

Here’s a hint.

Egy tipp.

Try drawing a square grid like this,

Először hozzunk létre egy ehhez hasonló négyzethálót,

and simulating Hedge’s path over it.

és tervezzük meg rajta Hedge útját.

What patterns can you find to guide him?

Milyen séma mentén haladjon?

Pause now to figure it out for yourself.

[Állítsd meg a videót, és gondolkodj.]

The challenge here is to craft a set of instructions

A feladatban az a kihívás, hogy olyan utasítássorra van szükség,

that will work for any square grid.

amely bármilyen négyzetrácson működik.

Fortunately, one of the strengths of programming

Szerencsére a programozás egyik nagy előnye, hogy rugalmas,

is the flexibility to solve not just one problem,

és egyszerre nemcsak egy,

but a whole class of them all at once.

hanem egy egész sor problémát is képes megoldani.

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

Gyakran segít, ha van egy konkrét kiindulópontunk,

és úgy haladunk az általános felé.

Let’s say we had this square.

Vegyük például ezt a négyzetrácsot.

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

Hedge megméri az oldalak hosszát, amit változóként tárol.

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

Most már csak azt kell kitalálni,

hogy fesse meg lépésről lépésre az ikszeket.

pixel by pixel.

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

A feladat többféleképpen is megoldható.

let’s look at two.

Nézzünk meg ezek közül kettőt.

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

Először is, mi lenne, ha Hedge sorról sorra haladna, mint egy írógép?

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

Ha egy 9 x 9 pixeles képről van szó,

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

az első sorban befestené az első pixelt, átugrana hetet, majd befestené az utolsót.

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

A második sorban kihagyná az elsőt, befestené a következőt, kihagyna ötöt,

majd megint befestene egyet, és így tovább.

And so on.

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

A minta szerint tehát minden sorban eggyel nő azoknak a pixeleknek a száma,

melyeket a sor elején ki kell hagyni,

go up by one,

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

a befestett pixelek között pedig

minden sorban kettővel kevesebbet kell átugrani.

Things get more complicated when Hedge reaches the center.

A dolog akkor kezd bonyolulttá válni, mikor Hedge eléri a középső sort.

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

Itt ugyanis egyetlen pixelt kell befestenie,

Then the whole thing reverses—

és a folyamat megfordul:

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

az elején eggyel kevesebb pixelt kell átugrani balról,

and up by two each time in the middle.

középen pedig mindig kettővel többet.

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

Néhány ciklus segítségével ki is tudjuk adni Hedge-nek ezeket az utasításokat,

and is a perfectly fine solution.

és ez a megoldás teljesen jó is.

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

Hátulütője, hogy elég komoly logikai tervezést igényel:

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

mit tegyen a robot középen, mikor fordítsa visszájára a folyamatot,

and exactly how to reverse it.

és pontosan hogyan.

So how might we approach this

Milyen megközelítést válasszunk ahhoz,

so that the logic remains consistent from start to finish?

hogy a logikai lépések elejétől végéig következetesek maradjanak?

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

Ennek a megoldásnak az a lényege, hogy egy-egy képre úgy tekintünk,

mint koncentrikus négyzetek sorára, ahol minden négyzet mintázata azonos:

Each square follows the same pattern—

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

festett pixelek a sarkokban, festetlenek középen.

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

Ha megtaláljuk a módját, hogy egy konkrét négyzetet befessünk,

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

és onnan haladunk tovább, majd ezt a lépést ismételjük,

könnyen befesthetjük az összes képet.

Painting the outermost one is easy.

Kezdjük a legszélső négyzetnél.

Valamelyik sarokban tehát Hedge befest egy ilyen pixelt.

Start in a corner and paint that pixel.

If we call the length of the painting n,

Ha a festmény hosszúságát “n”-nel jelöljük,

fly forward n minus 1 spaces.

innen “n” mínusz egy pixelt kell továbbhaladnia.

Paint another pixel, and turn right.

Itt befesti a következő pixelt, és elfordul jobbra.

Now do the whole thing again… and again.

Majd ezt ismétli még egyszer -

és még egyszer.

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

Innen viszont eggyel kevesebbet halad előre,

jobbra fordul, előre lép egy képpontnyit,

and Hedge will be in the next concentric square

és máris a következő koncentrikus négyzetben van,

and ready to repeat the whole process.

ahol az egész folyamatot megismétli.

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

Minden négyzet oldala n-2 pixellel kisebb, mint az előző négyzeté.

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

Hedge tehát ezt a spirális mintát követheti egészen a négyzet középpontjáig

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

egy ciklus és egy változó segítségével, amely a haladás léptékét adja meg.

Is one of these methods better than the other?

Melyik a két megoldás közül a jobb?

It really depends on what you value.

Nos, ez attól függ, mi a cél.

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

A spirális megközelítés előnye az egyszerű mintakövetés és az,

and reusing the same logic from start to finish.

hogy mindvégig ugyanazon logika mentén haladhatunk.

The advantage of the typewriter approach

Az írógépes módszer előnye, hogy általánosabb,

is that it’s a more generalized solution,

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

vagyis más mintázat felfestésére is egyszerűen alkalmazható.

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

Ethicnek most bármelyik megfelel.

So here’s what happens.

Lássuk, mi történik.

Hedge rapidly defaces all of the portraits.

Hedge gyorsan ráfesti az ikszet az összes portréra,

And within moments

és alig telik el pár másodperc,

cries of anguish break out all over the forest.

fájdalmas kiáltások hangja veri fel az erdőt.

A tornyot őrző robotsereg elhagyja állomáshelyét,

The garrison guarding the tower abandon their posts

to calm the agitated people,

hogy megnyugtassa a felbőszült lakókat.

and Ethic, Hedge, and Octavia slip through—

Ethic, Hedge és Oktávia végre átjutnak a védelmi vonalon,

and nearly slip into the depths of the gorge

és majdnem belezuhannak a mélységbe, amely köztük és a torony között tátong.

standing between them and the tower.