WEBVTT

00:00:31.587 --> 00:00:37.288
Ética y Hedge están en la planta baja
de una torre masiva.

00:00:37.288 --> 00:00:41.945
Las barreras de energía los separan
del segundo objetivo de su búsqueda:

00:00:41.945 --> 00:00:43.945
El Nodo de la Creación.

00:00:52.667 --> 00:00:57.409
Para alcanzarlo, Ética debe usar tres
corrientes de energía para subirla.

00:00:57.409 --> 00:01:03.359
Al avanzar un temporizador comenzará
la cuenta regresiva de 60 segundos.

00:01:07.359 --> 00:01:11.659
Al fondo de la sala
hay una cuenca hecha de torres invisibles

00:01:11.659 --> 00:01:14.735
que pueden mantener la energía entre sí.

00:01:14.735 --> 00:01:17.905
Después de un minuto,
un torrente de energía

00:01:17.905 --> 00:01:21.015
se derramará desde arriba
llenando una unidad a la vez,

00:01:21.015 --> 00:01:25.495
con un campo de fuerza que impide
derramarse hacia delante o detrás.

00:01:25.495 --> 00:01:27.625
Durante los 60 segundos de calma,

00:01:27.625 --> 00:01:32.723
Ética y Hedge deben decidir exactamente
cuántas unidades de energía caerán.

00:01:32.723 --> 00:01:34.423
Para cada uno de los tres desafíos,

00:01:34.423 --> 00:01:38.088
deben elegir la cantidad
que llenará exactamente la cuenca.

00:01:38.088 --> 00:01:41.938
Si lo hacen, la energía los impulsará
más hacia arriba.

00:01:41.938 --> 00:01:46.558
Pero si se equivocan en la cantidad,
la elevación de energía fallará,

00:01:46.558 --> 00:01:48.048
dejándolos caer.

00:01:48.048 --> 00:01:51.348
Diagramas en las paredes
ilustran algunos ejemplos

00:01:51.348 --> 00:01:55.618
Esta configuración capturará 
exactamente 2 unidades de energía.

00:01:55.618 --> 00:02:00.735
Esta configuración capturará 4,
3 aquí y 1 aquí.

00:02:00.735 --> 00:02:03.275
Y este también capturará 4,

00:02:03.275 --> 00:02:06.688
porque cualquier energía a la derecha
se derramaría.

00:02:06.688 --> 00:02:08.908
La energía lloverá de tal manera

00:02:08.908 --> 00:02:13.538
que solo se desbordará
si no hay espacio que pueda contenerla.

00:02:13.538 --> 00:02:18.865
Hedge puede hacer visible una torre de 
bloques a la vez y cuenta lo alta que es,

00:02:18.865 --> 00:02:22.725
pero no puede mirar
toda la estructura a la vez.

00:02:22.725 --> 00:02:25.530
¿Cómo programa Ética a Hedge
para averiguar

00:02:25.530 --> 00:02:29.340
exactamente cuánta energía
puede sostener cada cuenca?

00:02:29.340 --> 00:02:38.805
Piensa ahora para resolverlo solo o sola.

00:02:38.805 --> 00:02:41.635
Aquí hay una forma de pensar
sobre lo qué esta pasando:

00:02:41.635 --> 00:02:44.550
cada célula desocupada retendrá energía

00:02:44.550 --> 00:02:48.790
si y solo si hay al final
un muro a su izquierda,

00:02:48.790 --> 00:02:51.517
y al final un muro a su derecha.

00:02:51.517 --> 00:02:56.322
Pero a Hedge le tomaría mucho tiempo
verificar esto para cada celda individual.

00:02:56.322 --> 00:03:01.185
¿Y si tuviera que considerar
una columna entera de bloques a la vez?

00:03:01.185 --> 00:03:05.025
¿Cuántas unidades de energía
podrían sostenerse, por ejemplo?

00:03:05.025 --> 00:03:10.389
Piensa ahora para resolverlo solo o sola.

