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.