The Tower of Epiphany | Think Like A Coder, Ep 7

Tradutor: Simone Gumier Revisor: Maricene Crus

Ethic and Hedge are on the ground floor of a massive tower.

Ethic e Hedge estão no andar térreo de uma imensa torre.

Barriers of energy separate them from their quest’s second goal:

Barreiras de energia os separam do alvo da segunda busca deles:

the Node of Creation.

o "Node da Criação".

To reach it, Ethic must use three energy streams to climb the tower.

Para chegar até ele,

Ethic deve usar três correntes de energia para escalar a torre.

As soon as she steps forward a timer will begin counting down from 60 seconds.

Assim que ela avançar, uma contagem regressiva de 60 segundos terá início.

At the back of the room there’s a basin made of invisible towers

Atrás da sala, há um reservatório feito de torres invisíveis

that can hold energy between them.

que podem reter energia entre elas.

After one minute, a torrent of energy will pour down from above,

Depois de um minuto, uma cascata de energia descerá,

filling one unit at a time,

preenchendo uma unidade de cada vez, com um campo de força

with a force field preventing it from spilling out the front or back.

que impede a dissipação da energia para frente ou para trás.

During the 60 calm seconds,

Durante 60 segundos de silêncio,

Ethic and Hedge must decide exactly how many units of energy will fall.

Ethic e Hedge devem decidir exatamente quantas unidades de energia descerão.

For each of the three challenges,

Para cada um dos três desafios,

they must choose the amount that will fill the basin exactly.

eles devem escolher a quantidade exata que preencherá o reservatório.

If they do so, the energy will propel them further upwards.

Se fizerem assim, a energia os impulsionará para cima.

But if they get the amount at all wrong, the energy lift will fail,

Mas se eles usarem a quantidade errada, o "elevador de energia" não funcionará,

dropping them.

fazendo com que eles caiam.

Diagrams on the walls illustrate some examples.

Diagramas nas paredes ilustram alguns exemplos.

This configuration will capture exactly 2 units of energy.

Esta configuração capturará exatamente duas unidades de energia.

This configuration will capture 4— 3 here, and 1 here.

Esta configuração capturará quatro unidades: três aqui e uma aqui.

And this one will also capture 4,

E esta aqui também capturará quatro unidades,

because any energy on the right would spill out.

porque qualquer energia à direita se dissiparia.

The energy will rain down in such a way

A energia descerá de tal maneira

that it’ll only overflow if there’s no space that could hold it.

que somente transbordará se não houver espaço para retê-la.

Hedge can make one tower of blocks visible at a time and count how tall it is,

Hedge pode fazer uma torre de blocos visíveis de cada vez e calcular a altura,

but he can’t look at the whole structure all at once.

mas não consegue olhar para a estrutura toda de uma só vez.

How does Ethic program Hedge to figure out

Como será que Ethic pode programar Hedge para que ele descubra

exactly how much energy each basin can hold?

a quantidade exata de energia que cada reservatório pode reter?

Pause now to figure it out for yourself.

Um pausa agora para que você descubra sozinho.

[Regra 1] [Regra 2]

Here’s one way of thinking about what’s happening:

Eis uma maneira de pensar sobre o que está acontecendo:

each unoccupied cell will hold energy

cada célula vazia reterá energia

if and only if there is a wall eventually to its left,

somente se houver uma parede à sua esquerda

and a wall eventually to its right.

e uma parede à direita.

But it would take a long time for Hedge to check this for each individual cell.

Mas levaria muito tempo para que Hedge verificasse isso para cada célula.

So what if he were to consider a whole column of blocks at a time?

Então, e se ele verificasse uma coluna inteira de blocos de cada vez?

How many units of energy can this hold, for instance?

Por exemplo, quantas unidades de energia ela pode armazenar?

Pause now to figure it out for yourself.

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

Let’s analyze the problem by looking at our example.

Vamos analisar o problema olhando para o nosso exemplo.

There are 5 columns of blocks here.

Há cinco colunas de blocos aqui.

The leftmost one can’t hold any energy, because there’s nothing higher than it.

A da esquerda não pode reter qualquer quantidade de energia,

pois não há nada mais alto.

The 2nd stack can have 3 units above it,

A segunda coluna pode ter três unidades acima,

as they would be trapped between these two 4 block stacks.

já que elas ficariam presas entre estas duas colunas de quatro blocos.

We get 3 units by taking the height where the energy would level off— 4,

Temos três unidades ao calcular a altura

na qual a energia se nivelaria, ou seja, quatro,

and subtracting the height of the stack— so that’s 4 minus 1.

e subtraindo a altura da coluna, então quatro menos um.

The 3rd stack is similar— 4 to the left, 4 to the right, and it’s 3 high,

A terceira coluna é parecida:

quatro à esquerda, quatro à direita e tem três blocos de altura.

so it’ll hold 4 minus 3 equals 1 unit.

Ou seja, ela reterá quatro menos três, que é igual a uma unidade.

The 4th stack and 5th stacks have nothing higher than them to the right,

A quarta e a quinta colunas não têm nada mais alto à direita,

so they can’t hold any energy.

então elas podem reter qualquer energia.

We can adapt this idea into an algorithm.

Podemos adaptar essa ideia para um algoritmo.

Considering one column at a time as the point of reference,

Considerando uma coluna de cada vez como o ponto de referência,

Hedge can look to the left stack by stack to find the height of the tallest one,

Hedge pode olhar para a esquerda, coluna por coluna,

para descobrir quanto mede a mais alta, olhar para a direita e fazer o mesmo,

look to the right to find the height of the tallest one,