00:03:10.389 --> 00:03:13.759
Analicemos el problema
mirando nuestro ejemplo.

00:03:13.759 --> 00:03:15.914
Hay 5 columnas de bloques aquí.

00:03:15.914 --> 00:03:18.629
El que está más a la izquierda 
no puede contener energía,

00:03:18.629 --> 00:03:20.484
porque no hay nada más alto.

00:03:20.484 --> 00:03:23.118
La segunda pila puede 
tener 3 unidades encima,

00:03:23.118 --> 00:03:27.244
ya que estarían atrapadas
entre estas dos pilas de 4 bloques.

00:03:27.244 --> 00:03:32.186
Obtenemos 3 unidades tomando la altura
donde la energía se nivelaría: 4,

00:03:32.186 --> 00:03:36.346
y restando la altura de la pila
entonces eso es 4 menos 1.

00:03:36.346 --> 00:03:41.808
La tercera pila es similar: 4 a la
izquierda, 4 a la derecha y 3 alto,

00:03:41.808 --> 00:03:46.537
entonces tendrá 4 menos 3 
es igual a 1 unidad.

00:03:46.537 --> 00:03:50.957
La cuarta pila y la quinta pila no tienen
nada más alto que ellas a la derecha,

00:03:50.957 --> 00:03:53.427
así que no puedan retener energía.

00:03:53.427 --> 00:03:57.245
Podemos adaptar esta idea en un algoritmo.

00:03:57.245 --> 00:04:01.025
Considerando una columna a la vez
como punto de referencia,

00:04:01.025 --> 00:04:03.640
Hedge puede mirar 
hacia la izquierda pila por pila

00:04:03.640 --> 00:04:05.496
para encontrar la altura del más alta,

00:04:05.496 --> 00:04:08.156
mirar a la derecha 
para encontrar la altura más alta

00:04:08.156 --> 00:04:12.833
y tomar la más pequeña de las dos
como la altura de la energía puede llenar.

00:04:12.833 --> 00:04:15.963
Si el resultado es más alto 
que la columna en cuestión,

00:04:15.963 --> 00:04:18.537
se resta la altura de la columna original,

00:04:18.537 --> 00:04:23.634
y el resultado será el número de unidades
que esa columna puede aguantar.

00:04:23.634 --> 00:04:27.194
Si es igual o inferior al nivel
de la columna en cuestión,

00:04:27.194 --> 00:04:29.397
la energía se derramaría.

00:04:29.397 --> 00:04:32.917
Hedge puede aplicar eso a una cuenca
completa con un bucle que comienza

00:04:32.917 --> 00:04:38.662
en la columna de la izquierda y se mueve 
a la derecha, una columna a la vez.

00:04:38.662 --> 00:04:43.671
En cada columna, ejecuta los mismos pasos:
mira todo el camino hacia el más alto,

00:04:43.671 --> 00:04:47.231
hace lo mismo a la derecha,
toma la altura más baja de los dos,

00:04:47.231 --> 00:04:49.318
resta la altura original de la columna,

00:04:49.318 --> 00:04:53.178
y aumenta el gran total
si ese número es positivo

00:04:53.178 --> 00:04:56.848
Su bucle se repetirá
tantas veces como columnas haya.

00:04:56.848 --> 00:05:00.798
Eso funcionará, pero llevará 
mucho tiempo para una cuenca grande.

00:05:00.798 --> 00:05:05.328
A cada paso, Hedge repite la acción.
de mirar a la izquierda y a la derecha.

00:05:05.328 --> 00:05:10.280
Si hay N pilas,
mirará todas las N pilas N veces.

00:05:10.280 --> 00:05:12.260
¿Hay una manera mas rápida?

00:05:12.260 --> 00:05:15.608
Aquí hay un ahorro de tiempo:
antes de hacer cualquier otra cosa,

00:05:15.608 --> 00:05:17.468
Hedge puede comenzar a la izquierda,

