The Gauntlet | Think Like A Coder, Ep 8

Tłumaczenie: Ola Królikowska Korekta: Anna Sobota

Their fall from the tower sends Ethic and Hedge

Skok z wieży rzuca Etykę i Hedge’a

spinning into the rapids of a river of pure energy.

w wir nurtu rzeki czystej energii.

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

Ten potok płynie od Bradbarrier aż do Huxenborga.

There an entire city’s worth of factories

Jest tam całe miasto fabryk budujących roboty

build the robots and house the Node of Memory,

i przechowujące Węzeł Pamięci,

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

ostatni z trzech potężnych artefaktów, które Etyka musi zebrać.

After a long day and a longer night

Po długim dniu i jeszcze dłuższej nocy

they find themselves in a canyon of brick and steel.

trafiają do kanionu z cegły i stali.

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

Kiedy zbliżają się do jego końca,

a rope catches them.

łapie ich lina.

Czeka na nich ich wybawczyni Lemma.

Their savior, Lemma, has been waiting for them.

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

Kiedy Etyka zajęła Węzeł Stworzenia z leśnej wieży,

radia w całym kraju wróciły do ​​życia.

radios all across the land came back to life.

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

Adila, przywódczyni ruchu oporu, natychmiast zaczęła kontaktować się

ze swoimi sojusznikami, w tym najważniejszą Lemmą,

none more important than Lemma,

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

genialnym naukowcem pracującym w Huxenborgu nad zniszczeniem maszyn.

Unfortunately, the radios also tipped off the robots.

Niestety, radioodbiorniki dały też cynk robotom.

So they’ve taken defensive measures

Roboty podjęły więc działania obronne,

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

żeby ochronić ostatni artefakt w ich domu w samym sercu miasta.

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

Jest tylko jeden sposób, żeby się tam dostać.

To labirynt rozwidlających się ścieżek,

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

śmiercionośna seria świecących przenośników podziemnych Huxenborga.

Starting from the current position,

Począwszy od wyjściowej pozycji,

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

każda sekcja biegnie prosto, po czym się rozdwaja.

Every branch does the same thing, again and again.

Każda kolejna gałąź robi to samo i tak w kółko.

There are thousands of branches.

Są tysiące gałęzi.

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

Tylko jedna prowadzi do artefaktu. Wszystkie inne oznaczają zniszczenie.

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

Na szczęście Węzeł Stworzenia dał Hedge’owi wyjątkową moc.

he can produce slightly smaller versions of himself.

Może tworzyć własne mniejsze kopie.

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

Każda wersja robi tylko dwie rzeczy: wysyła informację radiową do rodzica

and produce slightly smaller versions of itself…

i produkuje nieco mniejsze wersje samej siebie,

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

które mogą robić te same dwie rzeczy, co ich dzieci,

for as many generations as needed.

przez tyle pokoleń, ile potrzeba.

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

Patrol zbliża się do ich pozycji, więc czas Etyki jest ograniczony.

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

Jakie instrukcje powinna dać Hedge’owi, żeby znaleźć jedyną bezpieczną drogę?

Pause the video to figure it out yourself.

[Zatrzymaj i rozwiąż samodzielnie]

Hint in 3

[Podpowiedź za 3]

Hint in 2

[Podpowiedź za 2]

Hint in 1

[Podpowiedź za 1]

Programmers have an elegant tool in their arsenal called recursion.

Programiści mają w arsenale praktyczne narzędzie zwane rekurencją.

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

Rekurencja to zestaw instrukcji, które odnoszą się same do siebie.

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

To tak, jakby użyć słowa w jego własnej definicji.

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

Z wyjątkiem określonych przypadków ta metoda jest bardzo skuteczna.

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

Rekurencja wymaga powtórzeń, ale inaczej niż pętla.

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

Podczas gdy pętla wykonuje jedną akcję i powtarza ją w kółko,

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

rekurencja rozpoczyna akcję, a zanim się skończy, używa jej ponownie,

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

i zanim ta się skończy, używa jej ponownie i tak dalej.

It keeps doing this until some end state is reached.

Robi to aż do osiągnięcia określonego stanu końcowego.

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

Następnie przekazuje informacje z powrotem, warstwa po warstwie,

until it reaches the top and ends the cycle.

aż osiągnie szczyt i zakończy cykl.

Recursion is ideal for problems that involve self-similarity,

Rekurencja jest idealna w problemach, które wymagają samopodobieństwa,

where each part resembles the larger whole.

gdzie każda część przypomina większą całość.

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

Przykładem jest śmiercionośny system obronny zaprojektowany tak,

żeby zniszczyć dowolną osobę lub rzecz, która ośmieli się po nim stąpać.

who dares tread upon it.

Pause the video to figure it out yourself.

[Zatrzymaj i rozwiąż samodzielnie]

Solution in 3

[Rozwiązanie za 3]

Solution in 2

