0:00:31.587,0:00:37.288
Éthique et Hedge sont au pied[br]d'une tour massive.

0:00:37.288,0:00:41.945
Une barrière d'énergie les sépare[br]de leur deuxième objectif :

0:00:41.945,0:00:43.945
le Nœud de Création.

0:00:52.667,0:00:57.079
Pour l'atteindre, Éthique doit utiliser[br]trois flux d'énergie et escalader la tour.

0:00:57.409,0:01:03.359
Dès qu'elle avancera d'un pas,[br]une minuterie décomptera 60 secondes.

0:01:07.359,0:01:11.659
Au fond de la salle,[br]il y a un bassin de tours invisibles

0:01:11.659,0:01:14.735
qui peuvent conserver l'énergie ensemble.

0:01:14.735,0:01:18.865
Au bout d'une minute, un flot d'énergie[br]va s'écouler comme un torrent,

0:01:18.865,0:01:21.015
remplissant une unité à la fois,

0:01:21.015,0:01:25.495
avec un champ de force qui l'empêche[br]de déborder par l'avant ou l'arrière.

0:01:25.495,0:01:27.625
Pendant ces 60 secondes de répit,

0:01:27.625,0:01:32.723
Éthique et Hedge doivent décider combien[br]d'unités d'énergie précisément vont périr.

0:01:32.723,0:01:34.423
Pour ces trois défis,

0:01:34.423,0:01:38.088
ils doivent choisir le volume précis[br]qui remplira chaque réservoir.

0:01:38.088,0:01:41.938
Une bonne réponse les propulsera en avant.[br]

0:01:41.938,0:01:46.558
Mais s'ils se trompent,[br]l'ascenseur énergétique va s'arrêter

0:01:46.558,0:01:48.048
et les laissera tomber.

0:01:48.048,0:01:51.348
Au mur, des diagrammes illustrent[br]des exemples.

0:01:51.348,0:01:55.618
Cette configuration captera[br]deux unités d'énergie précisément.

0:01:55.618,0:02:00.735
Celle-ci captera 4 unités,[br]celle-ci, trois et ici, une.

0:02:00.735,0:02:03.275
Celle-ci aussi captera quatre unités

0:02:03.275,0:02:06.688
car l'énergie disponible à droite[br]sera perdue.

0:02:06.688,0:02:08.908
L'énergie percera de façon

0:02:08.908,0:02:13.538
à ce qu'elle déborde uniquement[br]si aucun espace ne peut la contenir.

0:02:13.538,0:02:18.865
Hedge peut rendre visible une tour[br]de blocs à la fois et calculer sa hauteur.

0:02:18.865,0:02:22.725
Mais il ne peut pas voir la structure[br]entière d'un seul regard.

0:02:22.725,0:02:25.530
Comment Éthique devra-t-elle[br]programmer Hedge pour estimer

0:02:25.530,0:02:29.340
exactement combien d'énergie[br]chaque réservoir peut contenir ?

0:02:29.340,0:02:38.805
Faites une pause maintenant[br]pour trouver la solution.

0:02:38.805,0:02:41.635
Voici une manière de penser[br]à ce qu'il se passe :

0:02:41.635,0:02:44.550
Chaque cellule vide contiendra[br]de l'énergie

0:02:44.550,0:02:48.790
si et seulement s'il y a une paroi[br]peut-être à sa gauche

0:02:48.790,0:02:51.517
et une paroi peut-être à sa droite.

0:02:51.517,0:02:56.322
Mais vérifier chaque cellule[br]nécessite trop de temps.

0:02:56.322,0:03:01.185
Et si nous envisagions[br]une colonne entière à la fois ?

0:03:01.185,0:03:05.025
Combien d'unités d'énergie ce motif[br]pourrait-il contenir, par exemple ?

0:03:05.025,0:03:10.389
Faites une pause maintenant[br]pour trouver la solution.

0:03:10.389,0:03:13.759
Analysons le problème[br]en étudiant cet exemple.

0:03:13.759,0:03:15.914
Il y a cinq colonnes de blocs ici.

0:03:15.914,0:03:20.484
Celle de gauche ne peut pas contenir[br]d'énergie car il n'y a rien au-dessus.

0:03:20.484,0:03:23.118
La deuxième peut contenir trois unités

0:03:23.118,0:03:27.244
car elles seront entourées[br]par ces rangées de quatre piles.

0:03:27.244,0:03:32.186
On a donc 3 unités en prenant la hauteur[br]où l'énergie va se stabiliser - 4,

0:03:32.186,0:03:36.346
et on soustrait la hauteur des piles -[br]cela fait 4 moins 1.

0:03:36.346,0:03:41.808
La troisième pile est similaire :[br]4 à gauche, 4 à droite et 3 en hauteur.

0:03:41.808,0:03:46.537
Elle contient donc[br]4 moins 3 égale 1 unité.

0:03:46.537,0:03:50.957
Les quatrième et cinquième piles[br]n'ont rien de plus haut qu'elle à droite.

0:03:50.957,0:03:53.427
Elles ne peuvent donc pas[br]contenir d'énergie.

0:03:53.427,0:03:57.245
On peut adapter cela dans un algorithme.

0:03:57.245,0:04:01.025
En envisageant une colonne à la fois[br]comme point de référence,

0:04:01.025,0:04:03.416
Hedge peut regarder[br]à gauche de chaque pile

0:04:03.416,0:04:05.436
pour déterminer la hauteur[br]de la plus haute

0:04:05.436,0:04:08.156
et faire de même sur la droite.

0:04:08.156,0:04:10.323
Il peut alors prendre[br]la plus basse des deux

0:04:10.323,0:04:12.833
comme hauteur d'énergie[br]qui peut être contenue.

