The Furnace Bots | Think Like A Coder, Ep 3

Traducteur: Morgane Quilfen Relecteur: eric vautier

Ethic and her robot Hedge agree to help the resistance leader, Adila,

Éthique et son robot Hedge acceptent d'aider la cheffe de la résistance, Adila,

sabotage the art-incinerating furnace-bots.

à saboter les robots fourneaux qui incinèrent les œuvres d'art.

In exchange,

En échange,

Adila promises to lead them to the first object of Ethic’s quest,

Adila promet de les mener au premier objet de la quête d'Éthique :

an artifact called the Node of Power.

un artefact appelé le nœud du pouvoir.

Years ago, there was just one furnace-bot.

Il y a des années, il n'y avait qu'un seul robot fourneau.

It had a 0 inside its furnace and an unknown,

Il avait un zéro dans son fourneau et un numéro de série aléatoire inconnu.

randomly generated serial number.

Over time, the original self-replicated to produce more identical furnace-bots.

Au fil du temps, l'original s'est auto-répliqué

pour produire plus de robots fourneaux identiques.

Each child inherited the original’s unknown serial number within its furnace,

Chaque enfant a hérité du numéro de série inconnu de l'original dans son fourneau

and had a random, unique serial number of its own inscribed on its shell.

et d'un numéro de série aléatoire et unique inscrit sur sa coque.

The second generation of furnace- bots also self-replicated in the same way,

La seconde génération de robots fourneaux s'est auto-répliquée de la même façon,

always passing their own serial numbers to their offspring’s furnaces.

passant toujours leur numéro de série à leurs fourneaux descendants.

This continued on for many generations.

Cela a continué durant de nombreuses générations.

Today, each furnace-bot receives its orders from its parent.

Aujourd'hui, chaque robot fourneau reçoit ses ordres de son parent.

So if Ethic can find the original 0 bot and somehow change its instructions,

Si Éthique trouve le robot zéro originel et change ses instructions,

she could take over the entire army, all at once.

elle pourrait prendre le contrôle de toute l'armée d'un seul coup.

Adila has the perfect solution:

Adila a la solution parfaite :

a data crystal that she’s been carrying for years,

un cristal de données qu'elle détient depuis des années

waiting for the right moment to activate it.

en attendant le bon moment pour l'activer.

It contains a program designed to gain control of a bot

Il contient un programme conçu pour prendre le contrôle d'un robot

and give it new instructions.

et lui donner de nouvelles instructions.

But if it’s uploaded to any furnace- bot other than the original,

Mais s'il est chargé sur n'importe quel autre robot fourneau que l'original,

the 0 bot will override the instructions

le robot zéro neutralisera les instructions

and destroy the data crystal in the process.

et détruira le cristal de données au passage.

The feeding is just a few minutes away,

Il n'y a que quelques minutes avant le ravitaillement

and there’s only one chance to get this right.

et il n'y a qu'une seule chance de bien faire les choses.

Fortunately, Hedge’s ability to store data can help.

Heureusement, la capacité de Hedge à sauvegarder des données peut aider.

In programming,

En programmation,

a piece of information gets stored in something called a variable.

une information est enregistrée dans ce que l'on appelle une variable.

Variables are basically containers that hold onto numbers, words, or other values.

Les variables sont des contenants

qui retiennent des nombres, des mots ou d'autres valeurs.

How does Ethic program Hedge to find the original 0 bot as quickly as possible?

Comment Éthique doit-elle programmer Hedge

pour qu'il trouve le zéro original aussi vite que possible ?

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.

Programs can be written to have as many variables as you need,

On peut écrire les programmes avec autant de variables que nécessaire

but you can solve this problem with just one.

mais ce problème peut être résolu avec une seule variable.

Hedge can use it to store a serial number

Hedge peut s'en servir pour enregistrer un numéro de série

and replace it with a new one as often as he needs.

et le remplacer avec un nouveau aussi souvent que nécessaire.

Pause now to figure it out for yourself.

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

A key insight here is that Hedge doesn’t need to map out the entire

Une information clé ici est que Hedge n'a pas besoin de cartographier

set of relationships to find the original furnace-bot.

le jeu complet des relations pour trouver le robot fourneau originel.

If, for example, he gets lucky and picks the original one right away,

