The Gauntlet | Think Like A Coder, Ep 8

Traduttore: Alessandro Taglione Revisore: Tiziano Lavorini

Their fall from the tower sends Ethic and Hedge

La caduta dalla torre lascia Ethic e Hedge

spinning into the rapids of a river of pure energy.

in balia dei flutti di un fiume di pura energia.

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

Un torrente che scorre dalla Bradbarrier fino a Huxenborg,

There an entire city’s worth of factories

dove un'intera città di fabbriche

build the robots and house the Node of Memory,

costruisce robot e ospita il Nodo della Memoria,

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

l'ultimo dei tre potenti artefatti che Ethic deve recuperare.

After a long day and a longer night

Dopo una lunga giornata, e una notte ancor più lunga,

they find themselves in a canyon of brick and steel.

si ritrovano in un canyon di mattoni e acciaio.

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

Ma proprio quando stanno per giungere alla fine,

a rope catches them.

una fune li agguanta.

Their savior, Lemma, has been waiting for them.

La loro salvatrice, Lemma, li stava aspettando.

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

Quando Ethic ha rivendicato il Nodo della Creazione dalla torre,

radios all across the land came back to life.

tutte le radio del territorio sono tornate in funzione.

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

Adila, la leader della resistenza, ha subito contattato i suoi alleati,

none more important than Lemma,

tra cui nientemeno che Lemma,

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

una scienziata geniale, al lavoro da Huxenbourg per fermare le macchine.

Unfortunately, the radios also tipped off the robots.

Purtroppo, le radio hanno allertato anche i robot.

So they’ve taken defensive measures

Questi hanno preso misure difensive

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

per proteggere l'ultimo artefatto, al sicuro nel cuore della città.

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

C'è solo un modo per arrivarci: la sfida dei sentieri che si biforcano.

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

Una rete mortale di nastri trasportatori luminosi che si dirama sotto Huxenborg.

Starting from the current position,

Partendo dalla posizione attuale,

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

ogni strada arriva fino a un certo punto, poi diventa un bivio.

Every branch does the same thing, again and again.

Ogni ramo fa la stessa cosa, ancora e ancora.

There are thousands of branches.

Ci sono migliaia di ramificazioni.

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

Una sola porta all'artefatto; tutte le altre, alla distruzione.

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

Per fortuna, il Nodo della Creazione ha conferito a Hedge uno strano potere:

he can produce slightly smaller versions of himself.

può replicarsi in versioni leggermente più piccole.

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

Ogni versione può fare solo due cose: rispedire informazioni al suo genitore,

and produce slightly smaller versions of itself…

e produrre ulteriori repliche leggermente più piccole,

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

che possono fare le stesse due cose, così come la loro prole,

for as many generations as needed.

finché ce n'è bisogno.

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

Una pattuglia è alle loro tracce, quindi Ethic ha poco tempo.

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

Che istruzioni dovrebbe dare a Hedge per fargli trovare l'unica strada sicura?

Pause the video to figure it out yourself.

Metti il video in pausa e pensaci.

Hint in 3

Indizio tra 3

Hint in 2

Indizio tra 2

Hint in 1

Indizio tra 1

Programmers have an elegant tool in their arsenal called recursion.

I programmatori hanno un metodo elegante nel loro arsenale, chiamato ricorsione.

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

La ricorsione si ha quando una serie di istruzioni si rivolge a se stessa.

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

È come usare una parola nella propria definizione,

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

a parte quando non è consono, questo è incredibilmente efficace.

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

La ricorsione implica una ripetizione, ma in modo diverso dai loop.

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

Laddove un loop prende un'azione e la ripete più e più volte,

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

la ricorsione inizia un'azione e, prima che finisca, la usa ancora,

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

e prima che finisca la usa ancora, e così via.

It keeps doing this until some end state is reached.

Lo ripete finché lo stadio finale non viene raggiunto.

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

Quindi ritrasmette l'informazione strato dopo strato,

until it reaches the top and ends the cycle.

fino a tornare al primo e interrompere il ciclo.

Recursion is ideal for problems that involve self-similarity,

La ricorsione è perfetta per problemi che presentano autosimilarità,

where each part resembles the larger whole.

dove tutte le parti somigliano a un intero più grande.

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

Come, ad esempio, un sistema di difesa mortale pensato per sterminare chiunque

who dares tread upon it.

osi metterci piede.

Pause the video to figure it out yourself.

Metti il video in pausa e pensaci.

Solution in 3

