The Gauntlet | Think Like A Coder, Ep 8

Traducteur: Elisabeth Buffard Relecteur: Brenda Amador

Their fall from the tower sends Ethic and Hedge

Leur chute de la tour envoie Ethic et Hedge

spinning into the rapids of a river of pure energy.

tournoyer dans les rapides d'une rivière d'énergie pure.

This torrent flows from the Bradbarrier all the way to Huxenborg.

Ce torrent coule du Bradbarrier jusqu'à Huxenborg.

There an entire city’s worth of factories

Là-bas, toute une ville d'usines

build the robots and house the Node of Memory,

construit les robots et abriter le Noeud de Mémoire,

the last of the three powerful artifacts Ethic needs to collect.

le dernier des trois puissants artefacts qu'Ethic doit collecter.

After a long day and a longer night

Après une longue journée et une nuit encore plus longue,

they find themselves in a canyon of brick and steel.

ils se retrouvent dans un canyon de brique et d'acier.

Just when they’re about to reach the end of the line,

Juste au moment où ils sont sur le point d'atteindre la fin de la ligne,

a rope catches them.

une corde les attrape.

Their savior, Lemma, has been waiting for them.

Leur sauveur, Lemma, les attendait.

When Ethic claimed the Node of Creation from the forest tower,

Quand Ethic a réclamé le Nœud de la Création de la tour de la forêt,

radios all across the land came back to life.

les radios du pays ont repris vie.

Adila, the resistance leader, immediately started contacting her allies,

Adila, chef de la résistance,

a immédiatement commencé à contacter ses alliés,

none more important than Lemma,

dont le plus important, Lemme,

a brilliant scientist working from within Huxenborg to bring down the machines.

une brillante scientifique travaillant depuis Huxenborg

pour faire tomber les machines.

Unfortunately, the radios also tipped off the robots.

Malheureusement, les radios ont également averti les robots.

So they’ve taken defensive measures

Ils ont donc pris des mesures défensives

to protect the final artifact in its home in the very heart of the city.

pour protéger l'artefact final dans sa maison en plein cœur de la ville.

There’s only one way to get there: the gauntlet of forking paths.

Il n'y a qu'une seule façon d'y arriver : le gantelet des chemins qui bifurquent.

It’s a deadly series of luminous conveyors that wind underneath Huxenborg.

C’est une série mortelle de convoyeurs lumineux qui serpentent sous Huxenborg.

Starting from the current position,

À partir de la position actuelle,

each section runs for a distance, then splits in two.

chaque section court sur une distance, puis se divise en deux.

Every branch does the same thing, again and again.

Chaque branche fait la même chose, encore et encore.

There are thousands of branches.

Il y a des milliers de branches.

Only one path leads to the artifact; all the others to destruction.

Un seul chemin mène à l'artefact ; tous les autres à la destruction.

Fortunately, the Node of Creation has granted Hedge a strange power:

Heureusement, le Nœud de Création a accordé à Hedge un étrange pouvoir :

he can produce slightly smaller versions of himself.

il peut produire des versions légèrement plus petites de lui-même.

Each version can do only two things: radio information back to its parent,

Chaque version ne peut faire que deux choses :

renvoyer les informations radio à son parent,

and produce slightly smaller versions of itself…

et produire des versions légèrement plus petites de lui-même…

which can do the same two things, as can their children,

qui peuvent faire les deux mêmes choses, tout comme leurs enfants,

for as many generations as needed.

pour autant de générations que nécessaire.

A patrol is closing in on their position, so Ethic’s time is limited.

Une patrouille se rapproche de sa position,

le temps d’Ethic est donc limité.

What instructions should she give Hedge to find the one safe path?

Quelles instructions doit-elle donner à Hedge pour trouver le seul chemin sûr ?

Pause the video to figure it out yourself.

Mettez la vidéo en pause pour comprendre vous-même.

Hint in 3

Indice dans 3,

Hint in 2

2,

Hint in 1

1.

Programmers have an elegant tool in their arsenal called recursion.

Les programmeurs ont un outil élégant dans leur arsenal appelé récursivité.

Recursion is when you have a set of instructions that refers back to itself.

La récursion, c'est quand on a un ensemble d'instructions qui se réfère à lui-même.

It’s like using a word in its own definition,

C’est comme utiliser un mot dans sa propre définition,

except where that’s frowned upon, this is incredibly effective.

sauf là où c'est mal perçu, c'est incroyablement efficace.

Recursion involves repetition, but in a different way than loops.

La récursivité implique la répétition, mais d'une manière différente des boucles.

Where a loop takes one action and repeats it again and again,

Alors qu'une boucle effectue une action et la répète encore et encore,

recursion will start an action, and before it’s finished, use it again,

la récursion lancera une action, et avant qu'elle ne soit terminée, la réutilise,

and before that’s finished, use it again, and so on.

et avant que cela ne soit terminé, la réutilise, etc.

It keeps doing this until some end state is reached.

Elle continue comme ça jusqu'à ce qu'un certain état final soit atteint.

It then passes the information back up, layer after layer,

Elle transmet ensuite les informations, couche après couche,

until it reaches the top and ends the cycle.

jusqu'à ce qu'elle atteigne le sommet et termine le cycle.

Recursion is ideal for problems that involve self-similarity,

La récursivité est idéale

pour les problèmes qui impliquent l'auto-similitude,

where each part resembles the larger whole.

où chaque partie ressemble au plus grand ensemble.

Like, for example, a deadly defense system designed to end any person or thing

Comme, par exemple, un système de défense mortel

conçu pour mettre fin à toute personne ou chose

who dares tread upon it.

qui ose marcher dessus.

Pause the video to figure it out yourself.

