La résistance | Pense comme un programmeur, épisode 2

Voir la leçon complète : https://www.ted.com/talks/alex_rosenthal_the_resistance_think_like_a_coder_ep_2

C'est le second épisode de notre série animée « Pense comme un programmeur ». Ce récit de 10 épisodes suit une fille, Éthique, et son compagnon robot, Hedge, alors qu'ils tentent de sauver le monde. Les deux entreprennent une quête pour recueillir trois artefacts et doivent résoudre une série de puzzles de programmation.

Leçon par Alex Rosenthal, réalisée par Kozmonot Animation Studio.

Après avoir fait sortir Éthique de prison,

Hedge les fait tous deux voler
vers un baraquement frontalier

à l'ombre de la barrière Brad,
la grande muraille encerclant la nation.

Tous les habitants vont bientôt se réunir
pour le ravitaillement mensuel.

Les gens du mur passent leurs journées

à réunir des œuvres
artistiques et littéraires

venant de tout le pays.

Le jour du ravitaillement,
les robots fourneaux arrivent, affamés.

S'ils mangent, les lumières
restent allumées

et la nourriture est livrée.

S'ils meurent de faim,
les gens subissent le même sort.

Hedge tombe en panne d'essence

alors qu'Éthique et lui atteignent
les abords du village

et ils font un atterrissage forcé.

Heureusement,
tout le monde est trop occupé

à préparer le ravitaillement
pour le remarquer.

C'est au ravitaillement du jour
qu'Éthique pourra trouver le chef

d'un mouvement de résistance clandestin.

Cette personne connaît l'emplacement
du premier des trois puissants artefacts.

Le problème est que
Hedge et Éthique ignorent

le nom ou l'apparence
du chef de la résistance.

Mais Hedge a collecté
les informations suivantes.

Leur chef a les yeux verts.

Si le chef a les cheveux roux,

son nom a au moins deux lettres
consécutives identiques.

Si le chef porte des lunettes,
son nom a exactement deux voyelles.

Sinon, son nom
a exactement trois voyelles.

Il y a exactement une personne
pour qui tout cela est vrai.

En tant que fugitive,

Éthique ne peut pas se faufiler
dans la foule sans attirer l'attention.

Mais elle peut donner
des instructions à Hedge.

Un de ses outils

est ce que les développeurs
appellent une instruction conditionnelle.

C'est une instruction
de la forme « Si A alors B ».

Les logigrammes illustrent bien
ce genre de conditions.

Cette instruction conditionnelle
se traduit par :

« Si A est vraie,
effectue l'instruction B ».

Il y a aussi des instructions
conditionnelles

représentant plusieurs possibilités.

Celle-ci dit : « Si A est vraie,
exécute l'instruction B.

Sinon, effectue l'instruction C. »

Quelles instructions donne-t-elle à Hedge
pour trouver le chef de la résistance ?

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

Avec un tel problème, cela peut aider
de commencer par simplifier.

Et si Hedge n'avait qu'à examiner
cette personne-ci ?

Quelles informations doit-il
recueillir à son sujet ?

Il pourrait demander :
« A-t-elle les yeux verts ? »

Quelles autres questions
Hedge devrait-il poser

pour trouver le chef de la résistance

et comment peut-il
garder trace des réponses ?

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

Votre approche du problème
en tant qu'humain peut sembler intuitive.

Mais Hedge n'est pas humain

et le défi vient du besoin de lui donner
des instructions systématiques

fonctionnant dans n'importe quel scénario.

Hedge doit examiner
les habitants un par un

jusqu'à ce qu'il trouve la bonne personne.

Autrement dit, comme avec le verrou
sur la cellule de la prison,

c'est une boucle qui répète
les mêmes instructions.

Seulement, cette fois-ci la boucle
comporte une série de questions

sous la forme d'instructions
conditionnelles

et prendra fin dès que Hedge
aura trouvé sa cible.

Pour commencer, vous voulez
organiser vos informations.

Chaque personne a un ensemble
de caractéristiques :

la couleur de ses yeux et de ses cheveux,
ses lunettes et son nom.

Cette personne a-t-elle les yeux verts ?

Si oui, cochez « couleur des yeux ».
Sinon, mettez une croix à côté.

Si elle a les cheveux roux, son nom
contient-il une lettre double ?

Si oui, cochez « couleur des cheveux ».

Si elle n'a pas de lettre double,
mettez une croix à côté.

Quiconque avec les cheveux roux
et sans lettre double

ne peut pas être le chef de la résistance.

Remarquez que si la personne
a les cheveux bleus,

Hedge passera cette question
et ira à la suivante.

Pour la dernière question,
nous pouvons dire :

« Si elle porte des lunettes, son nom
a-t-il exactement deux voyelles ?

Si elle n'a pas de lunettes, son nom
a-t-il exactement trois voyelles ? »

Il y aura des gens dans la foule
avec des lunettes et une voyelle

ou sans lunettes et avec deux voyelles.

Mais ce n'est pas la personne
que nous cherchons, ils auront des croix.

Le chef de la résistance doit être
quelqu'un pour qui, pour chaque question,

c'est soit coché ou vide.

Une case vide est valide
car si quelqu'un a les cheveux bleus,

la règle sur les cheveux roux
ne s'applique pas.

Vous pourriez dire à Hedge de poser
chaque question à chaque personne

et de choisir la personne ayant
tout coché ou vide.

Il y a une façon de gagner du temps :
dès que Hedge fait une croix,

faites-le passer à la personne suivante.

Inutile de connaître la réponse
à chaque question :

une seule croix signifie que ce n'est pas
la cible de votre recherche.

Hedge bourdonne parmi la foule

et en quelques minutes, trouve Adila,
la chef de la résistance,

et la mène jusqu'à Éthique.

Adila accepte de les aider à voler
le premier artefact - le nœud du pouvoir -

mais à une condition :

qu’Éthique et Hedge donnent
un coup de pouce à la révolution

en reprogrammant les robots fourneaux
qui terrorisent le village.

Juste à ce moment-là, les robots arrivent.