The Furnace Bots | Think Like A Coder, Ep 3

Tradutor: Margarida Ferreira Revisora: Isabel Vaz Belchior

Ethic and her robot Hedge agree to help the resistance leader, Adila,

A Ética e o seu robô Hedge concordam em ajudar Adila, a líder da resistência,

sabotage the art-incinerating furnace-bots.

a sabotar os robôs-fornalha de incineração da arte.

In exchange,

Em troca,

Adila promises to lead them to the first object of Ethic’s quest,

Adila promete guiá-los ao primeiro objeto da demanda de Ética,

an artifact called the Node of Power.

um artefacto chamado o Nódulo do Poder.

Years ago, there was just one furnace-bot.

Há anos, havia apenas um robô-fornalha.

It had a 0 inside its furnace and an unknown,

Dentro da sua fornalha tinha um 0

e um número de série desconhecido, gerado aleatoriamente.

randomly generated serial number.

Over time, the original self-replicated to produce more identical furnace-bots.

Com o tempo, o original automultiplicou-se produzindo mais robôs idênticos.

Each child inherited the original’s unknown serial number within its furnace,

Cada filho herdou o número de série desconhecido do original

do interior da sua fornalha,

and had a random, unique serial number of its own inscribed on its shell.

com um número de série próprio e único, inscrito na sua carapaça.

The second generation of furnace- bots also self-replicated in the same way,

A segunda geração dos robôs-fornalhas também se automultiplicaram do mesmo modo,

always passing their own serial numbers to their offspring’s furnaces.

passando sempre os seus números de série para os robôs-fornalhas seus descendentes.

This continued on for many generations.

Este processo continuou durante muitas gerações.

Today, each furnace-bot receives its orders from its parent.

Hoje, cada robô-fornalha recebe as ordens do seu progenitor.

So if Ethic can find the original 0 bot and somehow change its instructions,

Se a Ética conseguir encontrar o robô com o zero inicial e alterar as instruções

she could take over the entire army, all at once.

pode vencer todo o exército, duma só vez.

Adila has the perfect solution:

Adila tem a solução perfeita:

a data crystal that she’s been carrying for years,

um cristal de dados que guarda há anos,

waiting for the right moment to activate it.

à espera do momento certo para o ativar.

It contains a program designed to gain control of a bot

Contém um programa concebido para controlar um robô

and give it new instructions.

e dar-lhe novas instruções.

But if it’s uploaded to any furnace- bot other than the original,

Mas se for utilizado num robô-fornalha diferente do original,

the 0 bot will override the instructions

o robô zero eliminará essas instruções

and destroy the data crystal in the process.

e destruirá o cristal de dados simultaneamente.

The feeding is just a few minutes away,

Faltam poucos minutos para a alimentação da fornalha

and there’s only one chance to get this right.

e só há uma hipótese de fazer a coisa bem feita.

Fortunately, Hedge’s ability to store data can help.

Felizmente, a capacidade de Hedge de armazenar dados talvez ajude.

In programming,

Na programação,

a piece of information gets stored in something called a variable.

um pedaço de informação fica armazenado numa coisa chamada uma variável.

Variables are basically containers that hold onto numbers, words, or other values.

As variáveis são contentores que guardam números, palavras ou outros valores.

How does Ethic program Hedge to find the original 0 bot as quickly as possible?

Como é que a Ética há de programar o Hedge para ele encontrar o robô original

o mais depressa possível?

Pause now to figure it out for yourself.

Pausa aqui para resolver sozinho.

Here’s a hint.

Vou dar uma pista.

Programs can be written to have as many variables as you need,

Os programas podem ser escritos com tantas variáveis quanto necessário

but you can solve this problem with just one.

mas podes resolver este problema apenas com uma.

Hedge can use it to store a serial number

O Hedge pode usá-la para armazenar um número de série

and replace it with a new one as often as he needs.

e substituí-lo por um novo, tantas vezes quantas precisar.

Pause now to figure it out for yourself.

[Pausa agora para resolveres sozinho.]

A key insight here is that Hedge doesn’t need to map out the entire

Uma noção fundamental aqui é que o Hedge não precisa de mapear

set of relationships to find the original furnace-bot.

