The Gauntlet | Think Like A Coder, Ep 8

Vertaald door: Tahlia Flora Nagekeken door: Esther van Driel

Their fall from the tower sends Ethic and Hedge

Nadat ze uit de toren zijn gevallen

raken Ethic en Hedge al rollend in een stroomversnelling

spinning into the rapids of a river of pure energy.

van zuivere energie.

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

Deze stortvloed loopt van de Bradbarrière

helemaal richting Huxenborg.

There an entire city’s worth of factories

Daar staan fabriekscomplexen ter grootte van een stad

build the robots and house the Node of Memory,

waar robots worden gebouwd en de Node van Geheugen is ondergebracht,

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

de laatste van de drie krachtige artefacten

dat Ethic moet zien te verzamelen.

After a long day and a longer night

Na een lange dag en langere nacht

they find themselves in a canyon of brick and steel.

bevinden ze zich in een ravijn dat uit baksteen en staal bestaat.

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

Wanneer ze bijna het eindpunt bereiken,

a rope catches them.

wordt er een lasso naar ze toegeworpen.

Their savior, Lemma, has been waiting for them.

Hun redder in nood, Lemma, heeft op hen staan wachten.

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

Toen Ethic de Node van Creatie in de bostoren bemachtigde

radios all across the land came back to life.

werkte het radiosignaal in heel het land weer optimaal.

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

Adila, de verzetsleider, nam direct contact op met haar bondgenoten,

none more important than Lemma,

waaronder niemand minder dan Lemma,

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

een geniale wetenschapper die vanuit Huxenborg de machines ten val brengt.

Unfortunately, the radios also tipped off the robots.

Helaas zijn de robots erover getipt via de radio’s.

So they’ve taken defensive measures

Zodoende namen ze defensieve maatregelen

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

om het laatste artefact in zijn thuisoord te beschermen, in het hart van de stad.

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

Er is maar een manier om daar te komen: via het parcours van zijpaden.

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

Het is een nauwkeurig netwerk van lichtgevende transportbanden

dat onder Huxenborg loopt.

Starting from the current position,

Vanaf dit startpunt

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

loopt elke strook over een afstand en splitst vervolgens in tweeën.

Every branch does the same thing, again and again.

Elke tak herhaalt dit telkens weer.

There are thousands of branches.

Er zijn duizenden takken.

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

Slechts een pad leidt naar de artefact; alle andere paden leiden tot vernietiging.

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

Gelukkig schonk de Node van Creatie een merkwaardige kracht aan Hedge:

he can produce slightly smaller versions of himself.

hij kan iets kleinere versies van zichzelf produceren.

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

Elke versie kan twee taken uitvoeren: een terugkoppeling maken naar zijn ouder

and produce slightly smaller versions of itself…

en iets kleinere versies van zichzelf produceren …

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

die op hun beurt deze taken voortzetten alsook hun nakomelingen

for as many generations as needed.

voor zoveel generaties als nodig is.

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

Een patrouille nadert langzamerhand hun locatie, dus Ethic moet snel handelen.

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

Welke instructies zal ze Hedge geven om het enige veilige pad te vinden?

Pause the video to figure it out yourself.

[Pauzeer nu de video om het zelf uit te zoeken.]

Hint in 3

Aanwijzing in 3

Hint in 2

Aanwijzing in 2

Hint in 1

Aanwijzing in 1

Programmers have an elegant tool in their arsenal called recursion.

Programmeurs hebben een verfijnd hulpmiddel in hun arsenaal: recursie.

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

Recursie houdt in dat je een serie functies hebt die zichzelf aanroepen.

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

Het is alsof een woord omgezet wordt naar zijn eigen definitie,

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

maar waar dat uit den boze is, is dit ongelooflijk effectief.

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

Recursie omvat herhaling, maar op een andere manier dan bij loops.

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

Waar een loop een actie uitvoert en het telkens weer herhaalt,

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

zal een recursie een actie starten en deze actie nogmaals aanroepen

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

voordat deze actie voltooid is, het dan nogmaals aanroepen enzovoorts.

It keeps doing this until some end state is reached.

De recursie blijft zich herhalen totdat het een bepaald resultaat heeft behaald.

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

Het koppelt daarna de informatie laag voor laag terug

until it reaches the top and ends the cycle.

totdat het de top behaalt en de cyclus beëindigt.

Recursion is ideal for problems that involve self-similarity,

Recursie is ideaal voor problemen die zelfgelijkenis omvatten,

where each part resembles the larger whole.

waar elk deel overeenkomt met het grotere geheel.

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

Zoals een verdedigingssysteem om ieder persoon en ding af te weren

who dares tread upon it.

die er voet durft te zetten.

Pause the video to figure it out yourself.