and take the smaller of the two as the height the energy can fill up to.

e usar a menor das duas como a altura a ser preenchida por energia.

If the result is higher than the column in question,

Se o resultado for maior que a coluna em questão,

subtract the height of the original column,

subtraia a altura da coluna original,

and the result will be the number of units that column can hold.

e o resultado será o número de unidades que a coluna pode reter.

If it's equal to or below the level of the column in question,

Se for igual ou abaixo do nível da coluna em questão,

the energy would spill off.

a energia transbordará.

Hedge can apply that to an entire basin with a loop

Hedge pode usar um loop para aplicar isso a um reservatório inteiro,

that starts on the left-most column and moves right, one column at a time.

que se inicia na coluna à esquerda,

e se move para a direita, uma coluna por vez.

For each column, he’ll run the same steps— look all the way left for the tallest,

Para cada coluna, ele seguirá os mesmos passos:

procurar pela mais alta à esquerda, fazer o mesmo à direita,

do the same to the right, take the lower height of the two,

calcular a menor das duas, subtrair a altura da coluna original

subtract the original column height,

and increase the grand total if that number is positive.

e aumentar o total geral se o número for positivo.

His loop will repeat as many times as there are columns.

O loop se repetirá conforme o número de colunas.

That will work, but it’ll take a long time for a large basin.

Isso funcionará, mas levará muito tempo para verificar um reservatório grande.

At every step Hedge repeats the action of looking left and looking right.

A cada passo, Hedge repete a ação de olhar à esquerda e à direita.

If there are N stacks, he’ll look at all N stacks N times.

Se houver colunas N, ele deverá olhar para todas elas, N vezes.

Is there a faster way?

Há um modo mais rápido?

Here’s one time saver: before doing anything else,

Eis como economizar tempo:

antes de fazer qualquer coisa, Hedge pode começar à esquerda

Hedge can start on the left,

and keep a running tally of what the highest stack is.

e manter um registro de qual coluna é a mais alta.

Here that would be 2, 2 again, since the first was higher,

Aqui, seriam dois, novamente dois, já que a primeira coluna era mais alta,

then 4, 4, 4.

então quatro, quatro, quatro.

He can then find the highest right-most stacks

Assim, ele pode encontrar as colunas mais altas à direita

by doing the same going right-to-left: 1, 3, 4, 4, 4.

fazendo o mesmo, movendo-se da direita à esquerda:

um, três, quatro, quatro, quatro.

In the end he’ll have a table like this in his memory.

Por fim, ele terá na memória uma tabela como esta.

Now, Hedge can take one more pass to calculate how much energy there will be

Agora, Hedge pode ir além para calcular quanta energia haverá

above every stack with the same equation from before:

acima de cada coluna, com a mesma equação de antes:

take the smaller of the stored left and right values,

utilize o menor dos valores armazenados à esquerda e à direita,

and subtract the height of the current tower.

e subtraia a altura da torre atual.

Instead of looking at N stacks N times, he’ll look at N stacks just 3 times—

Ao invés de olhar para N colunas N vezes,

ele olhará para N colunas apenas três vezes,

which is what’s called linear time.

o que chamamos de "tempo linear".

There are ways to optimize the solution even further,

Há maneiras de otimizar a solução ainda mais,

but this is good enough for our heroes.

mas isso basta para nossos heróis.

Ethic and Hedge work as one.

Ethic e Hedge trabalham em conjunto.

The first cascade is a breeze, and they rise up the tower.

A primeira cascata de energia é muito fácil, e eles sobem a torre.

The second is a little tougher.

A segunda é um pouco mais difícil.

The third is huge, with dozens of stacks of blocks.

A terceira é grande, com dezenas de colunas de blocos.

The timer ticks down towards zero, but Ethic’s program is fast.

O tempo se esgota, mas o programa de Ethic é rápido.

She gets the wheel in position just in time,

Ela consegue colocar o volante na posição correta bem a tempo,

and the energy lifts them to the Node of Creation.

e a energia os leva até o Node da Criação.

Like the first, it reveals a vision: memories of years gone by.

Assim como o primeiro artefato, este contém uma visão:

memórias de anos passados.

The world machine changed everything,

A máquina do mundo mudou tudo,

and Ethic, in her position as chief robotics engineer,

e Ethic, na posição de engenheira-chefe de robótica,

grew troubled by what she saw.

ficou preocupada com o que viu.

When the Bradbarrier went up to keep the people in,

Quando Bradbarrier foi construída para aprisionar as pessoas,

she knew something was seriously wrong.

Ethic sabia que algo estava muito errado.

So she created three artifacts

Então, ela criou três artefatos

with the ability to restore people’s power, creativity, and memory,

capazes de restaurar o poder, a criatividade e a memória das pessoas,

and smuggled them to three communities.

e os contrabandeou para três comunidades.

Before she could tell people how to use them,

Antes que ela pudesse dizer às pessoas como usá-los,

the government discovered her efforts and sent bots to arrest her

o governo descobriu suas intenções e enviou os robôs

and the other programmers.

para prendê-la e os outros programadores.

The last thing Ethic used the world machine to create

Ethic usou a máquina do mundo para criar uma última coisa:

was a robot that would protect the ancient device

um robô que protegeria o artefato antigo das forças da ignorância,

from the forces of ignorance by enclosing it in a giant maze.

encerrando-o em um enorme labirinto.

She named her creation Hedge.

Ela deu o nome de Hedge à sua criação.

Without warning, the energy lift flickers, then fizzles out.

Sem nenhum aviso, a corrente de energia oscila e então é interrompida.