The Artists | Think Like A Coder, Ep 5

Traducteur: Morgane Quilfen Relecteur: eric vautier

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

L'aube se lève et le train freine

quand Éthique et Hedge arrivent à la forêt.

The adventurers have recovered the first artifact—

Les aventuriers ont récupéré le premier artefact,

the Node of Power—

le nœud du pouvoir,

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

et sont venus à la forêt 198 pour chercher le second.

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

Ils sont accueillis par la directrice de la colonie, Octavia.

She established this treehouse sanctuary

Elle a mis sur pied ce sanctuaire de cabanes

after the robots freed everyone from having to work.

après que les robots ont affranchi tout le monde de leur travail.

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

C'était censé être un refuge où les gens pourraient suivre leur passion,

take up crafts, and find fulfillment.

se mettre à l'artisanat et s'épanouir.

Which they did… at first.

Ce qui fut le cas... au début.

Some years ago everyone forgot the point.

Il y a quelques années, tout le monde l'a oublié.

They abandoned arts and crafts

Ils ont abandonné les arts et l'artisanat

and instead just painted and exhibited pictures of themselves

et ont peint et exposé sans cesse des photos d'eux-mêmes.

over, and over, and over.

The location of the second artifact is no secret;

L'emplacement du second artefact n'est pas un secret :

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

c'est une tour gardée par une garnison de robots,

a bottomless ravine, and who knows what other traps.

un ravin sans fond et qui sait quels autres pièges.

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

Dès que la tour s'est élevée avec le nœud en son sein,

human communication across the land went dark.

la communication humaine à travers le territoire s'est interrompue.

Octavia’s been after it for years,

Octavia s'y attaque depuis des années,

but try as she might, the defenses thwart her.

mais même si elle essaye, les défenses déjouent ses tentatives.

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

Pour entrer dans la tour, l'équipe aura besoin d'une distraction.

Octavia has an idea:

Octavia a une idée :

stir up the people through some well-intentioned vandalism.

provoquer les gens grâce à du vandalisme bien intentionné.

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

Les peintures des résidents sont des carrés de toutes tailles,

all an odd number of pixels across.

avec toutes un nombre impair de pixels sur la largeur.

Helper-bots pick up the finished portraits

Des robots auxiliaires prennent les portraits finis

and hang them in public places for everyone to admire.

et les accrochent dans les lieux publics pour que tout le monde les admire.

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

Il y a un court moment où Hedge peut accéder aux peintures.

If he were to deface each one with an X,

S'il les dégradait en y mettant un X,

the people would blame the helper-bots,

les gens accuseraient les auxiliaires robots,

creating just the distraction the team needs.

créant la distraction dont l'équipe a besoin.

If only it were so easy.

Si seulement c'était si simple.

Hedge can’t just paint an X—

Hedge ne peut pas juste peindre un X,

his painting processor requires very specific instructions.

son processeur de peinture requiert des instructions très spécifiques.

Treating the paintings as square grids,

En considérant les peintures comme des grilles carrées,

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

il peut remplir un pixel, ou un petit carré, à la fois.

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

Il peut avancer et tourner de 90 degrés au-dessus de la toile,

but can’t move diagonally.

mais il ne peut pas se déplacer en diagonale.

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

Comme Éthique doit-elle programmer Hedge pour peindre un X sur chaque portrait ?

Pause now to figure it out for yourself.

Mettez en pause maintenant si vous voulez trouver la réponse seul.

Here’s a hint.

Voici un indice.

Try drawing a square grid like this,

Essayez de dessiner une telle grille carrée

and simulating Hedge’s path over it.

et de simuler le parcours de Hedge au-dessus de la grille.

What patterns can you find to guide him?

Quels motifs pouvez-vous trouver pour le guider ?

Pause now to figure it out for yourself.

Mettez en pause maintenant si vous voulez trouver la réponse seul.

The challenge here is to craft a set of instructions

Le défi ici, c'est d'élaborer un ensemble d'instructions

that will work for any square grid.

qui fonctionneront pour n'importe quelle grille carrée.

Fortunately, one of the strengths of programming

Heureusement, l'un des atouts de la programmation

is the flexibility to solve not just one problem,

est sa flexibilité pour résoudre pas juste un problème,

but a whole class of them all at once.

mais toute une classe de problèmes à la fois.

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

Souvent, cela aide de commencer avec un cas