0:04:12.833,0:04:15.963
Si le résultat est plus haut[br]que la colonne concernée,

0:04:15.963,0:04:18.537
il soustrait la hauteur[br]de la colonne originale

0:04:18.537,0:04:23.634
et le résultat sera le nombre d'unités[br]que la colonne peut contenir.

0:04:23.634,0:04:27.194
Si c'est égal ou sous le niveau[br]de la colonne concernée,

0:04:27.194,0:04:29.397
l'énergie se répandra.

0:04:29.397,0:04:32.917
Hedge peut appliquer ça[br]au réservoir entier avec une boucle

0:04:32.917,0:04:36.752
qui commence à la colonne de gauche[br]et se dirige vers la droite,

0:04:36.752,0:04:38.662
une colonne après l'autre.

0:04:38.662,0:04:43.671
Pour chaque colonne, il vérifie quelle est[br]la colonne la plus élevée à gauche,

0:04:43.671,0:04:47.231
il fait pareil sur la droite,[br]choisit la plus basse des deux,

0:04:47.231,0:04:49.318
soustrait la hauteur[br]de la colonne de départ

0:04:49.318,0:04:53.178
et ajoute le résultat au grand total.

0:04:53.178,0:04:56.848
Il répète ces étapes en boucle[br]autant de fois qu'il y a de colonnes.

0:04:56.848,0:05:00.798
Cela fonctionnera mais cela prendra[br]du temps si le réservoir est grand.

0:05:00.798,0:05:05.328
À chaque étape, Hedge répète cette action[br]de regarder à gauche et à droite.

0:05:05.328,0:05:10.280
S'il y a N piles, il regardera N fois[br]toutes les piles.

0:05:10.280,0:05:12.260
Y a-t-il un moyen d'aller plus vite ?

0:05:12.260,0:05:15.608
Un gain de temps unique existe :[br]avant de faire autre chose,

0:05:15.608,0:05:17.468
Hedge peut commencer à gauche

0:05:17.468,0:05:21.338
et vérifier quel est la plus grande pile.

0:05:21.338,0:05:25.098
Ici, ce serait 2, 2 encore,[br]comme la première est plus haute,

0:05:25.098,0:05:27.848
ensuite 4, 4, 4.

0:05:27.848,0:05:30.628
Il peut ensuite trouver les piles[br]les plus hautes à droite

0:05:30.628,0:05:36.882
en appliquant la mienne action[br]de droite à gauche : 1, 3, 4, 4, 4.

0:05:36.882,0:05:40.722
Il aura ce tableau-ci en mémoire.

0:05:40.722,0:05:45.961
Hedge peut prendre un autre raccourci[br]pour calculer l'énergie qu'il y aura

0:05:45.961,0:05:50.001
au-dessus de chaque pile[br]avec la même équation qu'avant :

0:05:50.001,0:05:53.638
prendre la plus petite valeur contenue[br]à gauche et à droite,

0:05:53.638,0:05:56.708
et soustraire la hauteur[br]de la tour actuelle.

0:05:56.708,0:06:02.293
Au lieu de regarder N fois N piles,[br]il évaluera N piles trois fois seulement.

0:06:02.293,0:06:04.573
C'est ce qu'on appelle un temps linéaire.

0:06:04.573,0:06:07.814
On pourrait encore optimiser la solution

0:06:07.814,0:06:10.564
mais cela suffit à nos héros.

0:06:10.564,0:06:13.114
Éthique et Hedge travaillent de concert.

0:06:14.992,0:06:18.836
La première cascade est aisée[br]et ils montent dans la tour.

0:06:21.573,0:06:23.583
La deuxième est un peu plus rude.

0:06:33.051,0:06:36.911
La troisième est immense[br]avec des dizaines de piles de blocs.

0:06:36.911,0:06:41.344
La minuterie se rapproche de zéro[br]mais le programme d'Éthique est rapide.

0:06:41.344,0:06:44.308
Elle atteint la barre juste à temps

0:06:49.015,0:06:51.935
et l'énergie les soulève[br]vers le Nœud de la Création.

0:06:55.640,0:07:01.067
Comme la première, il révèle une vision :[br]la mémoire des années passées.

0:07:01.067,0:07:03.187
La machine du monde a tout changé.

0:07:03.187,0:07:06.856
Et Éthique, en tant que[br]cheffe ingénieur en robotique,

0:07:06.856,0:07:09.166
est de plus en plus troublée[br]par ce qu'elle voit.

0:07:09.166,0:07:11.946
Quand la barrière Brad s'est levée[br]pour enfermer les gens,

0:07:11.946,0:07:14.586
elle a compris que quelque chose[br]avait tourné très mal.

0:07:14.586,0:07:16.676
Alors, elle a créé trois artéfacts

0:07:16.676,0:07:21.221
capables de restaurer la puissance,[br]la créativité et la mémoire des gens

0:07:21.221,0:07:24.131
et elle les a apportés en cachette[br]à trois communautés.

0:07:24.131,0:07:26.449
Avant de pouvoir expliquer[br]comment les utiliser,

0:07:26.449,0:07:29.959
les gouvernements l'ont découverte[br]et ont envoyé des bots pour l'arrêter

0:07:29.959,0:07:31.889
avec les autres programmeurs.

0:07:31.889,0:07:35.209
La dernière chose qu'Éthique a fait créer[br]par la machine du monde

0:07:35.209,0:07:37.999
est un robot pour protéger[br]l'ancien système

0:07:37.999,0:07:42.329
des forces de l'ignorance en l'enfermant[br]dans un labyrinthe géant.

0:07:42.329,0:07:44.743
Elle a nommé sa création Hedge.

0:07:51.801,0:07:55.631
Sans prévenir, l'ascenseur énergétique[br]faiblit et s'éteint définitivement.