The Artists | Think Like A Coder, Ep 5

Tradutor: Margarida Ferreira Revisora: Isabel Vaz Belchior

Dawn and the train are both breaking when Ethic and Hedge arrive in the woods.

A madrugada e o comboio estão a chegar quando a Ética e o Hedge chegam ao bosque.

The adventurers have recovered the first artifact—

Os aventureiros recuperaram o primeiro artefacto

the Node of Power—

— o Nódulo do Poder —

and have come to the 198forest in search of the second.

e foram para a floresta 198 à procura do segundo.

Here they’re welcomed by the director of the colony, Octavia.

Aí foram bem recebidos pela diretora da colónia, a Otávia

She established this treehouse sanctuary

que fundara aquele santuário de casas nas árvores

after the robots freed everyone from having to work.

depois de os robôs terem libertado toda a gente de terem de trabalhar.

It was meant to be a haven where people could follow their passions,

Pretendia ser um paraíso onde as pessoas se dedicassem às suas paixões,

take up crafts, and find fulfillment.

às artes e se sentissem realizadas.

Which they did… at first.

O que aconteceu... a princípio.

Some years ago everyone forgot the point.

Há uns anos, todos se esqueceram desse objetivo.

They abandoned arts and crafts

Abandonaram as artes e os ofícios

and instead just painted and exhibited pictures of themselves

e passaram a pintar e a expor retratos de si mesmas,

over, and over, and over.

vezes e vezes sem conta.

The location of the second artifact is no secret;

O local do segundo artefacto não é segredo.

it’s in a tower, guarded by a garrison of bots,

Está numa torre, guardado por uma guarnição de robôs,

a bottomless ravine, and who knows what other traps.

uma ravina sem fundo, e, quem sabe, mais umas ratoeiras.

As soon as the tower went up with the node inside,

Logo que a torre foi erguida com o nodo lá dentro,

human communication across the land went dark.

a comunicação humana em toda a região afundou-se nas trevas.

Octavia’s been after it for years,

Há anos que a Otávia o tenta recuperar

but try as she might, the defenses thwart her.

mas, por mais que tente, as defesas frustram os seus intentos.

In order to even get to the tower, the team will need a distraction.

Para poderem chegar à torre, a equipa precisa de uma manobra de diversão.

Octavia has an idea:

A Otávia tem uma ideia:

stir up the people through some well-intentioned vandalism.

agitar as pessoas, com um vandalismo bem intencionado.

The residents’ paintings are all squares that come in different sizes,

As pinturas dos residentes são todas quadrados de diversos tamanhos,

all an odd number of pixels across.

todas elas com um número ímpar de pixéis de largura.

Helper-bots pick up the finished portraits

Os robôs assistentes agarram nos retratos acabados

and hang them in public places for everyone to admire.

e penduram-nos em espaços públicos para todos os poderem admirar.

There’s a slim margin of time when Hedge can access the paintings.

Há uma estreita margem de tempo para o Hedge chegar às pinturas.

If he were to deface each one with an X,

Se ele as desfigurar todas com um X,

the people would blame the helper-bots,

as pessoas culparão os robôs assistentes

creating just the distraction the team needs.

criando a distração de que a equipa precisa.

If only it were so easy.

Mas não é assim tão fácil.

Hedge can’t just paint an X—

O Hedge não consegue pintar um X de qualquer maneira

his painting processor requires very specific instructions.

— o processador de pintura exige instruções muito específicas.

Treating the paintings as square grids,

Se considerarmos as pinturas como grelhas de quadrados,

he can fill in one pixel, or little square, at a time.

ele pode preencher um pixel, ou seja, um quadrado, de cada vez.

He can move forwards and make 90 degree turns over the canvas,

Pode avançar e fazer uma mudança de 90 graus sobre a tela,

but can’t move diagonally.

mas não se pode mover na diagonal.

How does Ethic program Hedge to paint an X over each portrait?

Como é que a Ética programa o Hedge para pintar um X em cada retrato?

Pause now to figure it out for yourself.

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

Here’s a hint.

Uma pista:

Try drawing a square grid like this,

Tenta desenhar uma grelha de quadrados como esta

and simulating Hedge’s path over it.

e simula o caminho do Hedge sobre ela.

What patterns can you find to guide him?

Qual o padrão que encontras para o guiar?

Pause now to figure it out for yourself.

[Suspende agora o vídeo para resolveres sozinho]

The challenge here is to craft a set of instructions

O problema aqui é desenhar um conjunto de instruções

that will work for any square grid.

que funcione em qualquer grelha de quadrados.

Fortunately, one of the strengths of programming

Felizmente, uma das vantagens da programação

is the flexibility to solve not just one problem,

é a flexibilidade de resolver não apenas um problema,

but a whole class of them all at once.

mas toda uma série deles duma vez só.

It often helps to start with one case, and work towards the general.

Por vezes ajuda começar com um caso e trabalhar para depois generalizar.

Let’s say we had this square.

Digamos que tínhamos este quadrado.

Hedge can measure the length of its sides and store that number as a variable.

O Hedge pode medir o comprimento dos lados e guardar esse número, como variável,

Now, what we need is a plan for how Hedge will paint an X,

Precisamos de um plano para o Hedge pintar um X,