[Rozwiązanie za 2]

Solution in 1

[Rozwiązanie za 1]

Ethic’s conundrum seems sprawling on the surface,

Zagadka Etyki wydaje się na pozór bardzo trudna,

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

ale istnieje niezwykle proste rozwiązanie tego problemu za pomocą rekurencji.

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

Żeby je znaleźć, spójrzmy najpierw na najprostszą wersję tej układanki.

what if the entire maze were just two paths?

Co by było, gdyby cały labirynt składał się tylko z dwóch ścieżek?

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

Jeśli Hedge się skopiuje, to kopia idąca nie tak, zostanie zniszczona.

So the other one, which will reach the artifact,

Wtedy druga, która dotrze do artefaktu,

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

może przez radio znów przebyć ścieżkę,

a potem bez względu na to, która droga jest poprawna,

that’s the answer Hedge will receive.

tę odpowiedź otrzyma Hedge.

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

To “przypadek podstawowy” rekurencji.

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

Załóżmy teraz, że labirynt rozgałęzia się dwa razy od punktu startowego,

and at every intersection, Hedge’s copies—

a na każdym skrzyżowaniu kopie Hedge’a,

let’s call them Twig 1 and Twig 2—

nazwijmy je Gałązka 1 i Gałązka 2,

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

stworzą więcej kopii o nazwie Liść od 1 do 4.

Three Leaves will be destroyed.

Trzy liście zostaną zniszczone.

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

Ten, który dotrze do artefaktu, przekaże przez radio właściwą odpowiedź,

but only to its parent.

ale tylko swojemu rodzicowi.

So if Twig 1 or 2 is waiting at an intersection

Więc jeśli Gałązka 1 lub 2 czeka na skrzyżowaniu

and hears something over the radio,

i słyszy coś przez radio,

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

to jest to dobra droga do artefaktu z miejsca, w którym się znajduje.

To tell Hedge the right answer from his perspective,

Żeby podać Hedge’owi właściwą odpowiedź z jego perspektywy,

the Twig should say which way it went,

Gałązka powinna powiedzieć, w którą stronę poszła,

a następnie podać trasę, którą właśnie usłyszała w radiu.

and then the route it just heard over the radio.

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

Ten sam proces zadziała bez względu na to, ile razy labirynt się rozgałęzi.

Any answer a copy hears on the radio

Każda odpowiedź, którą kopia usłyszy w radiu,

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

musi być drogą do punktu wyjściowego z jej lokalizacji,

and if it then adds the branch it took,

a jeśli następnie doda gałąź, którą sama poszła,

może powiedzieć rodzicowi, jak się tam dostać.

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

We can sum up the instructions in an action called Pathfinder

Instrukcję możemy podsumować w akcji o nazwie Pathfinder,

that every version of Hedge will follow:

do której każda kopia Hedge’a powinna się zastosować.

1. If you’ve reached the artifact,

1. Jeśli dotarłaś do artefaktu, wyślij informację do rodzica,

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

niezależnie od tego, czy dotarłaś tam, idąc w lewo lub w prawo.

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

2. Po dotarciu do skrzyżowania zejdź z przenośnika

and send new copies down the left and right paths.

i wyślij nowe kopie lewą i prawą ścieżką.

Have them each run Pathfinder.

Niech każda z nich uruchomi Pathfinder.

This is where recursion comes in,

Tu pojawia się rekurencja,

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

która może się zdarzyć wiele razy przed uruchomieniem ostatniej instrukcji.

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

3. Jeśli usłyszysz coś przez radio, przekaż rodzicowi,

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

czy udało ci się dotrzeć na miejsce, idąc w lewo czy w prawo,

then repeat everything you just heard.

a następnie powtórz wszystko, co właśnie usłyszałaś.

Pathfinder is an example of what programmers call functions,

Pathfinder jest przykładem tego, jak programiści wywołują funkcje,

subroutines, or procedures.

podprogramy lub procedury.

No matter the terminology, the idea is the same—

Bez względu na terminologię idea jest ta sama.

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

To zestaw instrukcji opatrzonych nazwą,

dzięki czemu można ich łatwo użyć ponownie, może nawet przez same siebie.

perhaps even by itself.

And in our case that’ll work perfectly—

U nas to zadziała idealnie.

an entire network of paths mapped using just three instructions.

Całą sieć ścieżek można zmapować przy użyciu zaledwie trzech instrukcji.

So here's what happens.

Oto, co się dzieje.

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

Zanim patrol skręca za róg, Etyka i Lemma improwizują przebrania.

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

Próbują zmylić boty na tyle długo, żeby dać czas Hedge’owi.

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

W końcu radio Hedge’a odzywa się z serią wskazówek.

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

Cała trójka skacze na przenośnik i ratuje życie,

with a squadron of enforcer bots in hot pursuit.

uciekając przez ścigającą ich eskadrą robotów-egzekutorów.