Si, par exemple, il a de la chance et choisit l'originel dès le début,

he’ll be done.

il aura fini.

But if he starts with any other bot,

Mais s'il commence avec n'importe quel autre robot,

he can still find a path that leads straight back to the 0-bot

il peut trouver un chemin menant au robot zéro

by following a simple set of instructions.

en suivant un simple jeu d'instructions.

To help craft them, let’s first simplify the problem.

Pour l'aider à les rédiger, commençons par simplifier le problème.

Let’s say there were only three furnace-bots;

Disons qu'il y a seulement trois robots fourneaux :

a parent and two children, but you don’t know which is which.

un parent et deux enfants, mais vous ignorez lequel est quoi.

You could have Hedge pick one at random and look inside its furnace.

Vous pourriez dire à Hedge d'en choisir un au hasard

et de regarder dans son fourneau.

Now, you know the family tree looks like this.

Vous savez que l'arbre généalogique ressemble à ceci.

If the number inside the furnace is a 0, you’ve found the parent.

Si le nombre dans le fourneau est un zéro, vous avez trouvé le parent.

If not, then no matter which child you chose,

Sinon, peu importe quel enfant vous avez choisi,

it must have the parent’s serial number in its furnace.

il doit avoir le numéro de série de son parent dans son fourneau.

So in this scenario, you’re guaranteed to find the parent in one or two moves.

Dans ce scénario, vous êtes certain de trouver le parent en un ou deux coups.

In actuality, there are many furnace-bots,

En réalité, il y a de nombreux robots fourneaux

and you don’t know how many generations there are

et vous ignorez combien il y a de générations

nor what the family tree looks like.

ou à quoi ressemble l'arbre généalogique.

But you don’t need to,

Mais vous n'en avez pas besoin

because Hedge can just keep repeating the same sequence of actions

car Hedge peut répéter la même séquence d'actions

until he gets to the original.

jusqu'à ce qu'il arrive à l'originel.

How? With a loop.

Comment ?

Avec une boucle.

Hedge can pick any bot at random, look inside its furnace,

Hedge peut choisir un robot au hasard, regarder dans son fourneau

and store that serial number as a variable.

et enregistrer ce numéro de série dans une variable.

Then he’ll begin the following loop that will repeat

Puis il suivra la boucle suivante

qui se répétera jusqu'à ce que la variable sauvegardée soit égale à zéro,

until the stored variable equals 0,

the furnace number of the original bot:

le numéro dans le fourneau du robot originel :

1. Find the bot whose shell serial number matches the stored number.

1. Trouver le robot

dont le numéro de série correspond au numéro sauvegardé.

2. Look inside its furnace.

2. Regarder dans son fourneau.

3. Store that new number, overwriting the old one.

3. Sauvegarder ce nouveau numéro en écrasant l'ancien.

Once the loop ends, we’ll know that Hedge has found the 0 bot,

Une fois que la boucle finit, nous saurons que Hedge a trouvé le robot zéro,

so he should upload the control program.

il devra donc télécharger le programme de contrôle.

So here’s what happens:

Voici ce qu'il se passe.

Hedge only takes 5 repetitions to find the original:

Hedge n'a besoin que de cinq répétitions pour trouver l'original :

robot 733 has the 0 in its furnace.

le robot 733 a le zéro dans son fourneau.

In a blink of a mechanical eye,

En un clin d’œil mécanique, le programme se propage à l'armée toute entière

the program spreads through the entire army, and Adila takes control.

et Adila prend le contrôle.

She has the furnace-bots give off theatrical bouts of flame

Elle dit aux robots fourneaux d'émettre des bouffées de flammes

to hide the fact that they’re now secretly safe-guarding

pour cacher le fait qu'ils protègent toute cette production artistique.

all of that artistic output.

Now that Ethic’s delivered the furnace-bots,

Maintenant qu'Éthique a livré les robots fourneaux,

Adila honors her end of the deal.

Adila honore sa part du marché.

She leads Ethic and Hedge to the location of the first artifact,

Elle mène Éthique et Hedge à l'emplacement du premier artefact,

the Node of Power.

le nœud du pouvoir.

There, one thing is immediately clear:

Arrivés là, une chose est claire :

they’ll have to steal it.

ils devront le voler.