Soluzione tra 3

Solution in 2

Soluzione tra 2

Solution in 1

Soluzione tra 1

Ethic’s conundrum seems sprawling on the surface,

Il rompicapo di Ethic sembra tentacolare in apparenza,

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

ma c'è una soluzione semplicissima se si usa la ricorsione.

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

Per trovarla, guardiamo prima la versione più semplice di questo puzzle:

what if the entire maze were just two paths?

e se nel labirinto ci fossero solo due percorsi?

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

Se Hedge genera due cloni, quello che va dalla parte sbagliata sarà distrutto.

So the other one, which will reach the artifact,

Quindi l'altro, che raggiungerà l'artefatto,

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

potrà comunicare la strada che ha preso, e quale che sia

that’s the answer Hedge will receive.

sarà la risposta che Hedge riceverà.

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

Questo si chiama "caso base" di una ricorsione.

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

Ora, supponiamo che il labirinto si biforchi due volte dall'inizio,

and at every intersection, Hedge’s copies—

e che a ogni bivio le copie di Hedge,

let’s call them Twig 1 and Twig 2—

pensiamole come rami, T1 e T2,

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

generino altre copie, cioè le foglie, da L1 a L4.

Three Leaves will be destroyed.

Tre copie L verranno distrutte.

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

Quella che raggiunge l'artefatto comunicherà la risposta corretta,

but only to its parent.

ma solo alla copia che l'ha generata.

So if Twig 1 or 2 is waiting at an intersection

Quindi se le copie T1 o T2 stanno aspettando al bivio

and hears something over the radio,

e ricevono una risposta radio,

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

è quella la strada giusta da seguire per l'artefatto, da dove si trovano.

To tell Hedge the right answer from his perspective,

Per segnalare a Hedge la risposta giusta dalla sua prospettiva,

the Twig should say which way it went,

il ramo dovrebbe dire da che parte è andato,

and then the route it just heard over the radio.

e poi la strada che gli è stata comunicata via radio.

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

Lo stesso meccanismo funzionerà al di là di quante ramificazioni ci siano.

Any answer a copy hears on the radio

Qualunque risposta un clone riceva per radio,

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

sarà la strada per la sala controllo dalla sua posizione,

and if it then adds the branch it took,

e se a questa aggiunge la strada imboccata,

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

può dire al suo genitore come arrivare fino a lì.

We can sum up the instructions in an action called Pathfinder

Possiamo ricapitolare le istruzioni nell'azione di "Ricognizione",

that every version of Hedge will follow:

che tutti i cloni di Hedge eseguiranno.

1. If you’ve reached the artifact,

1. Se hai raggiunto l'artefatto,

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

comunica al tuo genitore se hai svoltato a destra o sinistra.

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

2. Quando arrivi a un bivio, scendi dal nastro trasportatore

and send new copies down the left and right paths.

e manda nuovi cloni a destra e a sinistra.

Have them each run Pathfinder.

Fai fare la ricognizione a entrambi.

This is where recursion comes in,

Qui entra in gioco la ricorsione,

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

ciò potrebbe ripetersi molte volte prima che scatti l'ultima istruzione:

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

3. Se ricevi una comunicazione radio, di' al tuo genitore

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

se sei arrivato alla tua posizione svoltando a destra o sinistra,

then repeat everything you just heard.

e poi ripeti ogni comunicazione ricevuta.

Pathfinder is an example of what programmers call functions,

La ricognizione è un esempio di ciò che i programmatori chiamano funzione,

subroutines, or procedures.

subroutine o procedura.

No matter the terminology, the idea is the same—

Comunque la si chiami, l'idea è la stessa:

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

una serie di istruzioni, etichettata così che possa essere riutilizzata,

perhaps even by itself.

potenzialmente anche da se stessa.

And in our case that’ll work perfectly—

E nel nostro caso funzionerà alla grande,

an entire network of paths mapped using just three instructions.

un'intera rete di strade tracciata con tre sole istruzioni.

So here's what happens.

Ecco cosa succede.

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

Prima che la pattuglia svolti l'angolo, Ethic e Lemma si camuffano alla meglio.

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

Provano a distrarre i robot per far guadagnare tempo a Hedge.

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

Alla fine, la radio di Hedge torna in vita dando una serie di indicazioni.

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

I tre si buttano sul nastro trasportatore e scappano a perdifiato,

with a squadron of enforcer bots in hot pursuit.

con uno squadrone di droni armati alle calcagna.