The World Machine | Think Like A Coder, Ep 10

Tradutor: Patrícia Gomes Revisora: Margarida Ferreira

Pensa como um programador

Episódio 10 - A Máquina do Mundo

As Ethic falls, she remembers.

Enquanto cai, a Ética lembra-se.

Lembra-se do mundo antes de eles terem desenterrado o cristal.

She remembers the world before they unearthed the crystal.

Lembra-se da alegria que sentira quando construíra o primeiro robô.

She remembers the glee she felt when she built her first robot.

But mostly she remembers the friends she’s made

Mas, sobretudo, lembra-se dos amigos que fizera

these last few days:

nestes últimos dias:

courageous Adila and her resistance movement.

A corajosa Adila e o seu movimento da resistência.

Octavia’s sacrifice to keep the guards distracted.

O sacrifício de Otávia para manter distraídos os guardas.

Lemma and her idealistic drive to cure everyone.

Lemma e o seu desejo idealista de curar toda a gente

And Hedge.

e Hedge...

Her creation, her responsibility, her failure… her betrayer.

a sua criação, a sua responsabilidade, o seu fracasso... o seu traidor.

Hedge, who convinced her to collect the three nodes

Hedge, que a convencera a colecionar os três Nódulos

that she never actually needed.

de que ela nunca precisara.

For Ethic remembers how to operate the World Machine.

Porque a Ética lembra-se como manobrar a Máquina do Mundo.

If only she could get a second chance at it.

Se, ao menos, conseguisse uma segunda oportunidade.

Adila has been in radio contact with Octavia,

A Adila tem estado em contacto por rádio com a Otávia,

whom the robots captured and imprisoned in the same jail that held Ethic.

que os robôs capturaram e prenderam na mesma prisão onde estava a Ética.

Ethic explains that Hedge has manipulated them all,

A Ética explica que Hedge as tinha manipulado a todas,

and will now try to break down the Bradbarrier

e que agora vai tentar destruir a Bradbarrier

and cover the entire world in a giant maze,

e cobrir o mundo inteiro com um labirinto gigante,

unless they can stop him.

a não ser que o consigam impedir.

But she has a plan:

Mas ela tem um plano:

Ethic herself will go to the crystal at the center of the maze

A Ética dirigir-se-á ao cristal no centro do labirinto

and use its powers to stop Hedge.

e usará o poder dele para travar Hedge.

Meanwhile, Adila and Lemma will do whatever they can to slow Hedge down.

Entretanto, a Adila e a Lemma farão tudo o que puderem para atrasar Hedge.

As Ethic weaves her way towards the innermost maze,

Enquanto a Ética percorre a parte mais interior do labirinto,

her radio picks up a transmission.

o rádio dela capta uma transmissão.

Octavia has freed hundreds of members of the resistance from stasis.

Otávia libertou da estase centenas de membros da resistência.

Together, they’ve staged a jailbreak and overwhelmed the guards.

Juntos, encenaram uma fuga da prisão e subjugaram os guardas.

The resistance has access to the World Machine,

A resistência tem acesso à Máquina do Mundo,

but they don’t know how to use it; they’ll need Ethic for that.

mas não sabem como a usar; precisam da Ética para isso.

All they have at their disposal are nearly limitless spools of wire.

Só têm à sua disposição são bobinas de arame quase ilimitadas.

The strands are durable, but prisoners can break them deliberately

Os arames são resistentes,

mas os prisioneiros podem quebrá-los deliberadamente

if they need to.

se precisarem.

Ethic reaches the entrance to the inner most maze… and it’s sealed from within.

A Ética chega à entrada da parte mais interior do labirinto...

que está selada por dentro.

She remembers a few things from when she flew over the maze days earlier.

Ela lembra-se de algumas coisas quando sobrevoou o labirinto uns dias antes.

It centers on the crystal.

Concentra-se no cristal.

There are many dead ends, but no paths that loop back on themselves.

Há muitos becos sem saída, mas não há caminhos que retornem a si mesmos.

Ethic has one opportunity to radio the members of the resistance

A Ética tem uma oportunidade para transmitir aos membros da resistência

a simple set of instructions

um simples conjunto de instruções,

before they plunge into the labyrinth in search of the exit.

antes de eles entrarem no labirinto à procura da saída.

What directions can she give them so they can quickly navigate the maze,

Que direções lhes poderá dar para eles percorrerem rapidamente o labirinto,

