The Gauntlet | Think Like A Coder, Ep 8

Tradutor: Simone Gumier Revisor: Maricene Crus

Their fall from the tower sends Ethic and Hedge

A queda da torre fez com que Ethic e Hedge

spinning into the rapids of a river of pure energy.

fossem lançados nas corredeiras de um rio de pura energia.

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

Essa corrente vai de Bradbarrier a Huxenborg,

There an entire city’s worth of factories

uma cidade repleta de fábricas de robôs e que abriga o "Node da Memória",

build the robots and house the Node of Memory,

o último dos três poderosos artefatos que Ethic precisa reunir.

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

After a long day and a longer night

Após um longo dia e uma noite ainda mais longa,

they find themselves in a canyon of brick and steel.

eles vão parar em um cânion de tijolos e aço.

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

Quando estão prestes a atingir o fim da linha,

a rope catches them.

são pegos por uma corda.

Their savior, Lemma, has been waiting for them.

Lemma, sua salvadora, estava à espera.

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

Quando Ethic recuperou o "Node da Criação" que estava na torre da floresta,

radios all across the land came back to life.

rádios de todas as partes voltaram a funcionar.

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

Adila, a líder da resistência, logo começou a contactar seus aliados,

none more important than Lemma,

entre os quais se destacava Lemma,

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

uma cientista brilhante que trabalhava em Huxenborg para derrotar as máquinas.

Unfortunately, the radios also tipped off the robots.

Infelizmente, os rádios também alertaram os robôs,

So they’ve taken defensive measures

que então tomaram medidas defensivas

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

para proteger o último artefato que se encontra no coração da cidade.

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

Há apenas um modo de chegar lá: a manopla de caminhos bifurcados.

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

Trata-se de uma série letal de dutos luminosos,

emaranhados debaixo de Huxenborg.

Starting from the current position,

Começando pela posição atual,

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

cada seção percorre uma distância e então se divide em duas.

Every branch does the same thing, again and again.

Cada ramificação faz o mesmo,

repetidamente.

There are thousands of branches.

Há milhares de ramificações.

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

Somente um caminho conduz ao artefato;

todos os outros levam à destruição.

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

Felizmente, o Node da Criação conferiu um estranho poder a Hedge:

he can produce slightly smaller versions of himself.

ele consegue produzir versões sutilmente menores de si mesmo.

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

Cada versão pode fazer apenas duas coisas: retransmitir informação à sua matriz

and produce slightly smaller versions of itself…

e produzir versões sutilmente menores de si mesmas

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

que, assim como suas criações, podem fazer as mesmas coisas,

for as many generations as needed.

por quantas gerações forem necessárias.

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

Uma patrulha está se aproximando, e o tempo de Ethic é limitado.

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

Quais instruções Ethic deve dar a Hedge

para que ele encontre o único caminho seguro?

Pause the video to figure it out yourself.

[Uma pausa agora para que você descubra sozinho.]

[Regra 1] [Regra 2] [Regra 3]

Hint in 3

Hint in 2

Hint in 1

Programmers have an elegant tool in their arsenal called recursion.

Os programadores possuem uma ferramenta elegante em seu arsenal,

chamada "recursão".

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

Ocorre quando há um conjunto de instruções que se refere a si mesmo.

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

É como usar uma palavra em sua própria definição,

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

o que é incrivelmente eficaz, exceto quando for inadequado.

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

A recursão envolve repetição, mas de um modo diferente dos loops.

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

Enquanto um loop executa uma ação e a repete várias vezes,

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

a recursão inicia uma ação e a executa novamente antes que ela termine,

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

e a executa novamente antes que termine,

e assim por diante.

It keeps doing this until some end state is reached.

A recursão continua fazendo isso até atingir um estado final.

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

Ela retransmite a informação,

camada por camada,

until it reaches the top and ends the cycle.

até atingir o topo e terminar o ciclo.

Recursion is ideal for problems that involve self-similarity,

A recursão é ideal para problemas que envolvem autossemelhança,

where each part resembles the larger whole.

nos quais cada parte se assemelha ao todo maior.

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

É o exemplo de um sistema de defesa letal, projetado para eliminar uma pessoa ou algo

who dares tread upon it.

que ousar cruzá-lo.

Pause the video to figure it out yourself.

[Uma pausa agora para que você descubra sozinho.]

