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

Traducteur: Claire Ghyselen Relecteur: eric vautier

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

Éthique et Hedge sont au pied d'une tour massive.

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

Une barrière d'énergie les sépare de leur deuxième objectif :

the Node of Creation.

le Nœud de Création.

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

Pour l'atteindre, Éthique doit utiliser trois flux d'énergie et escalader la tour.

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

Dès qu'elle avancera d'un pas, une minuterie décomptera 60 secondes.

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

Au fond de la salle, il y a un bassin de tours invisibles

that can hold energy between them.

qui peuvent conserver l'énergie ensemble.

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

Au bout d'une minute, un flot d'énergie va s'écouler comme un torrent,

filling one unit at a time,

remplissant une unité à la fois,

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

avec un champ de force qui l'empêche de déborder par l'avant ou l'arrière.

During the 60 calm seconds,

Pendant ces 60 secondes de répit,

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

Éthique et Hedge doivent décider combien d'unités d'énergie précisément vont périr.

For each of the three challenges,

Pour ces trois défis,

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

ils doivent choisir le volume précis qui remplira chaque réservoir.

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

Une bonne réponse les propulsera en avant.

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

Mais s'ils se trompent, l'ascenseur énergétique va s'arrêter

dropping them.

et les laissera tomber.

Diagrams on the walls illustrate some examples.

Au mur, des diagrammes illustrent des exemples.

This configuration will capture exactly 2 units of energy.

Cette configuration captera deux unités d'énergie précisément.

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

Celle-ci captera 4 unités, celle-ci, trois et ici, une.

And this one will also capture 4,

Celle-ci aussi captera quatre unités

because any energy on the right would spill out.

car l'énergie disponible à droite sera perdue.

The energy will rain down in such a way

L'énergie percera de façon

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

à ce qu'elle déborde uniquement si aucun espace ne peut la contenir.

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

Hedge peut rendre visible une tour de blocs à la fois et calculer sa hauteur.

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

Mais il ne peut pas voir la structure entière d'un seul regard.

How does Ethic program Hedge to figure out

Comment Éthique devra-t-elle programmer Hedge pour estimer

exactly how much energy each basin can hold?

exactement combien d'énergie chaque réservoir peut contenir ?

Pause now to figure it out for yourself.

Faites une pause maintenant pour trouver la solution.

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

Voici une manière de penser à ce qu'il se passe :

each unoccupied cell will hold energy

Chaque cellule vide contiendra de l'énergie

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

si et seulement s'il y a une paroi peut-être à sa gauche

and a wall eventually to its right.

et une paroi peut-être à sa droite.

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

Mais vérifier chaque cellule nécessite trop de temps.

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

Et si nous envisagions une colonne entière à la fois ?

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

Combien d'unités d'énergie ce motif pourrait-il contenir, par exemple ?

Pause now to figure it out for yourself.

Faites une pause maintenant pour trouver la solution.

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

Analysons le problème en étudiant cet exemple.

There are 5 columns of blocks here.

Il y a cinq colonnes de blocs ici.

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

Celle de gauche ne peut pas contenir d'énergie car il n'y a rien au-dessus.

The 2nd stack can have 3 units above it,

La deuxième peut contenir trois unités

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

car elles seront entourées par ces rangées de quatre piles.

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

On a donc 3 unités en prenant la hauteur où l'énergie va se stabiliser - 4,

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

et on soustrait la hauteur des piles - cela fait 4 moins 1.

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

La troisième pile est similaire : 4 à gauche, 4 à droite et 3 en hauteur.

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

Elle contient donc 4 moins 3 égale 1 unité.

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

Les quatrième et cinquième piles n'ont rien de plus haut qu'elle à droite.

so they can’t hold any energy.

Elles ne peuvent donc pas contenir d'énergie.

We can adapt this idea into an algorithm.

On peut adapter cela dans un algorithme.

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

En envisageant une colonne à la fois comme point de référence,

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

Hedge peut regarder à gauche de chaque pile

pour déterminer la hauteur de la plus haute

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

et faire de même sur la droite.

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

Il peut alors prendre la plus basse des deux

comme hauteur d'énergie qui peut être contenue.

If the result is higher than the column in question,

Si le résultat est plus haut que la colonne concernée,

subtract the height of the original column,

il soustrait la hauteur de la colonne originale

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

