1
00:00:31,587 --> 00:00:37,288
Éthique et Hedge sont au pied
d'une tour massive.

2
00:00:37,288 --> 00:00:41,945
Une barrière d'énergie les sépare
de leur deuxième objectif :

3
00:00:41,945 --> 00:00:43,945
le Nœud de Création.

4
00:00:52,667 --> 00:00:57,079
Pour l'atteindre, Éthique doit utiliser
trois flux d'énergie et escalader la tour.

5
00:00:57,409 --> 00:01:03,359
Dès qu'elle avancera d'un pas,
une minuterie décomptera 60 secondes.

6
00:01:07,359 --> 00:01:11,659
Au fond de la salle,
il y a un bassin de tours invisibles

7
00:01:11,659 --> 00:01:14,735
qui peuvent conserver l'énergie ensemble.

8
00:01:14,735 --> 00:01:18,865
Au bout d'une minute, un flot d'énergie
va s'écouler comme un torrent,

9
00:01:18,865 --> 00:01:21,015
remplissant une unité à la fois,

10
00:01:21,015 --> 00:01:25,495
avec un champ de force qui l'empêche
de déborder par l'avant ou l'arrière.

11
00:01:25,495 --> 00:01:27,625
Pendant ces 60 secondes de répit,

12
00:01:27,625 --> 00:01:32,723
Éthique et Hedge doivent décider combien
d'unités d'énergie précisément vont périr.

13
00:01:32,723 --> 00:01:34,423
Pour ces trois défis,

14
00:01:34,423 --> 00:01:38,088
ils doivent choisir le volume précis
qui remplira chaque réservoir.

15
00:01:38,088 --> 00:01:41,938
Une bonne réponse les propulsera en avant.


16
00:01:41,938 --> 00:01:46,558
Mais s'ils se trompent,
l'ascenseur énergétique va s'arrêter

17
00:01:46,558 --> 00:01:48,048
et les laissera tomber.

18
00:01:48,048 --> 00:01:51,348
Au mur, des diagrammes illustrent
des exemples.

19
00:01:51,348 --> 00:01:55,618
Cette configuration captera
deux unités d'énergie précisément.

20
00:01:55,618 --> 00:02:00,735
Celle-ci captera 4 unités,
celle-ci, trois et ici, une.

21
00:02:00,735 --> 00:02:03,275
Celle-ci aussi captera quatre unités

22
00:02:03,275 --> 00:02:06,688
car l'énergie disponible à droite
sera perdue.

23
00:02:06,688 --> 00:02:08,908
L'énergie percera de façon

24
00:02:08,908 --> 00:02:13,538
à ce qu'elle déborde uniquement
si aucun espace ne peut la contenir.

25
00:02:13,538 --> 00:02:18,865
Hedge peut rendre visible une tour
de blocs à la fois et calculer sa hauteur.

26
00:02:18,865 --> 00:02:22,725
Mais il ne peut pas voir la structure
entière d'un seul regard.

27
00:02:22,725 --> 00:02:25,530
Comment Éthique devra-t-elle
programmer Hedge pour estimer

28
00:02:25,530 --> 00:02:29,340
exactement combien d'énergie
chaque réservoir peut contenir ?

29
00:02:29,340 --> 00:02:38,805
Faites une pause maintenant
pour trouver la solution.

30
00:02:38,805 --> 00:02:41,635
Voici une manière de penser
à ce qu'il se passe :

31
00:02:41,635 --> 00:02:44,550
Chaque cellule vide contiendra
de l'énergie

32
00:02:44,550 --> 00:02:48,790
si et seulement s'il y a une paroi
peut-être à sa gauche

33
00:02:48,790 --> 00:02:51,517
et une paroi peut-être à sa droite.

34
00:02:51,517 --> 00:02:56,322
Mais vérifier chaque cellule
nécessite trop de temps.

35
00:02:56,322 --> 00:03:01,185
Et si nous envisagions
une colonne entière à la fois ?

36
00:03:01,185 --> 00:03:05,025
Combien d'unités d'énergie ce motif
pourrait-il contenir, par exemple ?

37
00:03:05,025 --> 00:03:10,389
Faites une pause maintenant
pour trouver la solution.

