0:00:22.038,0:00:24.606
Après avoir fait sortir Éthique de prison,

0:00:24.606,0:00:27.821
Hedge les fait tous deux voler[br]vers un baraquement frontalier

0:00:27.821,0:00:34.641
à l'ombre de la barrière Brad,[br]la grande muraille encerclant la nation.

0:00:34.641,0:00:38.973
Tous les habitants vont bientôt se réunir[br]pour le ravitaillement mensuel.

0:00:38.973,0:00:40.818
Les gens du mur passent leurs journées

0:00:40.818,0:00:43.188
à réunir des œuvres[br]artistiques et littéraires

0:00:43.188,0:00:45.788
venant de tout le pays.

0:00:45.788,0:00:50.378
Le jour du ravitaillement,[br]les robots fourneaux arrivent, affamés.

0:00:50.378,0:00:53.159
S'ils mangent, les lumières[br]restent allumées

0:00:53.159,0:00:54.729
et la nourriture est livrée.

0:00:56.119,0:00:59.409
S'ils meurent de faim,[br]les gens subissent le même sort.

0:01:00.954,0:01:02.854
Hedge tombe en panne d'essence

0:01:02.854,0:01:05.934
alors qu'Éthique et lui atteignent[br]les abords du village

0:01:05.934,0:01:08.732
et ils font un atterrissage forcé.

0:01:10.576,0:01:12.716
Heureusement,[br]tout le monde est trop occupé

0:01:12.716,0:01:14.996
à préparer le ravitaillement[br]pour le remarquer.

0:01:14.996,0:01:18.040
C'est au ravitaillement du jour[br]qu'Éthique pourra trouver le chef

0:01:18.040,0:01:20.551
d'un mouvement de résistance clandestin.

0:01:20.551,0:01:24.819
Cette personne connaît l'emplacement[br]du premier des trois puissants artefacts.

0:01:24.819,0:01:27.222
Le problème est que[br]Hedge et Éthique ignorent

0:01:27.222,0:01:30.618
le nom ou l'apparence[br]du chef de la résistance.

0:01:30.618,0:01:34.801
Mais Hedge a collecté[br]les informations suivantes.

0:01:34.801,0:01:37.216
Leur chef a les yeux verts.

0:01:37.216,0:01:39.266
Si le chef a les cheveux roux,

0:01:39.266,0:01:43.236
son nom a au moins deux lettres[br]consécutives identiques.

0:01:43.236,0:01:48.286
Si le chef porte des lunettes,[br]son nom a exactement deux voyelles.

0:01:48.286,0:01:52.299
Sinon, son nom[br]a exactement trois voyelles.

0:01:52.299,0:01:57.109
Il y a exactement une personne[br]pour qui tout cela est vrai.

0:01:57.109,0:01:58.324
En tant que fugitive,

0:01:58.324,0:02:02.514
Éthique ne peut pas se faufiler[br]dans la foule sans attirer l'attention.

0:02:02.514,0:02:05.326
Mais elle peut donner[br]des instructions à Hedge.

0:02:05.326,0:02:06.245
Un de ses outils

0:02:06.245,0:02:09.505
est ce que les développeurs[br]appellent une instruction conditionnelle.

0:02:09.505,0:02:13.185
C'est une instruction[br]de la forme « Si A alors B ».

0:02:13.185,0:02:16.376
Les logigrammes illustrent bien[br]ce genre de conditions.

0:02:16.376,0:02:18.696
Cette instruction conditionnelle[br]se traduit par :

0:02:18.696,0:02:22.266
« Si A est vraie,[br]effectue l'instruction B ».

0:02:22.266,0:02:24.368
Il y a aussi des instructions[br]conditionnelles

0:02:24.368,0:02:26.178
représentant plusieurs possibilités.

0:02:26.178,0:02:30.025
Celle-ci dit : « Si A est vraie,[br]exécute l'instruction B.

0:02:30.025,0:02:33.718
Sinon, effectue l'instruction C. »

0:02:33.718,0:02:38.828
Quelles instructions donne-t-elle à Hedge[br]pour trouver le chef de la résistance ?

0:02:38.828,0:02:43.492
Mettez en pause maintenant[br]si vous voulez trouver la réponse seul.

0:02:43.492,0:02:47.407
Avec un tel problème, cela peut aider[br]de commencer par simplifier.

0:02:47.407,0:02:50.987
Et si Hedge n'avait qu'à examiner[br]cette personne-ci ?

0:02:50.987,0:02:54.232
Quelles informations doit-il[br]recueillir à son sujet ?

0:02:54.232,0:02:57.236
Il pourrait demander :[br]« A-t-elle les yeux verts ? »

0:02:57.236,0:02:59.878
Quelles autres questions[br]Hedge devrait-il poser

0:02:59.878,0:03:01.688
pour trouver le chef de la résistance

0:03:01.688,0:03:05.728
et comment peut-il[br]garder trace des réponses ?

