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

Tradutor: Joel Santos Revisora: Margarida Ferreira

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

A Ética e o Hedge estão no piso térreo de uma torre enorme.

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

Barreiras de energia separam-nos do seu segundo objetivo:

the Node of Creation.

o Nódulo da Criação.

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

Para alcançá-lo, a Ética tem de usar três fluxos de energia para subir a torre.

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

Assim que der um passo,

um temporizador começará uma contagem decrescente de 60 segundos.

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

No fundo da sala há um reservatório de torres invisíveis

that can hold energy between them.

que podem reter a energia entre elas.

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

Após um minuto, cai do alto uma torrente de energia,

filling one unit at a time,

enchendo uma unidade de cada vez,

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

com um campo de forças que impede derrames pela frente ou por trás.

During the 60 calm seconds,

Durante esses calmos 60 segundos,

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

a Ética e o Hedge têm de decidir o número exato de unidades de energia que vão cair.

For each of the three challenges,

Para cada um dos três desafios,

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

têm de escolher a quantidade exata que irá preencher o reservatório.

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

Se o fizerem, a energia irá impulsioná-los para cima.

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

Mas, se a quantidade for a errada, o elevador de energia irá falhar,

dropping them.

e eles cairão.

Diagrams on the walls illustrate some examples.

Os diagramas nas paredes ilustram alguns exemplos,

This configuration will capture exactly 2 units of energy.

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

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

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

And this one will also capture 4,

E nesta também capturará quatro,

because any energy on the right would spill out.

uma vez que qualquer energia à direita transbordará.

The energy will rain down in such a way

A energia cairá de uma forma

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

que só transbordará se não houver espaço para a conter.

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

O Hedge pode tornar visível uma coluna de blocos de cada vez

e contar a sua altura,

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

mas não poderá ver a estrutura inteira de uma só vez.

How does Ethic program Hedge to figure out

Como irá a Ética programar o Hedge para calcular

exactly how much energy each basin can hold?

a capacidade exata de energia de cada reservatório?

Faz uma pausa agora para chegares à solução sozinho.

Pause now to figure it out for yourself.

[Cada bacia tem uma série de torres de blocos que retêm a energia entre elas]

[Hedge tem de calcular quantas unidades de energia uma dada bacia pode conter]

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

Eis uma forma de pensar no que está a acontecer:

each unoccupied cell will hold energy

cada célula vazia pode reter energia

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

apenas e se existir uma parede à sua esquerda

and a wall eventually to its right.

e uma parede à sua direita.

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

Mas Hedge levaria demasiado tempo a verificar cada célula individual.

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

E se em vez disso considerarmos uma coluna de blocos de cada vez?

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

Por exemplo, quantas unidades de energia poderá esta coluna reter?

Pause now to figure it out for yourself.

Faz uma pausa agora para tentares chegar à solução 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.

Temos aqui cinco colunas de blocos.

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

A coluna mais à esquerda não pode reter energia,

porque não há nada mais alta que ela.

The 2nd stack can have 3 units above it,

A segunda coluna pode reter três unidades acima dela,

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

uma vez que elas ficarão presas entre estas duas colunas de quatro blocos.

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

Obtemos três unidades medindo a altura da coluna onde a energia ficará nivelada:

— ou seja, quatro —

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

e subtraindo-lhe a altura da coluna — ou seja, quatro menos um.

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

A terceira coluna é similar

— quatro à esquerda, quatro à direita, e três de altura,

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

por isso manterá quatro menos três, ou seja, 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 que elas à direita,

so they can’t hold any energy.

logo não podem reter nenhuma energia.

We can adapt this idea into an algorithm.

Podemos adaptar esta ideia a um logaritmo.

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

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

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

o Hedge pode olhar para a esquerda, coluna a coluna,

para encontrar a altura da mais alta.

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

e olhar para a direita para encontrar a altura da mais alta.

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

e considerar a mais baixa das duas

como o limite máximo de contenção de energia.

If the result is higher than the column in question,

Se o resultado for mais alto do que a coluna em questão,

subtract the height of the original column,

subtraímos 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 conter.

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 iriá transbordar.

Hedge can apply that to an entire basin with a loop

O Hedge pode aplicar isso a todo o reservatório com um "loop"

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

que começa na coluna mais à esquerda

e vai avançando para a direita, uma coluna de cada vez.

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

Para cada coluna, dará os mesmos passos

— ver a mais alta à esquerda, fazer o mesmo à direita,

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

pegar na altura da mais baixa,

subtract the original column height,

subtrair a altura da coluna original,

and increase the grand total if that number is positive.

e adicionando ao total se o resultado for positivo.

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

Este "loop" repete-se tantas vezes quanto o número de colunas.

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

Isto poderá resultar, mas irá demorar se o reservatório for grande.

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

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

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

Se houver "n" colunas, olha "n" vezes para "n" colunas.

Is there a faster way?

Existirá uma forma mais rápida?

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

Eis uma forma de poupar tempo: antes de qualquer coisa,

Hedge can start on the left,

ele pode começar pela esquerda.

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

e manter uma contagem de qual é a coluna mais alta.

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

Aqui seria dois, dois de novo, uma vez que a primeira era maior,

then 4, 4, 4.

depois quatro, quatro, quatro.

He can then find the highest right-most stacks

Pode depois descobrir a mais alta à direita

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

fazendo o mesmo da direita para a esquerda:

Um, três, quatro, quatro quatro.

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

No fim, terá uma tabela como esta na sua memória.

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

Agora, o Hedge poderá dar mais um passo para calcular quanta energia

above every stack with the same equation from before:

será necessária usando a mesma equação anterior:

take the smaller of the stored left and right values,

verificar os valores das colunas mais baixas à esquerda e à direita,

and subtract the height of the current tower.

e subtrair a altura da coluna atual.

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

Ao invés de verificar "n" colunas "n" vezes,

irá verificar "n" colunas apenas três vezes,

which is what’s called linear time.

ao que chamamos "tempo linear".

There are ways to optimize the solution even further,

Existem formas de otimizar ainda mais esta solução,

but this is good enough for our heroes.

mas é o suficiente para os nossos heróis.

Ethic and Hedge work as one.

A Ética e o Hedge trabalham como um só.

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

A primeira cascata é fácil e ascendem na 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 é enorme com dezenas de colunas de blocos.

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

O temporizador não para, mas o programa da Ética é veloz.

She gets the wheel in position just in time,

Consegue colocar a manivela em posição mesmo a tempo,

and the energy lifts them to the Node of Creation.

e a energia eleva-os até ao Nódulo da Criação.

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

Tal como o primeiro, revela uma visão: a memória 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 a Ética, na sua 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 a Bradbarreira surgiu para impedir as pessoas de sair,

she knew something was seriously wrong.

ela percebeu que algo estava mesmo muito mal.

So she created three artifacts

Por isso ela criou três artefatos

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

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

and smuggled them to three communities.

e escondeu-as em três comunidades.

Before she could tell people how to use them,

Antes de poder ensinar as pessoas a usá-las,

the government discovered her efforts and sent bots to arrest her

o governo soube das suas intenções e enviou robôs para a prender

and the other programmers.

e aos outros programadores.

The last thing Ethic used the world machine to create

A última coisa que a Ética criou com a máquina do mundo,

was a robot that would protect the ancient device

foi um robô que protegesse o aparelho ancestral

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

das forças da ignorância, fechando-a num labirinto gigante.

She named her creation Hedge.

Chamou Hedge à sua criação.

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

Sem aviso prévio, o elevador de energia começa a piscar e apaga-se.