38
00:03:10,389 --> 00:03:13,759
Analysons le problème
en étudiant cet exemple.

39
00:03:13,759 --> 00:03:15,914
Il y a cinq colonnes de blocs ici.

40
00:03:15,914 --> 00:03:20,484
Celle de gauche ne peut pas contenir
d'énergie car il n'y a rien au-dessus.

41
00:03:20,484 --> 00:03:23,118
La deuxième peut contenir trois unités

42
00:03:23,118 --> 00:03:27,244
car elles seront entourées
par ces rangées de quatre piles.

43
00:03:27,244 --> 00:03:32,186
On a donc 3 unités en prenant la hauteur
où l'énergie va se stabiliser - 4,

44
00:03:32,186 --> 00:03:36,346
et on soustrait la hauteur des piles -
cela fait 4 moins 1.

45
00:03:36,346 --> 00:03:41,808
La troisième pile est similaire :
4 à gauche, 4 à droite et 3 en hauteur.

46
00:03:41,808 --> 00:03:46,537
Elle contient donc
4 moins 3 égale 1 unité.

47
00:03:46,537 --> 00:03:50,957
Les quatrième et cinquième piles
n'ont rien de plus haut qu'elle à droite.

48
00:03:50,957 --> 00:03:53,427
Elles ne peuvent donc pas
contenir d'énergie.

49
00:03:53,427 --> 00:03:57,245
On peut adapter cela dans un algorithme.

50
00:03:57,245 --> 00:04:01,025
En envisageant une colonne à la fois
comme point de référence,

51
00:04:01,025 --> 00:04:03,416
Hedge peut regarder
à gauche de chaque pile

52
00:04:03,416 --> 00:04:05,436
pour déterminer la hauteur
de la plus haute

53
00:04:05,436 --> 00:04:08,156
et faire de même sur la droite.

54
00:04:08,156 --> 00:04:10,323
Il peut alors prendre
la plus basse des deux

55
00:04:10,323 --> 00:04:12,833
comme hauteur d'énergie
qui peut être contenue.

56
00:04:12,833 --> 00:04:15,963
Si le résultat est plus haut
que la colonne concernée,

57
00:04:15,963 --> 00:04:18,537
il soustrait la hauteur
de la colonne originale

58
00:04:18,537 --> 00:04:23,634
et le résultat sera le nombre d'unités
que la colonne peut contenir.

59
00:04:23,634 --> 00:04:27,194
Si c'est égal ou sous le niveau
de la colonne concernée,

60
00:04:27,194 --> 00:04:29,397
l'énergie se répandra.

61
00:04:29,397 --> 00:04:32,917
Hedge peut appliquer ça
au réservoir entier avec une boucle

62
00:04:32,917 --> 00:04:36,752
qui commence à la colonne de gauche
et se dirige vers la droite,

63
00:04:36,752 --> 00:04:38,662
une colonne après l'autre.

64
00:04:38,662 --> 00:04:43,671
Pour chaque colonne, il vérifie quelle est
la colonne la plus élevée à gauche,

65
00:04:43,671 --> 00:04:47,231
il fait pareil sur la droite,
choisit la plus basse des deux,

66
00:04:47,231 --> 00:04:49,318
soustrait la hauteur
de la colonne de départ

67
00:04:49,318 --> 00:04:53,178
et ajoute le résultat au grand total.

68
00:04:53,178 --> 00:04:56,848
Il répète ces étapes en boucle
autant de fois qu'il y a de colonnes.

69
00:04:56,848 --> 00:05:00,798
Cela fonctionnera mais cela prendra
du temps si le réservoir est grand.

70
00:05:00,798 --> 00:05:05,328
À chaque étape, Hedge répète cette action
de regarder à gauche et à droite.

71
00:05:05,328 --> 00:05:10,280
S'il y a N piles, il regardera N fois
toutes les piles.

72
00:05:10,280 --> 00:05:12,260
Y a-t-il un moyen d'aller plus vite ?

73
00:05:12,260 --> 00:05:15,608
Un gain de temps unique existe :
avant de faire autre chose,

74
00:05:15,608 --> 00:05:17,468
Hedge peut commencer à gauche