[Pauzeer nu de video om het zelf uit te zoeken.]

Solution in 3

Oplossing in 3

Solution in 2

Oplossing in 2

Solution in 1

Oplossing in 1

Ethic’s conundrum seems sprawling on the surface,

Ethics hersenkraker lijkt zich uit te strekken over de oppervlakte,

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

maar opmerkelijk genoeg is dit eenvoudig op te lossen door middel van recursie.

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

Laten we eerst kijken naar de eenvoudigste puzzelversie:

what if the entire maze were just two paths?

wat als de hele doolhof uit slechts twee paden bestond?

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

Als Hedge dupliceert wordt de kopie die de verkeerde kant opgaat vernietigd.

So the other one, which will reach the artifact,

De andere die de artefact bereikt

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

zal terugkoppelen welk pad het nam en wat de juiste manier dan ook is,

that’s the answer Hedge will receive.

die zal worden doorgegeven aan Hedge.

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

Dit heet het ‘basisscenario’ van de recursie.

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

Stel dat de doolhof zich twee keer opsplitst vanaf het startpunt

and at every intersection, Hedge’s copies—

en dat Hedges kopieën --

let’s call them Twig 1 and Twig 2—

we noemen ze even Tak 1 en Tak 2 --

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

bij elke kruising nogmaals dupliceren -- we noemen ze Blad 1 tot en met Blad 4.

Three Leaves will be destroyed.

Drie bladeren worden vernietigd.

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

Het blad dat de artefact bereikt koppelt het juiste antwoord terug,

but only to its parent.

maar alleen naar zijn ouder.

So if Twig 1 or 2 is waiting at an intersection

Als Tak 1 of Tak 2 bij een kruising wacht

and hears something over the radio,

en iets op de radio hoort,

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

zal het daarvandaan naar de artefact gaan.

To tell Hedge the right answer from his perspective,

Om Hedge vanuit zijn beleving het juiste antwoord te laten geven

the Twig should say which way it went,

moet de Tak zeggen welke kant het opging

en de route doorgeven die hij via de radio hoorde.

and then the route it just heard over the radio.

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

Hetzelfde proces werkt ongeacht het aantal opsplitsingen in de doolhof.

Any answer a copy hears on the radio

Elk antwoord dat een kopie op de radio hoort

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

is de manier om bij de controlekamer te komen,

and if it then adds the branch it took,

en als het vervolgens de tak toevoegt die het nam,

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

kan het zijn ouder vertellen hoe die daar kan komen.

We can sum up the instructions in an action called Pathfinder

We kunnen de instructies samenvatten tot een actiepunt genaamd Pathfinder

that every version of Hedge will follow:

die elke versie van Hedge zal volgen:

1. If you’ve reached the artifact,

1. Mocht je de artefact bereiken,

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

vertel dan je ouder of je via links of rechts bent gegaan.

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

2. Mocht je een kruising bereiken, stap dan van de transportband af

and send new copies down the left and right paths.

en verstuur nieuwe kopieën naar de linker- en rechterpaden.

Have them each run Pathfinder.

Laat hen beiden op Pathfinder werken.

This is where recursion comes in,

Zo komen we terecht bij recursie

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

en dit kan vele keren ontstaan voordat de laatste instructie activeert, zoals:

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

3. Mocht je iets op de radio horen, geef dan aan je ouder door

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

of je via links of rechts bij je plek bent aangekomen,

then repeat everything you just heard.

herhaal vervolgens alles wat je zojuist hebt gehoord.

Pathfinder is an example of what programmers call functions,

Pathfinder is een voorbeeld van wat programmeurs functies,

subroutines, or procedures.

subroutines of procedures noemen.

No matter the terminology, the idea is the same—

Ongeacht de terminologie komt het op hetzelfde neer --

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

het is een reeks instructies waar een naam op staat

zodat het eenvoudig hergebruikt kan worden --

perhaps even by itself.

misschien zelfs op zichzelf staand.

And in our case that’ll work perfectly—

In ons geval pakt dit perfect uit --

an entire network of paths mapped using just three instructions.

een geheel netwerk van uitgestippelde paden

door slechts twee instructies te volgen.

So here's what happens.

Dit gaat er gebeuren.

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

Tegen de tijd dat de patrouille de hoek omloopt,

hebben Ethic en Lemma hun vermomming ter plekke verzonnen.

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

Ze proberen de bots zo lang mogelijk te verwarren om tijd voor Hedge te winnen.

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

Uiteindelijk wordt Hedges radio door een reeks aanwijzingen tot leven gewekt.

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

Het drietal springt op de transportband en ze rennen voor hun leven

with a squadron of enforcer bots in hot pursuit.

terwijl een eskader van handhavende bots een koortsachtige achtervolging inzet.