pixel by pixel.

pixel a pixel.

There’s more than one right answer for how to do this;

Há mais de uma resposta certa para fazer isto.

let’s look at two.

Vamos ver duas.

First, what if Hedge went row by row, like a typewriter?

Primeira: e se o Hedge percorresse linha a linha,

como uma máquina de escrever?

If it’s a 9 pixel by 9 pixel painting,

É uma pintura de 9 pixels por 9 pixels.

in the first row he’d paint, skip 7, and then paint again.

Na primeira linha ele pintava, saltava 7 e pintava de novo.

In the second row he’d skip the first, paint, skip 5, and paint.

Na segunda linha, saltava o primeiro, pintava, saltava 5 e pintava.

And so on.

E assim, sucessivamente.

The pattern here is that for each row the pixels skipped at the beginning

O padrão aqui é que para cada linha, os pixéis que saltava no início

go up by one,

aumentavam mais um

and the pixels skipped in the middle go down by 2.

e os pixéis que saltava no meio diminuíam menos 2.

Things get more complicated when Hedge reaches the center.

As coisas tornam-se mais complicadas quando o Hedge chega ao centro.

Here there’s a row with just one pixel painted.

Esta é uma linha que só tem um pixel pintado.

Then the whole thing reverses—

Depois, as coisas invertem-se

the number of pixels skipped goes down by one each time on the left,

— o número de pixels que ele salta diminui em um à esquerda

and up by two each time in the middle.

e aumentam 2 no meio.

Instructing Hedge to do this with a series of loops will work

Instruir o Hedge para fazer isto com uma série de "loops" funciona,

and is a perfectly fine solution.

e será uma solução ótima.

The main drawback is that this requires quite a bit of logic—

O principal problema é que exige uma boa quantidade de lógica

knowing what to do in the middle, when to reverse the process,

— saber o que fazer no meio quando deve inverter o processo

and exactly how to reverse it.

e exatamente como o inverter.

So how might we approach this

Como é que podemos abordar isto

so that the logic remains consistent from start to finish?

de modo a que a lógica se mantenha consistente do princípio ao fim?

The key insight is to look at a grid as a series of concentric squares.

O segredo é olhar para uma grelha como uma série de quadrados concêntricos.

Each square follows the same pattern—

Cada quadrado segue o mesmo padrão

painted pixels in the corners, and unaltered pixels in between.

— pixels pintados nos cantos, e pixels sem pintura entre eles.

So if we can figure out a way to paint one nested square,

Se pudermos imaginar uma forma de pintar um quadrado,

transition to the next, and repeat, we can paint them all.

a transição para o seguinte e repetir, podemos pintá-los todos.

Painting the outermost one is easy.

Pintar o periférico é fácil.

Start in a corner and paint that pixel.

Começa num canto e pinta esse pixel.

If we call the length of the painting n,

Se chamarmos n ao comprimento da pintura,

fly forward n minus 1 spaces.

avança n menos 1 espaço.

Paint another pixel, and turn right.

Pinta outro pixel, e vira à direita.

Now do the whole thing again… and again.

Agora, faz a mesma coisa outra vez... e outra vez.

Now move forward one less space, turn right, fly forward once,

Agora avança um espaço a menos, vira à direita, avança um,

and Hedge will be in the next concentric square

e o Hedge estará no quadrado concêntrico seguinte,

and ready to repeat the whole process.

pronto a repetir todo o processo.

Each square is n minus 2 pixels smaller than the last in length and width,

Cada quadrado é mais pequeno 2 pixels do que o último, em comprimento e largura,

and we can follow this spiral pattern all the way to the center

e podemos seguir este padrão em espiral até ao centro,

with a loop and a variable that tracks how far Hedge should fly.

com um "loop" e uma variável que determina até onde Hedge deve ir.

Is one of these methods better than the other?

Um destes métodos é melhor do que o outro?

It really depends on what you value.

Depende do interesse que tiveres.

The strength of the spiral is the simplicity of finding a pattern

A vantagem da espiral é a simplicidade de encontrar um padrão

and reusing the same logic from start to finish.

e voltar a usar a mesma lógica do princípio até ao fim.

The advantage of the typewriter approach

A vantagem do método de máquina de escrever

is that it’s a more generalized solution,

é que é uma solução mais genérica,

meaning it can be adapted much more simply to fill in any pattern.

ou seja, pode ser adaptada muito mais facilmente

para satisfazer qualquer padrão.

For Ethic’s sake, either will do just fine.

Para a Ética, qualquer deles é bom.

So here’s what happens.

Então, o que é que acontece?

Hedge rapidly defaces all of the portraits.

Hedge vandaliza rapidamente todos os retratos.

And within moments

Em pouco tempo,

cries of anguish break out all over the forest.

ouvem-se gritos de angústia por toda a floresta.

The garrison guarding the tower abandon their posts

A guarnição de guarda à torre abandona o seu posto

to calm the agitated people,

para acalmar as pessoas agitadas

and Ethic, Hedge, and Octavia slip through—

e a Ética, o Hedge e a Otávia esgueiram-se

and nearly slip into the depths of the gorge

— e quase caem pela ravina

standing between them and the tower.

que está entre eles e a torre.