75
00:05:17,468 --> 00:05:21,338
et vérifier quel est la plus grande pile.

76
00:05:21,338 --> 00:05:25,098
Ici, ce serait 2, 2 encore,
comme la première est plus haute,

77
00:05:25,098 --> 00:05:27,848
ensuite 4, 4, 4.

78
00:05:27,848 --> 00:05:30,628
Il peut ensuite trouver les piles
les plus hautes à droite

79
00:05:30,628 --> 00:05:36,882
en appliquant la mienne action
de droite à gauche : 1, 3, 4, 4, 4.

80
00:05:36,882 --> 00:05:40,722
Il aura ce tableau-ci en mémoire.

81
00:05:40,722 --> 00:05:45,961
Hedge peut prendre un autre raccourci
pour calculer l'énergie qu'il y aura

82
00:05:45,961 --> 00:05:50,001
au-dessus de chaque pile
avec la même équation qu'avant :

83
00:05:50,001 --> 00:05:53,638
prendre la plus petite valeur contenue
à gauche et à droite,

84
00:05:53,638 --> 00:05:56,708
et soustraire la hauteur
de la tour actuelle.

85
00:05:56,708 --> 00:06:02,293
Au lieu de regarder N fois N piles,
il évaluera N piles trois fois seulement.

86
00:06:02,293 --> 00:06:04,573
C'est ce qu'on appelle un temps linéaire.

87
00:06:04,573 --> 00:06:07,814
On pourrait encore optimiser la solution

88
00:06:07,814 --> 00:06:10,564
mais cela suffit à nos héros.

89
00:06:10,564 --> 00:06:13,114
Éthique et Hedge travaillent de concert.

90
00:06:14,992 --> 00:06:18,836
La première cascade est aisée
et ils montent dans la tour.

91
00:06:21,573 --> 00:06:23,583
La deuxième est un peu plus rude.

92
00:06:33,051 --> 00:06:36,911
La troisième est immense
avec des dizaines de piles de blocs.

93
00:06:36,911 --> 00:06:41,344
La minuterie se rapproche de zéro
mais le programme d'Éthique est rapide.

94
00:06:41,344 --> 00:06:44,308
Elle atteint la barre juste à temps

95
00:06:49,015 --> 00:06:51,935
et l'énergie les soulève
vers le Nœud de la Création.

96
00:06:55,640 --> 00:07:01,067
Comme la première, il révèle une vision :
la mémoire des années passées.

97
00:07:01,067 --> 00:07:03,187
La machine du monde a tout changé.

98
00:07:03,187 --> 00:07:06,856
Et Éthique, en tant que
cheffe ingénieur en robotique,

99
00:07:06,856 --> 00:07:09,166
est de plus en plus troublée
par ce qu'elle voit.

100
00:07:09,166 --> 00:07:11,946
Quand la barrière Brad s'est levée
pour enfermer les gens,

101
00:07:11,946 --> 00:07:14,586
elle a compris que quelque chose
avait tourné très mal.

102
00:07:14,586 --> 00:07:16,676
Alors, elle a créé trois artéfacts

103
00:07:16,676 --> 00:07:21,221
capables de restaurer la puissance,
la créativité et la mémoire des gens

104
00:07:21,221 --> 00:07:24,131
et elle les a apportés en cachette
à trois communautés.

105
00:07:24,131 --> 00:07:26,449
Avant de pouvoir expliquer
comment les utiliser,

106
00:07:26,449 --> 00:07:29,959
les gouvernements l'ont découverte
et ont envoyé des bots pour l'arrêter

107
00:07:29,959 --> 00:07:31,889
avec les autres programmeurs.

108
00:07:31,889 --> 00:07:35,209
La dernière chose qu'Éthique a fait créer
par la machine du monde

109
00:07:35,209 --> 00:07:37,999
est un robot pour protéger
l'ancien système

110
00:07:37,999 --> 00:07:42,329
des forces de l'ignorance en l'enfermant
dans un labyrinthe géant.

111
00:07:42,329 --> 00:07:44,743
Elle a nommé sa création Hedge.

112
00:07:51,801 --> 00:07:55,631
Sans prévenir, l'ascenseur énergétique
faiblit et s'éteint définitivement.