The Gauntlet | Think Like A Coder, Ep 8

Tradutor: Margarida Ferreira Revisora: Isabel Vaz Belchior

Their fall from the tower sends Ethic and Hedge

Quando caem da torre, a Ética e o Hedge

spinning into the rapids of a river of pure energy.

mergulham nas águas revoltas de um rio de pura energia.

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

Esta torrente flui da Bradbarrier até ao Huxenborg.

There an entire city’s worth of factories

Aí, uma cidade inteira de fábricas

build the robots and house the Node of Memory,

fabrica os robôs e alberga o Nódulo da Memória,

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

o último dos três poderosos artefactos que a Ética tem de reunir.

After a long day and a longer night

Ao fim de um longo dia e de uma noite ainda mais longa,

they find themselves in a canyon of brick and steel.

encontram-se num desfiladeiro de tijolo e aço.

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

Quando estão prestes a chegar ao fim da linha,

a rope catches them.

são apanhados por uma corda.

Their savior, Lemma, has been waiting for them.

Lemma, a sua salvadora, tem estado à espera deles.

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

Quando a Ética conquistou o Nódulo da Criação na torre da floresta,

radios all across the land came back to life.

as rádios de todo o país voltaram a entrar em atividade.

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

Adila, a líder da resistência,

iniciou imediatamente os contactos com as suas aliadas,

none more important than Lemma,

entre as quais Lemma, a mais importante,

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

uma brilhante cientista que trabalha em Huxenborg

para eliminar 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

Por isso, eles tomaram medidas defensivas

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

para protegerem o último artefacto no seu esconderijo, no centro da cidade.

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

Só há um caminho para lá chegar: o desafio dos caminhos bifurcados.

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

É uma série mortal de tapetes rolantes luminosos

que serpenteiam no subsolo de Huxenborg.

Starting from the current position,

A partir da posição atual,

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

cada secção percorre uma certa distância e depois divide-se em duas.

Every branch does the same thing, again and again.

Cada ramal faz o mesmo, e assim sucessivamente.

There are thousands of branches.

Há milhares de ramais.

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

Só um dos caminhos leva ao artefacto, todos os outros levam à destruição.

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

Felizmente, o Nódulo da Criação conferiu ao Hedge um poder estranho:

he can produce slightly smaller versions of himself.

o Hedge pode produzir versões mais pequenas de si mesmo.

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

Cada versão só pode fazer duas coisas;

prestar informações por rádio ao seu progenitor,

and produce slightly smaller versions of itself…

e produzir versões um pouco mais pequenas de si mesmo

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

que, por sua vez, podem fazer as mesmas duas coisas,

tal como os seus filhos,

for as many generations as needed.

por tantas gerações quantas sejam necessárias.

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

Uma patrulha está a aproximar-se da posição deles,

por isso o tempo da Ética é limitado.

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

Que instruções deve dar ao Hedge para encontrar o único caminho seguro?

Pause the video to figure it out yourself.

[Suspende aqui o vídeo para resolveres sozinho.]

