1
00:00:31,587 --> 00:00:37,288
Ética y Hedge están en la planta baja
de una torre masiva.

2
00:00:37,288 --> 00:00:41,945
Las barreras de energía los separan
del segundo objetivo de su búsqueda:

3
00:00:41,945 --> 00:00:43,945
El Nodo de la Creación.

4
00:00:52,667 --> 00:00:57,409
Para alcanzarlo, Ética debe usar tres
corrientes de energía para subirla.

5
00:00:57,409 --> 00:01:03,359
Al avanzar un temporizador comenzará
la cuenta regresiva de 60 segundos.

6
00:01:07,359 --> 00:01:11,659
Al fondo de la sala
hay una cuenca hecha de torres invisibles

7
00:01:11,659 --> 00:01:14,735
que pueden mantener la energía entre sí.

8
00:01:14,735 --> 00:01:17,905
Después de un minuto,
un torrente de energía

9
00:01:17,905 --> 00:01:21,015
se derramará desde arriba
llenando una unidad a la vez,

10
00:01:21,015 --> 00:01:25,495
con un campo de fuerza que impide
derramarse hacia delante o detrás.

11
00:01:25,495 --> 00:01:27,625
Durante los 60 segundos de calma,

12
00:01:27,625 --> 00:01:32,723
Ética y Hedge deben decidir exactamente
cuántas unidades de energía caerán.

13
00:01:32,723 --> 00:01:34,423
Para cada uno de los tres desafíos,

14
00:01:34,423 --> 00:01:38,088
deben elegir la cantidad
que llenará exactamente la cuenca.

15
00:01:38,088 --> 00:01:41,938
Si lo hacen, la energía los impulsará
más hacia arriba.

16
00:01:41,938 --> 00:01:46,558
Pero si se equivocan en la cantidad,
la elevación de energía fallará,

17
00:01:46,558 --> 00:01:48,048
dejándolos caer.

18
00:01:48,048 --> 00:01:51,348
Diagramas en las paredes
ilustran algunos ejemplos

19
00:01:51,348 --> 00:01:55,618
Esta configuración capturará 
exactamente 2 unidades de energía.

20
00:01:55,618 --> 00:02:00,735
Esta configuración capturará 4,
3 aquí y 1 aquí.

21
00:02:00,735 --> 00:02:03,275
Y este también capturará 4,

22
00:02:03,275 --> 00:02:06,688
porque cualquier energía a la derecha
se derramaría.

23
00:02:06,688 --> 00:02:08,908
La energía lloverá de tal manera

24
00:02:08,908 --> 00:02:13,538
que solo se desbordará
si no hay espacio que pueda contenerla.

25
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,

26
00:02:18,865 --> 00:02:22,725
pero no puede mirar
toda la estructura a la vez.

27
00:02:22,725 --> 00:02:25,530
¿Cómo programa Ética a Hedge
para averiguar

28
00:02:25,530 --> 00:02:29,340
exactamente cuánta energía
puede sostener cada cuenca?

29
00:02:29,340 --> 00:02:38,805
Piensa ahora para resolverlo solo o sola.

30
00:02:38,805 --> 00:02:41,635
Aquí hay una forma de pensar
sobre lo qué esta pasando:

31
00:02:41,635 --> 00:02:44,550
cada célula desocupada retendrá energía

32
00:02:44,550 --> 00:02:48,790
si y solo si hay al final
un muro a su izquierda,

33
00:02:48,790 --> 00:02:51,517
y al final un muro a su derecha.

34
00:02:51,517 --> 00:02:56,322
Pero a Hedge le tomaría mucho tiempo
verificar esto para cada celda individual.

35
00:02:56,322 --> 00:03:01,185
¿Y si tuviera que considerar
una columna entera de bloques a la vez?

36
00:03:01,185 --> 00:03:05,025
¿Cuántas unidades de energía
podrían sostenerse, por ejemplo?