et le résultat sera le nombre d'unités que la colonne peut contenir.

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

Si c'est égal ou sous le niveau de la colonne concernée,

the energy would spill off.

l'énergie se répandra.

Hedge can apply that to an entire basin with a loop

Hedge peut appliquer ça au réservoir entier avec une boucle

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

qui commence à la colonne de gauche et se dirige vers la droite,

une colonne après l'autre.

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

Pour chaque colonne, il vérifie quelle est la colonne la plus élevée à gauche,

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

il fait pareil sur la droite, choisit la plus basse des deux,

subtract the original column height,

soustrait la hauteur de la colonne de départ

and increase the grand total if that number is positive.

et ajoute le résultat au grand total.

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

Il répète ces étapes en boucle autant de fois qu'il y a de colonnes.

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

Cela fonctionnera mais cela prendra du temps si le réservoir est grand.

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

À chaque étape, Hedge répète cette action de regarder à gauche et à droite.

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

S'il y a N piles, il regardera N fois toutes les piles.

Is there a faster way?

Y a-t-il un moyen d'aller plus vite ?

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

Un gain de temps unique existe : avant de faire autre chose,

Hedge can start on the left,

Hedge peut commencer à gauche

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

et vérifier quel est la plus grande pile.

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

Ici, ce serait 2, 2 encore, comme la première est plus haute,

then 4, 4, 4.

ensuite 4, 4, 4.

He can then find the highest right-most stacks

Il peut ensuite trouver les piles les plus hautes à droite

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

en appliquant la mienne action de droite à gauche : 1, 3, 4, 4, 4.

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

Il aura ce tableau-ci en mémoire.

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

Hedge peut prendre un autre raccourci pour calculer l'énergie qu'il y aura

above every stack with the same equation from before:

au-dessus de chaque pile avec la même équation qu'avant :

take the smaller of the stored left and right values,

prendre la plus petite valeur contenue à gauche et à droite,

and subtract the height of the current tower.

et soustraire la hauteur de la tour actuelle.

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

Au lieu de regarder N fois N piles, il évaluera N piles trois fois seulement.

which is what’s called linear time.

C'est ce qu'on appelle un temps linéaire.

There are ways to optimize the solution even further,

On pourrait encore optimiser la solution

but this is good enough for our heroes.

mais cela suffit à nos héros.

Ethic and Hedge work as one.

Éthique et Hedge travaillent de concert.

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

La première cascade est aisée et ils montent dans la tour.

The second is a little tougher.

La deuxième est un peu plus rude.

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

La troisième est immense avec des dizaines de piles de blocs.

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

La minuterie se rapproche de zéro mais le programme d'Éthique est rapide.

She gets the wheel in position just in time,

Elle atteint la barre juste à temps

and the energy lifts them to the Node of Creation.

et l'énergie les soulève vers le Nœud de la Création.

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

Comme la première, il révèle une vision : la mémoire des années passées.

The world machine changed everything,

La machine du monde a tout changé.

and Ethic, in her position as chief robotics engineer,

Et Éthique, en tant que cheffe ingénieur en robotique,

grew troubled by what she saw.

est de plus en plus troublée par ce qu'elle voit.

When the Bradbarrier went up to keep the people in,

Quand la barrière Brad s'est levée pour enfermer les gens,

she knew something was seriously wrong.

elle a compris que quelque chose avait tourné très mal.

So she created three artifacts

Alors, elle a créé trois artéfacts

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

capables de restaurer la puissance, la créativité et la mémoire des gens

and smuggled them to three communities.

et elle les a apportés en cachette à trois communautés.

Before she could tell people how to use them,

Avant de pouvoir expliquer comment les utiliser,

the government discovered her efforts and sent bots to arrest her

les gouvernements l'ont découverte et ont envoyé des bots pour l'arrêter

and the other programmers.

avec les autres programmeurs.

The last thing Ethic used the world machine to create

La dernière chose qu'Éthique a fait créer par la machine du monde

was a robot that would protect the ancient device

est un robot pour protéger l'ancien système

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

des forces de l'ignorance en l'enfermant dans un labyrinthe géant.

She named her creation Hedge.

Elle a nommé sa création Hedge.

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

Sans prévenir, l'ascenseur énergétique faiblit et s'éteint définitivement.