[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:31.59,0:00:37.29,Default,,0000,0000,0000,,Éthique et Hedge sont au pied\Nd'une tour massive.
Dialogue: 0,0:00:37.29,0:00:41.94,Default,,0000,0000,0000,,Une barrière d'énergie les sépare\Nde leur deuxième objectif :
Dialogue: 0,0:00:41.94,0:00:43.94,Default,,0000,0000,0000,,le Nœud de Création.
Dialogue: 0,0:00:52.67,0:00:57.08,Default,,0000,0000,0000,,Pour l'atteindre, Éthique doit utiliser\Ntrois flux d'énergie et escalader la tour.
Dialogue: 0,0:00:57.41,0:01:03.36,Default,,0000,0000,0000,,Dès qu'elle avancera d'un pas,\Nune minuterie décomptera 60 secondes.
Dialogue: 0,0:01:07.36,0:01:11.66,Default,,0000,0000,0000,,Au fond de la salle,\Nil y a un bassin de tours invisibles
Dialogue: 0,0:01:11.66,0:01:14.74,Default,,0000,0000,0000,,qui peuvent conserver l'énergie ensemble.
Dialogue: 0,0:01:14.74,0:01:18.86,Default,,0000,0000,0000,,Au bout d'une minute, un flot d'énergie\Nva s'écouler comme un torrent,
Dialogue: 0,0:01:18.86,0:01:21.02,Default,,0000,0000,0000,,remplissant une unité à la fois,
Dialogue: 0,0:01:21.02,0:01:25.50,Default,,0000,0000,0000,,avec un champ de force qui l'empêche\Nde déborder par l'avant ou l'arrière.
Dialogue: 0,0:01:25.50,0:01:27.62,Default,,0000,0000,0000,,Pendant ces 60 secondes de répit,
Dialogue: 0,0:01:27.62,0:01:32.72,Default,,0000,0000,0000,,Éthique et Hedge doivent décider combien\Nd'unités d'énergie précisément vont périr.
Dialogue: 0,0:01:32.72,0:01:34.42,Default,,0000,0000,0000,,Pour ces trois défis,
Dialogue: 0,0:01:34.42,0:01:38.09,Default,,0000,0000,0000,,ils doivent choisir le volume précis\Nqui remplira chaque réservoir.
Dialogue: 0,0:01:38.09,0:01:41.94,Default,,0000,0000,0000,,Une bonne réponse les propulsera en avant.\N
Dialogue: 0,0:01:41.94,0:01:46.56,Default,,0000,0000,0000,,Mais s'ils se trompent,\Nl'ascenseur énergétique va s'arrêter
Dialogue: 0,0:01:46.56,0:01:48.05,Default,,0000,0000,0000,,et les laissera tomber.
Dialogue: 0,0:01:48.05,0:01:51.35,Default,,0000,0000,0000,,Au mur, des diagrammes illustrent\Ndes exemples.
Dialogue: 0,0:01:51.35,0:01:55.62,Default,,0000,0000,0000,,Cette configuration captera\Ndeux unités d'énergie précisément.
Dialogue: 0,0:01:55.62,0:02:00.74,Default,,0000,0000,0000,,Celle-ci captera 4 unités,\Ncelle-ci, trois et ici, une.
Dialogue: 0,0:02:00.74,0:02:03.28,Default,,0000,0000,0000,,Celle-ci aussi captera quatre unités
Dialogue: 0,0:02:03.28,0:02:06.69,Default,,0000,0000,0000,,car l'énergie disponible à droite\Nsera perdue.
Dialogue: 0,0:02:06.69,0:02:08.91,Default,,0000,0000,0000,,L'énergie percera de façon
Dialogue: 0,0:02:08.91,0:02:13.54,Default,,0000,0000,0000,,à ce qu'elle déborde uniquement\Nsi aucun espace ne peut la contenir.
Dialogue: 0,0:02:13.54,0:02:18.86,Default,,0000,0000,0000,,Hedge peut rendre visible une tour\Nde blocs à la fois et calculer sa hauteur.
Dialogue: 0,0:02:18.86,0:02:22.72,Default,,0000,0000,0000,,Mais il ne peut pas voir la structure\Nentière d'un seul regard.
Dialogue: 0,0:02:22.72,0:02:25.53,Default,,0000,0000,0000,,Comment Éthique devra-t-elle\Nprogrammer Hedge pour estimer
Dialogue: 0,0:02:25.53,0:02:29.34,Default,,0000,0000,0000,,exactement combien d'énergie\Nchaque réservoir peut contenir ?
Dialogue: 0,0:02:29.34,0:02:38.80,Default,,0000,0000,0000,,Faites une pause maintenant\Npour trouver la solution.
Dialogue: 0,0:02:38.80,0:02:41.64,Default,,0000,0000,0000,,Voici une manière de penser\Nà ce qu'il se passe :
Dialogue: 0,0:02:41.64,0:02:44.55,Default,,0000,0000,0000,,Chaque cellule vide contiendra\Nde l'énergie
Dialogue: 0,0:02:44.55,0:02:48.79,Default,,0000,0000,0000,,si et seulement s'il y a une paroi\Npeut-être à sa gauche
Dialogue: 0,0:02:48.79,0:02:51.52,Default,,0000,0000,0000,,et une paroi peut-être à sa droite.
Dialogue: 0,0:02:51.52,0:02:56.32,Default,,0000,0000,0000,,Mais vérifier chaque cellule\Nnécessite trop de temps.
Dialogue: 0,0:02:56.32,0:03:01.18,Default,,0000,0000,0000,,Et si nous envisagions\Nune colonne entière à la fois ?
Dialogue: 0,0:03:01.18,0:03:05.02,Default,,0000,0000,0000,,Combien d'unités d'énergie ce motif\Npourrait-il contenir, par exemple ?
Dialogue: 0,0:03:05.02,0:03:10.39,Default,,0000,0000,0000,,Faites une pause maintenant\Npour trouver la solution.
Dialogue: 0,0:03:10.39,0:03:13.76,Default,,0000,0000,0000,,Analysons le problème\Nen étudiant cet exemple.
Dialogue: 0,0:03:13.76,0:03:15.91,Default,,0000,0000,0000,,Il y a cinq colonnes de blocs ici.
Dialogue: 0,0:03:15.91,0:03:20.48,Default,,0000,0000,0000,,Celle de gauche ne peut pas contenir\Nd'énergie car il n'y a rien au-dessus.
Dialogue: 0,0:03:20.48,0:03:23.12,Default,,0000,0000,0000,,La deuxième peut contenir trois unités
Dialogue: 0,0:03:23.12,0:03:27.24,Default,,0000,0000,0000,,car elles seront entourées\Npar ces rangées de quatre piles.
Dialogue: 0,0:03:27.24,0:03:32.19,Default,,0000,0000,0000,,On a donc 3 unités en prenant la hauteur\Noù l'énergie va se stabiliser - 4,
Dialogue: 0,0:03:32.19,0:03:36.35,Default,,0000,0000,0000,,et on soustrait la hauteur des piles -\Ncela fait 4 moins 1.
Dialogue: 0,0:03:36.35,0:03:41.81,Default,,0000,0000,0000,,La troisième pile est similaire :\N4 à gauche, 4 à droite et 3 en hauteur.
Dialogue: 0,0:03:41.81,0:03:46.54,Default,,0000,0000,0000,,Elle contient donc\N4 moins 3 égale 1 unité.
Dialogue: 0,0:03:46.54,0:03:50.96,Default,,0000,0000,0000,,Les quatrième et cinquième piles\Nn'ont rien de plus haut qu'elle à droite.
Dialogue: 0,0:03:50.96,0:03:53.43,Default,,0000,0000,0000,,Elles ne peuvent donc pas\Ncontenir d'énergie.
Dialogue: 0,0:03:53.43,0:03:57.24,Default,,0000,0000,0000,,On peut adapter cela dans un algorithme.
Dialogue: 0,0:03:57.24,0:04:01.02,Default,,0000,0000,0000,,En envisageant une colonne à la fois\Ncomme point de référence,
Dialogue: 0,0:04:01.02,0:04:03.42,Default,,0000,0000,0000,,Hedge peut regarder\Nà gauche de chaque pile
Dialogue: 0,0:04:03.42,0:04:05.44,Default,,0000,0000,0000,,pour déterminer la hauteur\Nde la plus haute
Dialogue: 0,0:04:05.44,0:04:08.16,Default,,0000,0000,0000,,et faire de même sur la droite.
Dialogue: 0,0:04:08.16,0:04:10.32,Default,,0000,0000,0000,,Il peut alors prendre\Nla plus basse des deux
Dialogue: 0,0:04:10.32,0:04:12.83,Default,,0000,0000,0000,,comme hauteur d'énergie\Nqui peut être contenue.
Dialogue: 0,0:04:12.83,0:04:15.96,Default,,0000,0000,0000,,Si le résultat est plus haut\Nque la colonne concernée,
Dialogue: 0,0:04:15.96,0:04:18.54,Default,,0000,0000,0000,,il soustrait la hauteur\Nde la colonne originale
Dialogue: 0,0:04:18.54,0:04:23.63,Default,,0000,0000,0000,,et le résultat sera le nombre d'unités\Nque la colonne peut contenir.
Dialogue: 0,0:04:23.63,0:04:27.19,Default,,0000,0000,0000,,Si c'est égal ou sous le niveau\Nde la colonne concernée,
Dialogue: 0,0:04:27.19,0:04:29.40,Default,,0000,0000,0000,,l'énergie se répandra.
Dialogue: 0,0:04:29.40,0:04:32.92,Default,,0000,0000,0000,,Hedge peut appliquer ça\Nau réservoir entier avec une boucle
Dialogue: 0,0:04:32.92,0:04:36.75,Default,,0000,0000,0000,,qui commence à la colonne de gauche\Net se dirige vers la droite,
Dialogue: 0,0:04:36.75,0:04:38.66,Default,,0000,0000,0000,,une colonne après l'autre.
Dialogue: 0,0:04:38.66,0:04:43.67,Default,,0000,0000,0000,,Pour chaque colonne, il vérifie quelle est\Nla colonne la plus élevée à gauche,
Dialogue: 0,0:04:43.67,0:04:47.23,Default,,0000,0000,0000,,il fait pareil sur la droite,\Nchoisit la plus basse des deux,
Dialogue: 0,0:04:47.23,0:04:49.32,Default,,0000,0000,0000,,soustrait la hauteur\Nde la colonne de départ
Dialogue: 0,0:04:49.32,0:04:53.18,Default,,0000,0000,0000,,et ajoute le résultat au grand total.
Dialogue: 0,0:04:53.18,0:04:56.85,Default,,0000,0000,0000,,Il répète ces étapes en boucle\Nautant de fois qu'il y a de colonnes.
Dialogue: 0,0:04:56.85,0:05:00.80,Default,,0000,0000,0000,,Cela fonctionnera mais cela prendra\Ndu temps si le réservoir est grand.
Dialogue: 0,0:05:00.80,0:05:05.33,Default,,0000,0000,0000,,À chaque étape, Hedge répète cette action\Nde regarder à gauche et à droite.
Dialogue: 0,0:05:05.33,0:05:10.28,Default,,0000,0000,0000,,S'il y a N piles, il regardera N fois\Ntoutes les piles.
Dialogue: 0,0:05:10.28,0:05:12.26,Default,,0000,0000,0000,,Y a-t-il un moyen d'aller plus vite ?
Dialogue: 0,0:05:12.26,0:05:15.61,Default,,0000,0000,0000,,Un gain de temps unique existe :\Navant de faire autre chose,
Dialogue: 0,0:05:15.61,0:05:17.47,Default,,0000,0000,0000,,Hedge peut commencer à gauche
Dialogue: 0,0:05:17.47,0:05:21.34,Default,,0000,0000,0000,,et vérifier quel est la plus grande pile.
Dialogue: 0,0:05:21.34,0:05:25.10,Default,,0000,0000,0000,,Ici, ce serait 2, 2 encore,\Ncomme la première est plus haute,
Dialogue: 0,0:05:25.10,0:05:27.85,Default,,0000,0000,0000,,ensuite 4, 4, 4.
Dialogue: 0,0:05:27.85,0:05:30.63,Default,,0000,0000,0000,,Il peut ensuite trouver les piles\Nles plus hautes à droite
Dialogue: 0,0:05:30.63,0:05:36.88,Default,,0000,0000,0000,,en appliquant la mienne action\Nde droite à gauche : 1, 3, 4, 4, 4.
Dialogue: 0,0:05:36.88,0:05:40.72,Default,,0000,0000,0000,,Il aura ce tableau-ci en mémoire.
Dialogue: 0,0:05:40.72,0:05:45.96,Default,,0000,0000,0000,,Hedge peut prendre un autre raccourci\Npour calculer l'énergie qu'il y aura
Dialogue: 0,0:05:45.96,0:05:50.00,Default,,0000,0000,0000,,au-dessus de chaque pile\Navec la même équation qu'avant :
Dialogue: 0,0:05:50.00,0:05:53.64,Default,,0000,0000,0000,,prendre la plus petite valeur contenue\Nà gauche et à droite,
Dialogue: 0,0:05:53.64,0:05:56.71,Default,,0000,0000,0000,,et soustraire la hauteur\Nde la tour actuelle.
Dialogue: 0,0:05:56.71,0:06:02.29,Default,,0000,0000,0000,,Au lieu de regarder N fois N piles,\Nil évaluera N piles trois fois seulement.
Dialogue: 0,0:06:02.29,0:06:04.57,Default,,0000,0000,0000,,C'est ce qu'on appelle un temps linéaire.
Dialogue: 0,0:06:04.57,0:06:07.81,Default,,0000,0000,0000,,On pourrait encore optimiser la solution
Dialogue: 0,0:06:07.81,0:06:10.56,Default,,0000,0000,0000,,mais cela suffit à nos héros.
Dialogue: 0,0:06:10.56,0:06:13.11,Default,,0000,0000,0000,,Éthique et Hedge travaillent de concert.
Dialogue: 0,0:06:14.99,0:06:18.84,Default,,0000,0000,0000,,La première cascade est aisée\Net ils montent dans la tour.
Dialogue: 0,0:06:21.57,0:06:23.58,Default,,0000,0000,0000,,La deuxième est un peu plus rude.
Dialogue: 0,0:06:33.05,0:06:36.91,Default,,0000,0000,0000,,La troisième est immense\Navec des dizaines de piles de blocs.
Dialogue: 0,0:06:36.91,0:06:41.34,Default,,0000,0000,0000,,La minuterie se rapproche de zéro\Nmais le programme d'Éthique est rapide.
Dialogue: 0,0:06:41.34,0:06:44.31,Default,,0000,0000,0000,,Elle atteint la barre juste à temps
Dialogue: 0,0:06:49.02,0:06:51.94,Default,,0000,0000,0000,,et l'énergie les soulève\Nvers le Nœud de la Création.
Dialogue: 0,0:06:55.64,0:07:01.07,Default,,0000,0000,0000,,Comme la première, il révèle une vision :\Nla mémoire des années passées.
Dialogue: 0,0:07:01.07,0:07:03.19,Default,,0000,0000,0000,,La machine du monde a tout changé.
Dialogue: 0,0:07:03.19,0:07:06.86,Default,,0000,0000,0000,,Et Éthique, en tant que\Ncheffe ingénieur en robotique,
Dialogue: 0,0:07:06.86,0:07:09.17,Default,,0000,0000,0000,,est de plus en plus troublée\Npar ce qu'elle voit.
Dialogue: 0,0:07:09.17,0:07:11.95,Default,,0000,0000,0000,,Quand la barrière Brad s'est levée\Npour enfermer les gens,
Dialogue: 0,0:07:11.95,0:07:14.59,Default,,0000,0000,0000,,elle a compris que quelque chose\Navait tourné très mal.
Dialogue: 0,0:07:14.59,0:07:16.68,Default,,0000,0000,0000,,Alors, elle a créé trois artéfacts
Dialogue: 0,0:07:16.68,0:07:21.22,Default,,0000,0000,0000,,capables de restaurer la puissance,\Nla créativité et la mémoire des gens
Dialogue: 0,0:07:21.22,0:07:24.13,Default,,0000,0000,0000,,et elle les a apportés en cachette\Nà trois communautés.
Dialogue: 0,0:07:24.13,0:07:26.45,Default,,0000,0000,0000,,Avant de pouvoir expliquer\Ncomment les utiliser,
Dialogue: 0,0:07:26.45,0:07:29.96,Default,,0000,0000,0000,,les gouvernements l'ont découverte\Net ont envoyé des bots pour l'arrêter
Dialogue: 0,0:07:29.96,0:07:31.89,Default,,0000,0000,0000,,avec les autres programmeurs.
Dialogue: 0,0:07:31.89,0:07:35.21,Default,,0000,0000,0000,,La dernière chose qu'Éthique a fait créer\Npar la machine du monde
Dialogue: 0,0:07:35.21,0:07:37.100,Default,,0000,0000,0000,,est un robot pour protéger\Nl'ancien système
Dialogue: 0,0:07:37.100,0:07:42.33,Default,,0000,0000,0000,,des forces de l'ignorance en l'enfermant\Ndans un labyrinthe géant.
Dialogue: 0,0:07:42.33,0:07:44.74,Default,,0000,0000,0000,,Elle a nommé sa création Hedge.
Dialogue: 0,0:07:51.80,0:07:55.63,Default,,0000,0000,0000,,Sans prévenir, l'ascenseur énergétique\Nfaiblit et s'éteint définitivement.