0:03:05.728,0:03:10.718
Mettez en pause maintenant[br]si vous voulez trouver la réponse seul.

0:03:10.718,0:03:14.607
Votre approche du problème[br]en tant qu'humain peut sembler intuitive.

0:03:14.607,0:03:16.380
Mais Hedge n'est pas humain

0:03:16.380,0:03:20.990
et le défi vient du besoin de lui donner[br]des instructions systématiques

0:03:20.990,0:03:23.654
fonctionnant dans n'importe quel scénario.

0:03:23.654,0:03:26.578
Hedge doit examiner[br]les habitants un par un

0:03:26.578,0:03:29.139
jusqu'à ce qu'il trouve la bonne personne.

0:03:29.139,0:03:32.709
Autrement dit, comme avec le verrou[br]sur la cellule de la prison,

0:03:32.709,0:03:36.555
c'est une boucle qui répète[br]les mêmes instructions.

0:03:36.555,0:03:39.933
Seulement, cette fois-ci la boucle[br]comporte une série de questions

0:03:39.933,0:03:41.990
sous la forme d'instructions[br]conditionnelles

0:03:41.990,0:03:45.081
et prendra fin dès que Hedge[br]aura trouvé sa cible.

0:03:45.081,0:03:48.592
Pour commencer, vous voulez[br]organiser vos informations.

0:03:48.592,0:03:51.290
Chaque personne a un ensemble[br]de caractéristiques :

0:03:51.290,0:03:55.130
la couleur de ses yeux et de ses cheveux,[br]ses lunettes et son nom.

0:03:55.130,0:03:57.297
Cette personne a-t-elle les yeux verts ?

0:03:57.297,0:04:02.367
Si oui, cochez « couleur des yeux ».[br]Sinon, mettez une croix à côté.

0:04:02.367,0:04:06.207
Si elle a les cheveux roux, son nom[br]contient-il une lettre double ?

0:04:06.207,0:04:09.543
Si oui, cochez « couleur des cheveux ».

0:04:09.543,0:04:13.832
Si elle n'a pas de lettre double,[br]mettez une croix à côté.

0:04:13.832,0:04:16.382
Quiconque avec les cheveux roux[br]et sans lettre double

0:04:16.382,0:04:18.582
ne peut pas être le chef de la résistance.

0:04:18.582,0:04:20.872
Remarquez que si la personne[br]a les cheveux bleus,

0:04:20.872,0:04:25.432
Hedge passera cette question[br]et ira à la suivante.

0:04:25.432,0:04:27.801
Pour la dernière question,[br]nous pouvons dire :

0:04:27.801,0:04:32.551
« Si elle porte des lunettes, son nom[br]a-t-il exactement deux voyelles ?

0:04:32.551,0:04:38.129
Si elle n'a pas de lunettes, son nom[br]a-t-il exactement trois voyelles ? »

0:04:38.129,0:04:42.457
Il y aura des gens dans la foule[br]avec des lunettes et une voyelle

0:04:42.457,0:04:44.864
ou sans lunettes et avec deux voyelles.

0:04:44.864,0:04:48.673
Mais ce n'est pas la personne[br]que nous cherchons, ils auront des croix.

0:04:48.673,0:04:52.288
Le chef de la résistance doit être[br]quelqu'un pour qui, pour chaque question,

0:04:52.288,0:04:55.027
c'est soit coché ou vide.

0:04:55.027,0:04:58.113
Une case vide est valide[br]car si quelqu'un a les cheveux bleus,

0:04:58.113,0:05:01.923
la règle sur les cheveux roux[br]ne s'applique pas.

0:05:01.923,0:05:05.511
Vous pourriez dire à Hedge de poser[br]chaque question à chaque personne

0:05:05.511,0:05:09.215
et de choisir la personne ayant[br]tout coché ou vide.

0:05:09.215,0:05:14.165
Il y a une façon de gagner du temps :[br]dès que Hedge fait une croix,

0:05:14.167,0:05:16.722
faites-le passer à la personne suivante.

0:05:16.722,0:05:19.294
Inutile de connaître la réponse[br]à chaque question :

0:05:19.294,0:05:24.404
une seule croix signifie que ce n'est pas[br]la cible de votre recherche.

0:05:26.283,0:05:28.085
Hedge bourdonne parmi la foule

0:05:28.085,0:05:31.646
et en quelques minutes, trouve Adila,[br]la chef de la résistance,

0:05:31.646,0:05:33.785
et la mène jusqu'à Éthique.

0:05:33.785,0:05:39.055
Adila accepte de les aider à voler[br]le premier artefact - le nœud du pouvoir -

0:05:39.055,0:05:41.018
mais à une condition :

0:05:41.018,0:05:43.846
qu’Éthique et Hedge donnent[br]un coup de pouce à la révolution

0:05:43.846,0:05:48.349
en reprogrammant les robots fourneaux[br]qui terrorisent le village.

0:05:48.349,0:05:51.129
Juste à ce moment-là, les robots arrivent.