0:00:31.587,0:00:37.288 Ética y Hedge están en la planta baja[br]de una torre masiva. 0:00:37.288,0:00:41.945 Las barreras de energía los separan[br]del segundo objetivo de su búsqueda: 0:00:41.945,0:00:43.945 El Nodo de la Creación. 0:00:52.667,0:00:57.409 Para alcanzarlo, Ética debe usar tres[br]corrientes de energía para subirla. 0:00:57.409,0:01:03.359 Al avanzar un temporizador comenzará[br]la cuenta regresiva de 60 segundos. 0:01:07.359,0:01:11.659 Al fondo de la sala[br]hay una cuenca hecha de torres invisibles 0:01:11.659,0:01:14.735 que pueden mantener la energía entre sí. 0:01:14.735,0:01:17.905 Después de un minuto,[br]un torrente de energía 0:01:17.905,0:01:21.015 se derramará desde arriba[br]llenando una unidad a la vez, 0:01:21.015,0:01:25.495 con un campo de fuerza que impide[br]derramarse hacia delante o detrás. 0:01:25.495,0:01:27.625 Durante los 60 segundos de calma, 0:01:27.625,0:01:32.723 Ética y Hedge deben decidir exactamente[br]cuántas unidades de energía caerán. 0:01:32.723,0:01:34.423 Para cada uno de los tres desafíos, 0:01:34.423,0:01:38.088 deben elegir la cantidad[br]que llenará exactamente la cuenca. 0:01:38.088,0:01:41.938 Si lo hacen, la energía los impulsará[br]más hacia arriba. 0:01:41.938,0:01:46.558 Pero si se equivocan en la cantidad,[br]la elevación de energía fallará, 0:01:46.558,0:01:48.048 dejándolos caer. 0:01:48.048,0:01:51.348 Diagramas en las paredes[br]ilustran algunos ejemplos 0:01:51.348,0:01:55.618 Esta configuración capturará [br]exactamente 2 unidades de energía. 0:01:55.618,0:02:00.735 Esta configuración capturará 4,[br]3 aquí y 1 aquí. 0:02:00.735,0:02:03.275 Y este también capturará 4, 0:02:03.275,0:02:06.688 porque cualquier energía a la derecha[br]se derramaría. 0:02:06.688,0:02:08.908 La energía lloverá de tal manera 0:02:08.908,0:02:13.538 que solo se desbordará[br]si no hay espacio que pueda contenerla. 0:02:13.538,0:02:18.865 Hedge puede hacer visible una torre de [br]bloques a la vez y cuenta lo alta que es, 0:02:18.865,0:02:22.725 pero no puede mirar[br]toda la estructura a la vez. 0:02:22.725,0:02:25.530 ¿Cómo programa Ética a Hedge[br]para averiguar 0:02:25.530,0:02:29.340 exactamente cuánta energía[br]puede sostener cada cuenca? 0:02:29.340,0:02:38.805 Piensa ahora para resolverlo solo o sola. 0:02:38.805,0:02:41.635 Aquí hay una forma de pensar[br]sobre lo qué esta pasando: 0:02:41.635,0:02:44.550 cada célula desocupada retendrá energía 0:02:44.550,0:02:48.790 si y solo si hay al final[br]un muro a su izquierda, 0:02:48.790,0:02:51.517 y al final un muro a su derecha. 0:02:51.517,0:02:56.322 Pero a Hedge le tomaría mucho tiempo[br]verificar esto para cada celda individual. 0:02:56.322,0:03:01.185 ¿Y si tuviera que considerar[br]una columna entera de bloques a la vez? 0:03:01.185,0:03:05.025 ¿Cuántas unidades de energía[br]podrían sostenerse, por ejemplo? 0:03:05.025,0:03:10.389 Piensa ahora para resolverlo solo o sola. 0:03:10.389,0:03:13.759 Analicemos el problema[br]mirando nuestro ejemplo. 0:03:13.759,0:03:15.914 Hay 5 columnas de bloques aquí. 0:03:15.914,0:03:18.629 El que está más a la izquierda [br]no puede contener energía, 0:03:18.629,0:03:20.484 porque no hay nada más alto. 0:03:20.484,0:03:23.118 La segunda pila puede [br]tener 3 unidades encima, 0:03:23.118,0:03:27.244 ya que estarían atrapadas[br]entre estas dos pilas de 4 bloques. 0:03:27.244,0:03:32.186 Obtenemos 3 unidades tomando la altura[br]donde la energía se nivelaría: 4, 0:03:32.186,0:03:36.346 y restando la altura de la pila[br]entonces eso es 4 menos 1. 0:03:36.346,0:03:41.808 La tercera pila es similar: 4 a la[br]izquierda, 4 a la derecha y 3 alto, 0:03:41.808,0:03:46.537 entonces tendrá 4 menos 3 [br]es igual a 1 unidad. 0:03:46.537,0:03:50.957 La cuarta pila y la quinta pila no tienen[br]nada más alto que ellas a la derecha, 0:03:50.957,0:03:53.427 así que no puedan retener energía. 0:03:53.427,0:03:57.245 Podemos adaptar esta idea en un algoritmo. 0:03:57.245,0:04:01.025 Considerando una columna a la vez[br]como punto de referencia, 0:04:01.025,0:04:03.640 Hedge puede mirar [br]hacia la izquierda pila por pila 0:04:03.640,0:04:05.496 para encontrar la altura del más alta, 0:04:05.496,0:04:08.156 mirar a la derecha [br]para encontrar la altura más alta 0:04:08.156,0:04:12.833 y tomar la más pequeña de las dos[br]como la altura de la energía puede llenar. 0:04:12.833,0:04:15.963 Si el resultado es más alto [br]que la columna en cuestión, 0:04:15.963,0:04:18.537 se resta la altura de la columna original, 0:04:18.537,0:04:23.634 y el resultado será el número de unidades[br]que esa columna puede aguantar. 0:04:23.634,0:04:27.194 Si es igual o inferior al nivel[br]de la columna en cuestión, 0:04:27.194,0:04:29.397 la energía se derramaría. 0:04:29.397,0:04:32.917 Hedge puede aplicar eso a una cuenca[br]completa con un bucle que comienza 0:04:32.917,0:04:38.662 en la columna de la izquierda y se mueve [br]a la derecha, una columna a la vez. 0:04:38.662,0:04:43.671 En cada columna, ejecuta los mismos pasos:[br]mira todo el camino hacia el más alto, 0:04:43.671,0:04:47.231 hace lo mismo a la derecha,[br]toma la altura más baja de los dos, 0:04:47.231,0:04:49.318 resta la altura original de la columna, 0:04:49.318,0:04:53.178 y aumenta el gran total[br]si ese número es positivo 0:04:53.178,0:04:56.848 Su bucle se repetirá[br]tantas veces como columnas haya. 0:04:56.848,0:05:00.798 Eso funcionará, pero llevará [br]mucho tiempo para una cuenca grande. 0:05:00.798,0:05:05.328 A cada paso, Hedge repite la acción.[br]de mirar a la izquierda y a la derecha. 0:05:05.328,0:05:10.280 Si hay N pilas,[br]mirará todas las N pilas N veces. 0:05:10.280,0:05:12.260 ¿Hay una manera mas rápida? 0:05:12.260,0:05:15.608 Aquí hay un ahorro de tiempo:[br]antes de hacer cualquier otra cosa, 0:05:15.608,0:05:17.468 Hedge puede comenzar a la izquierda, 0:05:17.468,0:05:21.338 y mantener una cuenta corriente[br]de cuál es la pila más alta. 0:05:21.338,0:05:25.098 Aquí eso sería 2, 2 otra vez,[br]ya que el primero fue más alto, 0:05:25.098,0:05:27.848 entonces 4, 4, 4. 0:05:27.848,0:05:30.628 Luego puede encontrar[br]las pilas más altas de la derecha 0:05:30.628,0:05:36.882 haciendo lo mismo yendo [br]de derecha a izquierda: 1, 3, 4, 4, 4. 0:05:36.882,0:05:40.722 Al final tendrá una mesa[br]así en su memoria. 0:05:40.722,0:05:45.961 Ahora, Hedge puede dar un pasa más[br]para calcular cuánta energía habrá 0:05:45.961,0:05:50.001 sobre cada pila[br]con la misma ecuación de antes: 0:05:50.001,0:05:53.638 tomando el más pequeño de la izquierda [br]almacenado y valores correctos, 0:05:53.638,0:05:56.708 y restando la altura de la torre actual. 0:05:56.708,0:06:02.293 En lugar de mirar N pilas N veces,[br]mirará N pilas solo 3 veces 0:06:02.293,0:06:04.573 que es lo que se llama tiempo lineal. 0:06:04.573,0:06:07.814 Hay formas de optimizar[br]la solución aún más, 0:06:07.814,0:06:10.584 Pero esto es lo suficientemente[br]bueno para nuestros héroes. 0:06:10.584,0:06:12.514 Ética y Hedge funcionan como una sola. 0:06:14.992,0:06:18.836 La primera cascada es muy fácil[br]y elevan la torre. 0:06:21.573,0:06:23.583 La segunda es un poco más dura. 0:06:33.051,0:06:36.911 La tercera es enorme[br]con docenas de pilas de bloques. 0:06:36.911,0:06:41.344 El temporizador avanza hacia cero,[br]pero el programa de Ética es rápido. 0:06:41.344,0:06:44.308 Ella pone la rueda en posición[br]justo a tiempo, 0:06:49.015,0:06:51.935 y la energía las levanta[br]al Nodo de la Creación. 0:06:55.640,0:07:01.067 Como el primero, revela una visión:[br]recuerdos de años pasados. 0:07:01.067,0:07:03.187 La máquina del mundo lo cambió todo, 0:07:03.187,0:07:06.856 y Ética, en su posición[br]como ingeniera jefe de robótica, 0:07:06.856,0:07:08.906 se preocupó por lo que vio. 0:07:08.906,0:07:11.946 Cuando subió el Bradbarrier[br]para mantener a la gente adentro, 0:07:11.946,0:07:14.586 sabía que algo estaba muy mal. 0:07:14.586,0:07:16.676 Entonces creó tres artefactos 0:07:16.676,0:07:21.221 con la capacidad de restaurar poder, [br]creatividad y memoria a las personas, 0:07:21.221,0:07:24.131 y los pasó de contrabando [br]a tres comunidades. 0:07:24.131,0:07:26.649 Antes de que pudiera decirle[br]a la gente cómo usarlos, 0:07:26.649,0:07:30.059 el gobierno descubrió sus esfuerzos[br]y envió bots para arrestarla a ella 0:07:30.059,0:07:31.889 y a los otros programadores. 0:07:31.889,0:07:35.209 De último, Ética usó [br]la máquina del mundo para crear 0:07:35.209,0:07:37.999 un robot que protegería[br]el dispositivo antiguo 0:07:37.999,0:07:42.329 de las fuerzas de la ignorancia[br]encerrándolo en un laberinto gigante. 0:07:42.329,0:07:44.743 A su creación la denominó Hedge. 0:07:51.801,0:07:55.631 Sin previo aviso, el elevador [br]de energía parpadea, luego se esfuma.