L'évasion de prison | Pense comme un programmeur, épisode 1

Voir la leçon complète : https://ed.ted.com/lessons/the-prison-break-think-like-a-coder-ep-1

C'est le premier é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.

[Épisode 01 : L'évasion de prison]

En sortant de stase,

Éthique est la regrettable
récipiendaire de trois surprises.

La première : une cellule de prison.

La deuxième : une amnésie totale.

Et la troisième : un mystérieux inconnu
s'est retrouvé coincé

en passant entre les barreaux
de se fenêtre.

Son nom est Hedge et il est venu
aider Éthique à sauver le monde.

Mais ils doivent d'abord
s'évader de prison.

Hedge transforme sa main en crochet
et expose le défi qui les attend.

Chaque serrure de la prison fonctionne
de la même inhabituelle façon.

Dans le trou de la serrure,
il y a un cadran rouge

que l'on peut faire tourner
dans 100 positions

numérotées de 1 à 100.

La clé pour une serrure en particulier

fait tourner le cadran
dans la bonne position

et, quand il s'arrête ainsi,
il devient vert et déverrouille la porte.

Il est hors de question
de voler les clés à un garde

mais Hedge a une meilleure idée.

Hedge peut exécuter les ordres d’Éthique.

Si Éthique lui dit de faire
cinq pas vers l'avant,

de tourner à droite,
puis de refaire cinq pas vers l'avant,

c'est exactement ce qu'il fera.

Cependant, Hedge a besoin
de consignes spécifiques.

Si Éthique dit « crochète la serrure »
ou « essaye toutes les combinaisons »,

cela serait trop vague,

mais « fait tourner le cadran de cinq
positions vers l'avant » marcherait.

Une fois sortis de la cellule,
ils n'auront que quelques instants

pour crocheter la serrure
de la porte extérieure de la prison

avant que les gardes ne les attrapent.

Quelles instructions permettront à Hedge

d'ouvrir efficacement
n'importe quelle porte ?

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

Avant d'expliquer la solution,
voici un indice.

Un concept clé en programmation

qui peut aider à déverrouiller une porte
s'appelle une boucle.

Ce peut être une ou plusieurs instructions
qu'Hedge réitérera, ou répétera,

un certain nombre de fois,

comme « saute 100 fois ».

Ou une instruction qu'Hedge répétera

jusqu'à ce qu'une condition
soit satisfaite,

comme « continue de sauter
jusqu'à ce qu'il soit 7h ».

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

Ce qui est clair, c'est que vous devez
trouver un moyen

qu'Hedge essaye toutes les combinaisons
jusqu'à ce qu'une fonctionne.

Ce qui demande un peu plus d'efforts,
c'est la façon exacte de le faire.

Une solution serait d'ordonner à Hedge

d'essayer toutes les combinaisons
les unes à la suite des autres.

Essaye 1 et vérifie la lumière.

Si elle devient verte, ouvre la porte
et sinon, essaye 2.

Si cela ne marche pas, essaye 3,
ainsi de suite jusqu'à 100.

Mais il serait fastidieux
d'énoncer cela dans son intégralité.

Pourquoi écrire plus de 100 lignes de code

quand vous pouvez faire la même chose
avec seulement trois lignes ?

C'est là qu'une boucle fait son entrée.

Il y a plusieurs façons d'aborder cela.

La serrure a 100 positions

donc Éthique pourrait dire :

« Vérifie la couleur de la serrure,
puis fais tourner le cadran d'un cran,

pendant 100 répétitions.

Se souvenir de quand
le cadran devient vert,

puis dire à Hedge de le replacer
à ce nombre-là. »

Une telle boucle, où vous spécifiez
le nombre de fois où elle se répète,

s'appelle une boucle « for ».

Mais une boucle encore plus efficace

dirait à Hedge de tourner le cadran
une position à la fois

jusqu'à ce qu'il devienne vert

et dès que cela se produit,
le ferait arrêter et ouvrir la porte.

Ainsi, si la porte se déverrouille avec 1,

il n'a pas besoin d'essayer
tous les autres nombres.

C'est une boucle « until »,
ou « jusqu'à »,

car elle implique de faire une action

jusqu'à ce qu'une condition
soit satisfaite.

Une approche alternative et similaire

serait de tourner le cadran
tant qu'il est rouge

puis de s'arrêter.

C'est une boucle « while ».

Revenons-en à l'aventure.

Hedge parcourt les combinaisons

et la porte de la cellule
s'ouvre sur le 41.

Éthique et Hedge attendent le moment
parfait durant la rotation du garde

et prennent la fuite.

Peu de temps après,
Éthique est face à un choix :

se cacher dans un cristal mystérieux

ou essayer de crocheter
la porte extérieure et de s'enfuir.

Éthique décide de s'enfuir.

La deuxième porte
prend plus de temps à Hedge,

nécessitant qu'il tourne
le cadran jusqu'à 93.

Mais il l'ouvre

et saisit cette opportunité pour expliquer
pourquoi il a secouru Éthique.

C'est le chaos à travers le monde :

les robots ont pris le contrôle
et seule Éthique peut arranger les choses.

Pour ce faire,

ils devront recueillir
trois puissants artefacts

qui sont utilisés à des fins
malveillantes à travers la contrée.

Ce n'est qu'alors qu'Éthique pourra
retourner à la machine du monde -

ce cristal géant -

et arranger la situation.

Éthique s'est peut-être
enfuie de prison...

mais dans quoi s'est-elle fourrée ?