00:05:17.468 --> 00:05:21.338
y mantener una cuenta corriente
de cuál es la pila más alta.

00:05:21.338 --> 00:05:25.098
Aquí eso sería 2, 2 otra vez,
ya que el primero fue más alto,

00:05:25.098 --> 00:05:27.848
entonces 4, 4, 4.

00:05:27.848 --> 00:05:30.628
Luego puede encontrar
las pilas más altas de la derecha

00:05:30.628 --> 00:05:36.882
haciendo lo mismo yendo 
de derecha a izquierda: 1, 3, 4, 4, 4.

00:05:36.882 --> 00:05:40.722
Al final tendrá una mesa
así en su memoria.

00:05:40.722 --> 00:05:45.961
Ahora, Hedge puede dar un pasa más
para calcular cuánta energía habrá

00:05:45.961 --> 00:05:50.001
sobre cada pila
con la misma ecuación de antes:

00:05:50.001 --> 00:05:53.638
tomando el más pequeño de la izquierda 
almacenado y valores correctos,

00:05:53.638 --> 00:05:56.708
y restando la altura de la torre actual.

00:05:56.708 --> 00:06:02.293
En lugar de mirar N pilas N veces,
mirará N pilas solo 3 veces

00:06:02.293 --> 00:06:04.573
que es lo que se llama tiempo lineal.

00:06:04.573 --> 00:06:07.814
Hay formas de optimizar
la solución aún más,

00:06:07.814 --> 00:06:10.584
Pero esto es lo suficientemente
bueno para nuestros héroes.

00:06:10.584 --> 00:06:12.514
Ética y Hedge funcionan como una sola.

00:06:14.992 --> 00:06:18.836
La primera cascada es muy fácil
y elevan la torre.

00:06:21.573 --> 00:06:23.583
La segunda es un poco más dura.

00:06:33.051 --> 00:06:36.911
La tercera es enorme
con docenas de pilas de bloques.

00:06:36.911 --> 00:06:41.344
El temporizador avanza hacia cero,
pero el programa de Ética es rápido.

00:06:41.344 --> 00:06:44.308
Ella pone la rueda en posición
justo a tiempo,

00:06:49.015 --> 00:06:51.935
y la energía las levanta
al Nodo de la Creación.

00:06:55.640 --> 00:07:01.067
Como el primero, revela una visión:
recuerdos de años pasados.

00:07:01.067 --> 00:07:03.187
La máquina del mundo lo cambió todo,

00:07:03.187 --> 00:07:06.856
y Ética, en su posición
como ingeniera jefe de robótica,

00:07:06.856 --> 00:07:08.906
se preocupó por lo que vio.

00:07:08.906 --> 00:07:11.946
Cuando subió el Bradbarrier
para mantener a la gente adentro,

00:07:11.946 --> 00:07:14.586
sabía que algo estaba muy mal.

00:07:14.586 --> 00:07:16.676
Entonces creó tres artefactos

00:07:16.676 --> 00:07:21.221
con la capacidad de restaurar poder, 
creatividad y memoria a las personas,

00:07:21.221 --> 00:07:24.131
y los pasó de contrabando 
a tres comunidades.

00:07:24.131 --> 00:07:26.649
Antes de que pudiera decirle
a la gente cómo usarlos,

00:07:26.649 --> 00:07:30.059
el gobierno descubrió sus esfuerzos
y envió bots para arrestarla a ella

00:07:30.059 --> 00:07:31.889
y a los otros programadores.

00:07:31.889 --> 00:07:35.209
De último, Ética usó 
la máquina del mundo para crear

00:07:35.209 --> 00:07:37.999
un robot que protegería
el dispositivo antiguo

00:07:37.999 --> 00:07:42.329
de las fuerzas de la ignorancia
encerrándolo en un laberinto gigante.

00:07:42.329 --> 00:07:44.743
A su creación la denominó Hedge.

00:07:51.801 --> 00:07:55.631
Sin previo aviso, el elevador 
de energía parpadea, luego se esfuma.