37
00:03:05,025 --> 00:03:10,389
Piensa ahora para resolverlo solo o sola.

38
00:03:10,389 --> 00:03:13,759
Analicemos el problema
mirando nuestro ejemplo.

39
00:03:13,759 --> 00:03:15,914
Hay 5 columnas de bloques aquí.

40
00:03:15,914 --> 00:03:18,629
El que está más a la izquierda 
no puede contener energía,

41
00:03:18,629 --> 00:03:20,484
porque no hay nada más alto.

42
00:03:20,484 --> 00:03:23,118
La segunda pila puede 
tener 3 unidades encima,

43
00:03:23,118 --> 00:03:27,244
ya que estarían atrapadas
entre estas dos pilas de 4 bloques.

44
00:03:27,244 --> 00:03:32,186
Obtenemos 3 unidades tomando la altura
donde la energía se nivelaría: 4,

45
00:03:32,186 --> 00:03:36,346
y restando la altura de la pila
entonces eso es 4 menos 1.

46
00:03:36,346 --> 00:03:41,808
La tercera pila es similar: 4 a la
izquierda, 4 a la derecha y 3 alto,

47
00:03:41,808 --> 00:03:46,537
entonces tendrá 4 menos 3 
es igual a 1 unidad.

48
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,

49
00:03:50,957 --> 00:03:53,427
así que no puedan retener energía.

50
00:03:53,427 --> 00:03:57,245
Podemos adaptar esta idea en un algoritmo.

51
00:03:57,245 --> 00:04:01,025
Considerando una columna a la vez
como punto de referencia,

52
00:04:01,025 --> 00:04:03,640
Hedge puede mirar 
hacia la izquierda pila por pila

53
00:04:03,640 --> 00:04:05,496
para encontrar la altura del más alta,

54
00:04:05,496 --> 00:04:08,156
mirar a la derecha 
para encontrar la altura más alta

55
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.

56
00:04:12,833 --> 00:04:15,963
Si el resultado es más alto 
que la columna en cuestión,

57
00:04:15,963 --> 00:04:18,537
se resta la altura de la columna original,

58
00:04:18,537 --> 00:04:23,634
y el resultado será el número de unidades
que esa columna puede aguantar.

59
00:04:23,634 --> 00:04:27,194
Si es igual o inferior al nivel
de la columna en cuestión,

60
00:04:27,194 --> 00:04:29,397
la energía se derramaría.

61
00:04:29,397 --> 00:04:32,917
Hedge puede aplicar eso a una cuenca
completa con un bucle que comienza

62
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.

63
00:04:38,662 --> 00:04:43,671
En cada columna, ejecuta los mismos pasos:
mira todo el camino hacia el más alto,

64
00:04:43,671 --> 00:04:47,231
hace lo mismo a la derecha,
toma la altura más baja de los dos,

65
00:04:47,231 --> 00:04:49,318
resta la altura original de la columna,

66
00:04:49,318 --> 00:04:53,178
y aumenta el gran total
si ese número es positivo

67
00:04:53,178 --> 00:04:56,848
Su bucle se repetirá
tantas veces como columnas haya.

68
00:04:56,848 --> 00:05:00,798
Eso funcionará, pero llevará 
mucho tiempo para una cuenca grande.

69
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.

70
00:05:05,328 --> 00:05:10,280
Si hay N pilas,
mirará todas las N pilas N veces.

71
00:05:10,280 --> 00:05:12,260
¿Hay una manera mas rápida?

72
00:05:12,260 --> 00:05:15,608
Aquí hay un ahorro de tiempo:
antes de hacer cualquier otra cosa,

73
00:05:15,608 --> 00:05:17,468
Hedge puede comenzar a la izquierda,

74
00:05:17,468 --> 00:05:21,338
y mantener una cuenta corriente
de cuál es la pila más alta.

75
00:05:21,338 --> 00:05:25,098
Aquí eso sería 2, 2 otra vez,
ya que el primero fue más alto,