open the door, and guide Ethic straight back to the crystal?

abrirem a porta e guiarem a Ética diretamente até ao cristal?

Pause now to figure it out for yourself.

[Suspende aqui para resolveres sozinho]

Hint in 3

Hint in 2

Hint in 1

Here’s a hint:

Tens aqui uma pista:

One of the challenges here is to find a way to indicate where dead ends are,

Um dos problems aqui é encontrar uma forma de indicar

onde estão os becos sem saída,

so that the resistance members don’t keep going down them.

para os membros da resistência não seguirem por esses caminhos.

Try simplifying the maze to something like this.

Tenta simplificar o labirinto para algo assim.

Let’s say you’ve just hit this dead end, then came back to this intersection.

Vamos assumir que acabaste de atingir este beco sem saída,

e depois voltaste atrás a esta interseção.

What could you do to show the next person who gets here

O que poderás fazer para mostrar à próxima pessoa que aqui chegue

that they don’t need to explore that path?

que não precisa de explorar este caminho?

Pause now to figure it out yourself.

[Suspende aqui para resolveres sozinho]

Solution in 3

[Solução em 3

Solution in 2

[Solução em 2

Solution in 1

[Solução em 1

Most programming puzzles involve giving instructions to a single actor

A maioria dos puzzles de programação envolve dar instruções a uma única pessoa

so that they can accomplish a goal.

para ela atingir o objetivo.

Instead, here we have a swarm of individuals,

Em vez disso, temos aqui um grupo enorme de indivíduos,

each of whom can follow basic instructions.

cada um dos quais pode seguir instruções básicas.

That’s unusual in programming, but not unheard of;

Isto é invulgar na programação, mas não é inédito;

researchers are currently experimenting with swarms of small robots

os investigadores estão a experimentar atualmente com enxames de pequenos robôs

to do things like conduct search and rescue missions.

fazerem coisas como uma busca ou missões de salvamento.

The prisoners aren’t robots, but for Ethic’s purposes they’ll act like them.

Os prisioneiros não são robôs, mas para o propósito da Ética atuarão como tal.

And by working together they can achieve their goal much more efficiently.

E ao trabalharem juntos podem atingir o objetivo mais eficazmente.

Because you have a lot of prisoners, you’ll want them to cover a lot of ground.

Como tens muitos prisioneiros, vais querer que eles cubram muito terreno.

This matches up well to a maze-mapping technique called a depth-first search.

Isto é uma técnica de mapeamento de labirintos

chamada busca em profundidade.

It’s called that because it involves going as deeply down a path as possible

Chama-se assim porque envolve ir o mais profundamente possível por um caminho

before going back.

antes de voltar para trás.

In other words, if you had a maze like this,

Por outras palavras, se tiveres um labirinto como este,

you’d want to explore all the way down one of these branches

vais querer explorar totalmente cada uma destas ramificações

before returning to this intersection and trying another.

antes de voltar à interseção e tentar outro caminho.

Everyone needs a clear set of instructions for what they should do.

Todos precisam de um conjunto claro de instruções para o que devem fazer.

Like — first, tie down the loose end of your wire by the crystal,

Como - primeiro, amarra a ponta solta do teu fio em volta do cristal

so it leads back there.

para poderes voltar para o pé dele..

If you find the door, open it and hand your spool to Ethic.

Se encontrares a porta, abre-a e entrega a tua bobina à Ética.

If you’re in a passageway, keep going until you hit a dead end

Se estiveres num corredor, continua até chegares a um beco sem saída

or an intersection.

ou a uma interseção.

But what happens at either of those places?

Mas o que acontece em cada um destes sítios?

If someone encounters a dead end,

Se alguém encontrar um beco sem saída,

they should backtrack to the last intersection.

deve voltar para trás até à última interseção.

But they also need to mark it, so no one wastes time and goes back there.

Mas também têm de o marcar,

para que mais ninguém perca tempo a ir por ali.

The best tool for that is the wire—

A melhor ferramenta para isso é o arame

one option is to break both sections that lead down the dead end path,

— uma opção é partir ambas as secções que levam ao beco sem saída,

and tie the spool to the wire that leads back to the crystal.

e atar o fio à bobina que servirá para voltar ao cristal.

The broken wires tell everyone else who gets to this intersection

Os fios partidos dizem a todos os que chegarem a esta intersecção:

“Don’t go this way.”

“Não vão por aí“.

They’ll also guarantee the final path will lead straight to the crystal,

Garantem também que o caminho final levará diretamente ao cristal,

rather than visiting dead ends.

em vez de andar a visitar becos sem saída.

Ok, so let’s say someone’s at an intersection.

OK, vamos assumir que alguém está numa intersecção.

Now which way should they go?

Agora por onde devem ir?

The first priority is to have everyone cover fresh ground

A primeira prioridade é que todos cubram terreno inexplorado

to minimize doubling up.

para minimizar a duplicação.

So if there’s no wire down a direction, go that way.

Por isso, devem avançar numa direção em que não haja nenhum fio.

If there are multiple choices, choose one at random.

Se há múltiplas escolhas, escolhe aleatoriamente.

What if they’re in a sub-section like this, with 3 marked dead ends?

E se estão numa subsecção como esta, com três becos sem saída já marcados?

The only thing to do is to go back where they came from.

A única coisa a fazer é voltar atrás por onde vieram.

We now know that this whole section is one big dead end,

Agora sabemos que toda esta secção é um grande beco sem saída,

so they should break and retie the wire when they get to the next intersection.

por isso, devem partir e reatar o fio quando chegarem à próxima interseção.

But let’s say they get there, and find two options where someone’s exploring,

Digamos que eles chegam ali, e encontram duas opções que estão a ser exploradas

but no one’s hit a dead end yet.

e ainda ninguém atingiu um beco sem saída.

They may as well choose at random and go help explore that path further,

Mais vale escolherem ao acaso e ajudar a explorar esse caminho,

in case it’s the right direction for the exit.

porque pode ser a direção certa para a saída.

This isn’t the only way to solve this challenge, but in any correct method,

Esta não é a única forma de resolver este problema,

mas com um método correto, alguém vai acabar por encontrar a saída.

someone will eventually find the way out.

The moment of truth will be when Ethic takes their wire and follows it back,

O momento da verdade chegará quando a Ética pegar num desses fios

inward towards her goal.

e o siga na direção do seu objetivo.

The great thing about this method is that Ethic’s path is straight and true.

A melhor coisa deste método é que o caminho da Ética é direto e verdadeiro.

The maze doesn’t have loops, so there's only one path from door to crystal.

O labirinto não tem ciclos, por isso só há um caminho

da porta para o cristal.

And because everyone has been breaking and retying their wires,

E como todos têm partido e reatado os seus fios,

Ethic won’t go down any dead-end paths.

a Ética não entrará em nenhum beco sem saída.

Face to face with her creation, Ethic has a choice:

Cara a cara com a sua criação, a Ética tem uma escolha a fazer:

she can destroy Hedge, or set things right.

destruir o Hedge ou consertar as coisas.

All of this destruction was her fault, not Hedge’s;

Toda esta destruição foi culpa dela, não foi do Hedge;

it was her oversight that instructed him to build an infinitely large maze.

Foi uma falha dela que o instruiu para construir um labirinto infinito.

His decisions were misguided, but everything he did,

As suas decisões foram mal interpretadas,

mas tudo o que ele fez, foi feito segundo a programação que tinha.

he did to follow his programming.

Ethic accesses his core and fixes her error with a single number:

A Ética acede ao núcleo e conserta o erro com um só número:

the size the maze was supposed to reach.

o tamanho que o labirinto deve atingir.

Ethic has prevented catastrophe

A Ética evitou a catástrofe

and regained possession of the World Machine.

e recuperou a posse da Máquina do Mundo.

Her work with Adila, Octavia, and Lemma has already started to help people

O seu trabalho com a Adila, a Otávia e a Lemma

já começou a ajudar as pessoas

and heal the world’s turmoil, but there’s much work to be done.

e a curar a turbulência do mundo, mas há ainda muito trabalho por fazer.

With the forgetting food out of their systems,

Com a comida do esquecimento fora dos sistemas,

the people will become themselves again.

as pessoas voltarão a ser elas mesmas.

They’ll regain their will to create and progress.

Irão recuperar a sua vontade de criar e progredir.

They’ll be free to break down the walls they’ve built between each other.

Serão livres para derrubar as paredes que construíram entre si

And they may come to approach their future with a little less greed

e poderão aproximar-se do seu futuro com um pouco menos de ganância

and a little more... Ethic

e um pouco mais de ... Ética.