[Hedge e as suas cópias podem entrar e sair do sistema de tapetes rolantes

Hint in 3

Hint in 2

[mas não podem voltar atrás.]

Hint in 1

Programmers have an elegant tool in their arsenal called recursion.

Os programadores têm uma ferramenta no seu arsenal, chamada "recursão".

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

A recursão é quando temos um conjunto de instruções que se referem a si mesmas.

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

É como usar uma palavra na sua própria definição.

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

Exceto quando é mal entendida, é duma eficácia extraordinária.

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

A recursão envolve a repetição, mas duma forma diferente do "loop",

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

Enquanto um "loop" faz uma ação e repete-a vezes sem conta,

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

a recursão começa uma ação e, antes de a terminar, usa-a de novo,

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

e antes de esta terminar, usa-a outra vez, e assim sucessivamente.

It keeps doing this until some end state is reached.

Continua a fazer isso até chegar a qualquer estado final.

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

Depois, passa a informação para trás, passo por passo,

until it reaches the top and ends the cycle.

até chegar ao 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.

em que cada parte é parecida com o todo.

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

Como, por exemplo, um sistema de defesa mortal

concebido para acabar com qualquer pessoa ou coisa

who dares tread upon it.

que se atreva a percorrê-lo.

Pause the video to figure it out yourself.

[Suspende aqui o vídeo para resolveres sozinho.]

Solution in 3

Solution in 2

[Solução em 3: Solução em 2:

Solution in 1

[Solução em: 1]

Ethic’s conundrum seems sprawling on the surface,

O quebra-cabeças da Ética parece estender-se à superfície

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

mas há uma solução muito simples se usarmos a recursão.

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

Para a encontrar, vamos primeiro observar

a versão mais simples deste quebra-cabeças:

what if the entire maze were just two paths?

E se todo o labirinto tivesse apenas duas vias?

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

Se Hedge se copiar a si mesmo,

a cópia que percorrer o caminho errado será destruída.

So the other one, which will reach the artifact,

Portanto, a outra, que chega ao artefacto,

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

pode transmitir por rádio o caminho que tomou

e, portanto, qualquer que seja o caminho correto,

that’s the answer Hedge will receive.

será essa a informação que o Hedge receberá.

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

Isto chama-se o "caso base" da recursão.

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

Suponhamos agora que o labirinto se ramifica em dois no ponto de partida

and at every intersection, Hedge’s copies—

e, em cada interseção, as cópias do Hedge

let’s call them Twig 1 and Twig 2—

— chamemos-lhe Twig 1 e Twig 2 —

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

fazem novas cópias — chamemos-lhe Leave 1 a 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 única que chegar ao artefacto enviará por rádio a resposta correta

but only to its parent.

mas apenas para o seu progenitor.

So if Twig 1 or 2 is waiting at an intersection

Portanto, se o Twig 1 ou 2 estão à espera numa interseção

and hears something over the radio,

e ouvem qualquer coisa pela rádio,

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

é o caminho certo para chegar ao artefacto

a partir do sítio onde estão.

To tell Hedge the right answer from his perspective,

Para dar ao Hedge a resposta correta, a partir da sua perspetiva,

the Twig should say which way it went,

o Twig tem de dizer qual o caminho que percorreu

and then the route it just heard over the radio.

e depois esse caminho é ouvido pelo rádio.

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

Este mesmo processo funciona sempre

sejam quantos forem os ramais do labirinto.

Any answer a copy hears on the radio

Qualquer resposta que uma cópia oiça por rádio

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

tem de ser o caminho para a sala de controlo

and if it then adds the branch it took,

a partir do local onde se encontra

e se acrescentar qual o ramal que se seguiu,

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

pode indicar ao seu progenitor como lá chegar.

We can sum up the instructions in an action called Pathfinder

Podemos resumir as instruções numa ação chamada Pathfinder

that every version of Hedge will follow:

que todas as versões do Hedge cumprirão:

1. If you’ve reached the artifact,

1. Se chegares ao artefacto,

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

informa por rádio o teu progenitor

se lá chegaste virando à direita ou à esquerda.

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

2. Quando chegares a uma interseção, sai do tapete rolante

and send new copies down the left and right paths.

e envia novas cópias pelas vias da direita e da esquerda.

Have them each run Pathfinder.

Pede-lhes que sigam o programa Pathfinder.

This is where recursion comes in,

É aqui que entra a recursão.

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

Isto pode acontecer muitas vezes antes da última instrução, que é:

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

3. Se ouvires qualquer coisa por rádio, informa por rádio o teu progenitor

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

se a recebeste no teu local pela esquerda ou pela direita,

then repeat everything you just heard.

e depois repete tudo o que acabaste de ouvir.

Pathfinder is an example of what programmers call functions,

O Pathfinder é um exemplo daquilo a que os programadores chamam funções,

subroutines, or procedures.

sub-rotinas ou procedimentos.

No matter the terminology, the idea is the same—

Qualquer que seja a 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 a que se dá um nome,

para poderem ser facilmente reutilizadas

perhaps even by itself.

— talvez pelo próprio.

And in our case that’ll work perfectly—

No nosso caso, isso funciona perfeitamente

an entire network of paths mapped using just three instructions.

— uma rede inteira de vias mapeadas que usam apenas três instruções.

So here's what happens.

Então, o que acontece é isto:

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

Quando a patrulha aparece à esquina, a Ética e a Lemma arranjaram disfarces.

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

Tentam distrair os robôs para o Hedge ter tempo suficiente.

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

Por fim, o rádio do Hedge crepita indicando uma série de direções.

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

Os três mergulham no tapete rolante e fogem a sete pés.

with a squadron of enforcer bots in hot pursuit.

com um esquadrão de robôs polícias em sua perseguição.