76
00:05:25,098 --> 00:05:27,848
entonces 4, 4, 4.

77
00:05:27,848 --> 00:05:30,628
Luego puede encontrar
las pilas más altas de la derecha

78
00:05:30,628 --> 00:05:36,882
haciendo lo mismo yendo 
de derecha a izquierda: 1, 3, 4, 4, 4.

79
00:05:36,882 --> 00:05:40,722
Al final tendrá una mesa
así en su memoria.

80
00:05:40,722 --> 00:05:45,961
Ahora, Hedge puede dar un pasa más
para calcular cuánta energía habrá

81
00:05:45,961 --> 00:05:50,001
sobre cada pila
con la misma ecuación de antes:

82
00:05:50,001 --> 00:05:53,638
tomando el más pequeño de la izquierda 
almacenado y valores correctos,

83
00:05:53,638 --> 00:05:56,708
y restando la altura de la torre actual.

84
00:05:56,708 --> 00:06:02,293
En lugar de mirar N pilas N veces,
mirará N pilas solo 3 veces

85
00:06:02,293 --> 00:06:04,573
que es lo que se llama tiempo lineal.

86
00:06:04,573 --> 00:06:07,814
Hay formas de optimizar
la solución aún más,

87
00:06:07,814 --> 00:06:10,584
Pero esto es lo suficientemente
bueno para nuestros héroes.

88
00:06:10,584 --> 00:06:12,514
Ética y Hedge funcionan como una sola.

89
00:06:14,992 --> 00:06:18,836
La primera cascada es muy fácil
y elevan la torre.

90
00:06:21,573 --> 00:06:23,583
La segunda es un poco más dura.

91
00:06:33,051 --> 00:06:36,911
La tercera es enorme
con docenas de pilas de bloques.

92
00:06:36,911 --> 00:06:41,344
El temporizador avanza hacia cero,
pero el programa de Ética es rápido.

93
00:06:41,344 --> 00:06:44,308
Ella pone la rueda en posición
justo a tiempo,

94
00:06:49,015 --> 00:06:51,935
y la energía las levanta
al Nodo de la Creación.

95
00:06:55,640 --> 00:07:01,067
Como el primero, revela una visión:
recuerdos de años pasados.

96
00:07:01,067 --> 00:07:03,187
La máquina del mundo lo cambió todo,

97
00:07:03,187 --> 00:07:06,856
y Ética, en su posición
como ingeniera jefe de robótica,

98
00:07:06,856 --> 00:07:08,906
se preocupó por lo que vio.

99
00:07:08,906 --> 00:07:11,946
Cuando subió el Bradbarrier
para mantener a la gente adentro,

100
00:07:11,946 --> 00:07:14,586
sabía que algo estaba muy mal.

101
00:07:14,586 --> 00:07:16,676
Entonces creó tres artefactos

102
00:07:16,676 --> 00:07:21,221
con la capacidad de restaurar poder, 
creatividad y memoria a las personas,

103
00:07:21,221 --> 00:07:24,131
y los pasó de contrabando 
a tres comunidades.

104
00:07:24,131 --> 00:07:26,649
Antes de que pudiera decirle
a la gente cómo usarlos,

105
00:07:26,649 --> 00:07:30,059
el gobierno descubrió sus esfuerzos
y envió bots para arrestarla a ella

106
00:07:30,059 --> 00:07:31,889
y a los otros programadores.

107
00:07:31,889 --> 00:07:35,209
De último, Ética usó 
la máquina del mundo para crear

108
00:07:35,209 --> 00:07:37,999
un robot que protegería
el dispositivo antiguo

109
00:07:37,999 --> 00:07:42,329
de las fuerzas de la ignorancia
encerrándolo en un laberinto gigante.

110
00:07:42,329 --> 00:07:44,743
A su creación la denominó Hedge.

111
00:07:51,801 --> 00:07:55,631
Sin previo aviso, el elevador 
de energía parpadea, luego se esfuma.