Solution in 3

Solution in 2

Solution in 1

Ethic’s conundrum seems sprawling on the surface,

Aparentemente, Ethic tem um grande dilema,

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

mas há uma solução bem simples usando a recursão.

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

Para encontrá-la,

vamos primeiro ver a versão mais simples deste quebra-cabeça:

what if the entire maze were just two paths?

e se o labirinto inteiro tiver apenas dois caminhos?

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

Se Hedge fizer cópias de si mesmo,

a que tomar o caminho incorreto será destruída.

So the other one, which will reach the artifact,

Então, a outra cópia chegará ao artefato,

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

enviará por rádio o caminho que percorreu e, sem importar qual é o correto,

that’s the answer Hedge will receive.

será a resposta que Hedge receberá.

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

Isso é chamado "caso-base" da recursão.

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

Agora, imagine que as ramificações dobram desde o ponto de partida.

and at every intersection, Hedge’s copies—

A cada interseção, as cópias de Hedge, as quais vamos chamar de Twig 1 e Twig 2,

let’s call them Twig 1 and Twig 2—

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

fazem mais cópias, Leaves 1 até Leaves 4.

Three Leaves will be destroyed.

Três Leaves serão destruídas.

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

A que chegar ao artefato enviará a resposta correta por rádio,

but only to its parent.

mas apenas para sua matriz.

So if Twig 1 or 2 is waiting at an intersection

Então, se Twig 1 ou 2 estiver esperando em uma interseção

and hears something over the radio,

e ouvir algo pelo rádio,

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

esse é o caminho certo para o artefato, a partir do ponto em que se encontra.

To tell Hedge the right answer from his perspective,

Para dizer a Hedge a resposta correta de acordo a perspectiva dele,

the Twig should say which way it went,

a Twig deverá dizer qual caminho tomou e qual rota ouviu pelo rádio.

and then the route it just heard over the radio.

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

O mesmo processo funcionará,

não importando quantas vezes o labirinto se ramificar.

Any answer a copy hears on the radio

Qualquer resposta que a cópia ouvir pelo rádio

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

deve ser o caminho até a sala de controle a partir de sua localização,

and if it then adds the branch it took,

e se a cópia acrescentar a ramificação que tomou,

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

ela poderá dizer à sua matriz como chegar lá também.

We can sum up the instructions in an action called Pathfinder

Podemos resumir as instruções em uma ação chamada "pathfinder",

that every version of Hedge will follow:

que cada versão de Hedge seguirá.

1. If you’ve reached the artifact,

Primeira: se você chegar ao artefato,

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

transmita à sua matriz se foi pelo caminho da esquerda ou da direita.

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

Segunda: quando chegar a uma interseção, afaste-se do duto e envie novas cópias

and send new copies down the left and right paths.

para os caminhos da esquerda e da direita.

Have them each run Pathfinder.

Cada uma executará a instrução pathfinder.

This is where recursion comes in,

Aqui entra a recursão,

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

e isso deve acontecer muitas vezes antes de acionar a última instrução.

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

Terceira: se ouvir algo pelo rádio, você deve comunicar à sua matriz

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

se chegou ao seu ponto pela esquerda ou pela direita,

then repeat everything you just heard.

e então repita tudo o que acabou de ouvir.

Pathfinder is an example of what programmers call functions,

Pathfinder é um exemplo do que os programadores chamam

de funções, sub-rotinas ou procedimentos.

subroutines, or procedures.

No matter the terminology, the idea is the same—

Independentemente da terminologia,

a ideia é a mesma:

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

um conjunto de instruções dado um rótulo, de modo que cada um pode ser reutilizado,

perhaps even by itself.

talvez até por ele mesmo.

And in our case that’ll work perfectly—

Isso funcionará perfeitamente no nosso caso:

an entire network of paths mapped using just three instructions.

uma rede inteira de caminhos mapeados usando apenas três instruções.

So here's what happens.

Eis o que acontece.

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

Quando a patrulha se aproxima, Ethic e Lemma improvisam disfarces.

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

Elas tentam confundir os robôs para que Hedge ganhe tempo.

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

Por fim, o rádio de Hedge recebe uma série de instruções.

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

Os três mergulham no duto luminoso e fogem para se salvarem

with a squadron of enforcer bots in hot pursuit.

do esquadrão de robôs vigilantes que os persegue.