todo o conjunto de relações para encontrar o robô-fornalha original.

If, for example, he gets lucky and picks the original one right away,

Se, por exemplo, tiver sorte e encontrar o original imediatamente,

he’ll be done.

acaba o seu trabalho.

But if he starts with any other bot,

Mas, se começar por qualquer outro robô,

he can still find a path that leads straight back to the 0-bot

pode encontrar um caminho que leve diretamente ao robô zero,

by following a simple set of instructions.

seguindo um simples conjunto de instruções.

To help craft them, let’s first simplify the problem.

Para perceber melhor, vamos simplificar o problema.

Let’s say there were only three furnace-bots;

Digamos que só há três robôs-fornalhas;

a parent and two children, but you don’t know which is which.

um progenitor e dois filhos, mas não sabes quem é quem.

You could have Hedge pick one at random and look inside its furnace.

Podes pôr o Hedge a escolher um deles ao acaso e a verificar a sua fornalha.

Now, you know the family tree looks like this.

Sabes que a árvore genealógica tem este aspeto.

If the number inside the furnace is a 0, you’ve found the parent.

Se o número dentro da fornalha for 0, encontraste o progenitor.

If not, then no matter which child you chose,

Se não for, qualquer que seja o filho que escolhas,

it must have the parent’s serial number in its furnace.

tem de ter o número de série do progenitor dentro da fornalha.

So in this scenario, you’re guaranteed to find the parent in one or two moves.

Neste cenário, tens a certeza de encontrar o progenitor com um ou dois movimentos.

In actuality, there are many furnace-bots,

No presente, há muitos robôs-fornalhas

and you don’t know how many generations there are

e não sabes quantas gerações há

nor what the family tree looks like.

nem como é a árvore genealógica.

But you don’t need to,

Mas não precisas,

because Hedge can just keep repeating the same sequence of actions

porque o Hedge pode ir repetindo a mesma sequência de ações

until he gets to the original.

até chegar ao original.

How? With a loop.

Como? Com um "loop".

Hedge can pick any bot at random, look inside its furnace,

O Hedge pode escolher um robô ao acaso, espreitar para dentro da fornalha

and store that serial number as a variable.

e guardar esse número de série como variável.

Then he’ll begin the following loop that will repeat

Depois, inicia o "loop" seguinte que repetirá

until the stored variable equals 0,

até guardar a variável iguais a 0,

the furnace number of the original bot:

o número da fornalha do robô original:

1. Find the bot whose shell serial number matches the stored number.

1. Encontra o robô cujo número de série é igual ao número armazenado.

2. Look inside its furnace.

1. Verifica o interior da fornalha.

3. Store that new number, overwriting the old one.

3. Guarda esse número novo, substituindo o anterior.

Once the loop ends, we’ll know that Hedge has found the 0 bot,

Quando o "loop" terminar, saberemos que o Hedge encontrou o robô zero,

so he should upload the control program.

portanto, ele pode fazer o "upload" do programa de controlo.

So here’s what happens:

E é isto que acontece:

Hedge only takes 5 repetitions to find the original:

O Hedge só faz cinco repetições para encontrar o original:

robot 733 has the 0 in its furnace.

o robô 733 tem o 0 na sua fornalha.

In a blink of a mechanical eye,

Num abrir e fechar de olhos mecânicos, o programa espalha-se por todo o exército

the program spreads through the entire army, and Adila takes control.

e Adila assume o controlo.

She has the furnace-bots give off theatrical bouts of flame

Põe os robôs-fornalhas a emitir chamas teatrais para esconder o facto

to hide the fact that they’re now secretly safe-guarding

de que estão a salvaguardar secretamente todos ó património artístico.

all of that artistic output.

Now that Ethic’s delivered the furnace-bots,

Depois de a Ética libertar os robôs-fornalhas,

Adila honors her end of the deal.

A Adila cumpre a sua parte do acordo.

She leads Ethic and Hedge to the location of the first artifact,

Leva a Ética e o Hedge ao local do primeiro artefacto,

the Node of Power.

o Nódulo do Poder.

There, one thing is immediately clear:

Aí, torna-se claro uma coisa:

they’ll have to steal it.

vão ter de o roubar.