Mettez la vidéo en pause pour comprendre.

Solution in 3

Solution en 3,

Solution in 2

2,

Solution in 1

1.

Ethic’s conundrum seems sprawling on the surface,

L’énigme d’Ethic semble s’étendre à la surface,

but there’s a remarkably simple solution to it using recursion.

mais il existe une solution très simple en utilisant la récursivité.

In order to find it, let’s first look at the simplest version of this puzzle:

Pour la trouver, regardons d'abord la version la plus simple de ce puzzle :

what if the entire maze were just two paths?

Et si tout le labyrinthe n'était que deux chemins ?

If Hedge copies himself, the copy that goes the wrong way will be destroyed.

Si Hedge se copie lui-même, la copie qui va dans le mauvais sens sera détruite.

So the other one, which will reach the artifact,

Donc, l'autre, qui atteindra l'artefact,

can radio back the path it took, and then no matter which way is correct,

peut retransmettre par radio le chemin qu'il a pris,

et peu importe le chemin qui est correct,

that’s the answer Hedge will receive.

c'est la réponse que Hedge recevra.

This is called the "base case" of the recursion.

C'est ce qu'on appelle le « cas de base » de la récursivité.

Now, suppose the maze branches twice from the starting point,

A présent, supposons que le labyrinthe

a deux embranchements depuis le point de départ,

and at every intersection, Hedge’s copies—

et à chaque intersection, les copies de Hedge...

let’s call them Twig 1 and Twig 2—

appelons-les Twig 1 et Twig 2—

make more copies— let’s call them Leaves 1 through 4.

font plus de copies - appelons-les Leaves 1 à 4.

Three Leaves will be destroyed.

Trois Leaves seront détruites.

The one that reaches the artifact will radio back the right answer,

Celui qui atteint l'artefact transmettra par radio la bonne réponse,

but only to its parent.

mais seulement à son parent.

So if Twig 1 or 2 is waiting at an intersection

Donc, si Twig 1 ou 2 attend à une intersection

and hears something over the radio,

et entend quelque chose à la radio,

that’s the right way to go to the artifact from where it is.

c'est la bonne façon d'aller à l'artefact d'où il se trouve.

To tell Hedge the right answer from his perspective,

Pour dire à Hedge la bonne réponse de son point de vue,

the Twig should say which way it went,

la Twig devrait dire par où elle est passée,

and then the route it just heard over the radio.

puis l'itinéraire qu'elle vient d'entendre à la radio.

This same process will work no matter how many times the maze branches.

Ce même processus fonctionnera

quel que soit le nombre d'embranchements du labyrinthe.

Any answer a copy hears on the radio

Toute réponse qu'une copie entend à la radio

must be the way to the control room from its location,

doit être le chemin de la salle de contrôle depuis son emplacement,

and if it then adds the branch it took,

et si elle ajoute ensuite la branche qu'elle a prise,

it can tell its parent how to get there as well.

elle peut également indiquer à son parent comment s'y rendre.

We can sum up the instructions in an action called Pathfinder

Nous pouvons résumer les instructions dans une action appelée Pathfinder

that every version of Hedge will follow:

que chaque version de Hedge suivra :

1. If you’ve reached the artifact,

1. Si vous avez atteint l'artefact, faites un appel radio à votre parent,

radio to your parent whether you got there by going left or right.

que vous soyez arrivé en allant à gauche ou à droite.

2. When you reach an intersection, move off the conveyor

2. Lorsque vous atteignez une intersection, sortez du convoyeur

and send new copies down the left and right paths.

et envoyer de nouvelles copies sur les chemins gauche et droit.

Have them each run Pathfinder.

Demandez-leur d'exécuter Pathfinder.

This is where recursion comes in,

C'est là qu'intervient la récursivité,

and this may happen many times before the last instruction triggers, which is:

et elle peut se produire plusieurs fois

avant le déclenchement de la dernière instruction, qui est :

3. If you hear anything over the radio, you should radio to your parent

3. Si vous entendez quoi que ce soit à la radio,

vous devez faire un appel radio à votre parent

whether you got to your spot by going left or right,

que vous arriviez à votre place en allant à gauche ou à droite,

then repeat everything you just heard.

puis répétez tout ce que vous venez d'entendre.

Pathfinder is an example of what programmers call functions,

Pathfinder est un exemple de ce que les programmeurs appellent des fonctions,

subroutines, or procedures.

sous-programmes ou procédures.

No matter the terminology, the idea is the same—

Quelle que soit la terminologie, l'idée est la même...

it’s a set of instructions given a label so that it can be easily reused—

c'est un ensemble d'instructions avec une étiquette

pour pouvoir être facilement réutilisé... peut-être même par lui-même.

perhaps even by itself.

And in our case that’ll work perfectly—

Et dans notre cas, cela fonctionnera parfaitement...

an entire network of paths mapped using just three instructions.

un réseau entier de chemins mappés en utilisant seulement trois instructions.

So here's what happens.

Voici donc ce qui se passe.

By the time the patrol rounds the corner, Ethic and Lemma have improvised disguises.

Au moment où la patrouille arrive,

Ethic et Lemme ont improvisé des déguisements.

They try to confuse the bots long enough to buy Hedge time.

Elles essaient de confondre les robots

assez longtemps pour donner du temps à Hedge.

Finally, Hedge’s radio crackles to life with a series of directions.

Enfin, la radio de Hedge prend vie avec une série d'instructions.

The three dive onto the conveyor and flee for their lives,

Les trois plongent sur le convoyeur et fuient pour sauver leur vie,

with a squadron of enforcer bots in hot pursuit.

avec un escadron de robots exécuteurs en poursuite.