et d'aller vers les généralités.

Let’s say we had this square.

Disons que nous avons ce carré.

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

Hedge peut mesurer la taille de ses côtés

et enregistrer ce nombre en tant que variable.

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

Nous avons maintenant besoin d'un plan quant à comment Hedge peindra un X,

pixel by pixel.

pixel par pixel.

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

Il y a plus d'une bonne réponse sur comment faire cela,

let’s look at two.

considérons-en deux.

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

Et si Hedge allait ligne par ligne, comme une machine à écrire ?

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

Si c'est une peinture de neuf pixels de côté,

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

sur la première ligne il peindrait, passerait sept pixels puis peindrait.

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

Sur la seconde ligne, il passerait le premier pixel,

en peindrait un, en passerait cinq puis en peindrait un.

And so on.

Et ainsi de suite.

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

La formule c'est qu'à chaque ligne,

le nombre de pixels passés au début augmente de un

go up by one,

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

et le nombre de pixels passés au milieu diminue de deux.

Things get more complicated when Hedge reaches the center.

Les choses se compliquent quand Hedge arrive au centre.

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

Il y a une ligne où il n'y a qu'un seul pixel peint.

Then the whole thing reverses—

Puis tout s'inverse :

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

le nombre de pixels passés diminue de un sur la gauche

and up by two each time in the middle.

et augmente de deux au milieu.

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

Instruire Hedge de faire ainsi avec une série de boucles marchera

and is a perfectly fine solution.

et c'est une très bonne solution.

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

Le principal inconvénient est que cela nécessite de la logique :

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

savoir quoi faire au milieu, quand inverser le processus

and exactly how to reverse it.

et exactement comment l'inverser.

So how might we approach this

Comment approcher cela

so that the logic remains consistent from start to finish?

pour que la logique reste la même du début à la fin ?

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

La clé, c'est de considérer la grille comme un ensemble de carrés concentriques.

Each square follows the same pattern—

Chaque carré suit le même schéma :

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

des pixels peints dans les coins et des pixels intacts entre.

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

Si nous pouvons trouver comment peindre un carré imbriqué,

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

passer au suivant et répéter, nous pouvons tous les peindre.

Painting the outermost one is easy.

Peindre le carré extérieur est facile.

Start in a corner and paint that pixel.

Commencer dans un coin et peindre ce pixel.

If we call the length of the painting n,

Si nous appelons n la largeur de la peinture,

fly forward n minus 1 spaces.

se déplacer de n - 1 pixels.

Paint another pixel, and turn right.

Peindre un autre pixel et tourner à droite.

Now do the whole thing again… and again.

Répéter cela deux fois.

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

Avancer d'un pixel de moins, tourner à droite, avancer

and Hedge will be in the next concentric square

et Hedge sera au coin du carré concentrique suivant

and ready to repeat the whole process.

et prêt à répéter tout le processus.

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

Chaque carré a un côté plus court de deux pixels que le précédent

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

et nous pouvons suivre ce motif en spirale jusqu'au centre

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

avec une boucle et une variable suivant la distance que Hedge doit parcourir.

Is one of these methods better than the other?

Une de ces méthodes est-elle meilleure que l'autre ?

It really depends on what you value.

Cela dépend de ce qui vous importe.

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

La force de la spirale est la simplicité pour trouver un motif

and reusing the same logic from start to finish.

et réutiliser la même logique du début à la fin.

The advantage of the typewriter approach

L'avantage de l'approche de la machine à écrire

is that it’s a more generalized solution,

est qu'elle est plus générale,

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

elle peut être plus facilement adaptée à n'importe quel motif.

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

Pour Éthique, les deux marcheront très bien.

So here’s what happens.

Voici ce qu'il se passe.

Hedge rapidly defaces all of the portraits.

Hedge dégrade rapidement tous les portraits.

And within moments

En quelques instants,

cries of anguish break out all over the forest.

des cris d'angoisse éclatent dans toute la forêt.

The garrison guarding the tower abandon their posts

La garnison gardant la tour abandonne son poste

to calm the agitated people,

pour calmer les gens agités

and Ethic, Hedge, and Octavia slip through—

et Éthique, Hedge et Octavia se faufilent

and nearly slip into the depths of the gorge

et manquent de tomber dans les profondeurs du ravin

standing between them and the tower.

qui se tient entre eux et la tour.