The Tower of Epiphany | Think Like A Coder, Ep 7

Traductor: Ciro Gomez Revisor: Lidia Cámara de la Fuente

Ethic and Hedge are on the ground floor of a massive tower.

Ética y Hedge están en la planta baja de una torre masiva.

Barriers of energy separate them from their quest’s second goal:

Las barreras de energía los separan del segundo objetivo de su búsqueda:

the Node of Creation.

El Nodo de la Creación.

To reach it, Ethic must use three energy streams to climb the tower.

Para alcanzarlo, Ética debe usar tres corrientes de energía para subirla.

As soon as she steps forward a timer will begin counting down from 60 seconds.

Al avanzar un temporizador comenzará la cuenta regresiva de 60 segundos.

At the back of the room there’s a basin made of invisible towers

Al fondo de la sala hay una cuenca hecha de torres invisibles

that can hold energy between them.

que pueden mantener la energía entre sí.

After one minute, a torrent of energy will pour down from above,

Después de un minuto, un torrente de energía

se derramará desde arriba llenando una unidad a la vez,

filling one unit at a time,

with a force field preventing it from spilling out the front or back.

con un campo de fuerza que impide derramarse hacia delante o detrás.

During the 60 calm seconds,

Durante los 60 segundos de calma,

Ethic and Hedge must decide exactly how many units of energy will fall.

Ética y Hedge deben decidir exactamente cuántas unidades de energía caerán.

For each of the three challenges,

Para cada uno de los tres desafíos,

they must choose the amount that will fill the basin exactly.

deben elegir la cantidad que llenará exactamente la cuenca.

If they do so, the energy will propel them further upwards.

Si lo hacen, la energía los impulsará más hacia arriba.

But if they get the amount at all wrong, the energy lift will fail,

Pero si se equivocan en la cantidad, la elevación de energía fallará,

dropping them.

dejándolos caer.

Diagrams on the walls illustrate some examples.

Diagramas en las paredes ilustran algunos ejemplos

This configuration will capture exactly 2 units of energy.

Esta configuración capturará exactamente 2 unidades de energía.

This configuration will capture 4— 3 here, and 1 here.

Esta configuración capturará 4, 3 aquí y 1 aquí.

And this one will also capture 4,

Y este también capturará 4,

because any energy on the right would spill out.

porque cualquier energía a la derecha se derramaría.

The energy will rain down in such a way

La energía lloverá de tal manera

that it’ll only overflow if there’s no space that could hold it.

que solo se desbordará si no hay espacio que pueda contenerla.

Hedge can make one tower of blocks visible at a time and count how tall it is,

Hedge puede hacer visible una torre de bloques a la vez y cuenta lo alta que es,

but he can’t look at the whole structure all at once.

pero no puede mirar toda la estructura a la vez.

How does Ethic program Hedge to figure out

¿Cómo programa Ética a Hedge para averiguar

exactly how much energy each basin can hold?

exactamente cuánta energía puede sostener cada cuenca?

Pause now to figure it out for yourself.

Piensa ahora para resolverlo solo o sola.

Here’s one way of thinking about what’s happening:

Aquí hay una forma de pensar sobre lo qué esta pasando:

each unoccupied cell will hold energy

cada célula desocupada retendrá energía

if and only if there is a wall eventually to its left,

si y solo si hay al final un muro a su izquierda,

and a wall eventually to its right.

y al final un muro a su derecha.

But it would take a long time for Hedge to check this for each individual cell.

Pero a Hedge le tomaría mucho tiempo verificar esto para cada celda individual.

So what if he were to consider a whole column of blocks at a time?

¿Y si tuviera que considerar una columna entera de bloques a la vez?

How many units of energy can this hold, for instance?

¿Cuántas unidades de energía podrían sostenerse, por ejemplo?

Pause now to figure it out for yourself.

Piensa ahora para resolverlo solo o sola.

Let’s analyze the problem by looking at our example.

Analicemos el problema mirando nuestro ejemplo.

There are 5 columns of blocks here.

Hay 5 columnas de bloques aquí.

The leftmost one can’t hold any energy, because there’s nothing higher than it.

El que está más a la izquierda no puede contener energía,

porque no hay nada más alto.

The 2nd stack can have 3 units above it,

La segunda pila puede tener 3 unidades encima,

as they would be trapped between these two 4 block stacks.

ya que estarían atrapadas entre estas dos pilas de 4 bloques.

We get 3 units by taking the height where the energy would level off— 4,

Obtenemos 3 unidades tomando la altura donde la energía se nivelaría: 4,

and subtracting the height of the stack— so that’s 4 minus 1.

y restando la altura de la pila entonces eso es 4 menos 1.

The 3rd stack is similar— 4 to the left, 4 to the right, and it’s 3 high,

La tercera pila es similar: 4 a la izquierda, 4 a la derecha y 3 alto,

so it’ll hold 4 minus 3 equals 1 unit.

entonces tendrá 4 menos 3 es igual a 1 unidad.

The 4th stack and 5th stacks have nothing higher than them to the right,

La cuarta pila y la quinta pila no tienen nada más alto que ellas a la derecha,

so they can’t hold any energy.

así que no puedan retener energía.

We can adapt this idea into an algorithm.

Podemos adaptar esta idea en un algoritmo.

Considering one column at a time as the point of reference,

Considerando una columna a la vez como punto de referencia,

Hedge can look to the left stack by stack to find the height of the tallest one,

Hedge puede mirar hacia la izquierda pila por pila

para encontrar la altura del más alta,

look to the right to find the height of the tallest one,

mirar a la derecha para encontrar la altura más alta

and take the smaller of the two as the height the energy can fill up to.

y tomar la más pequeña de las dos como la altura de la energía puede llenar.

If the result is higher than the column in question,

Si el resultado es más alto que la columna en cuestión,

subtract the height of the original column,

se resta la altura de la columna original,

and the result will be the number of units that column can hold.

y el resultado será el número de unidades que esa columna puede aguantar.

If it's equal to or below the level of the column in question,

Si es igual o inferior al nivel de la columna en cuestión,

the energy would spill off.

la energía se derramaría.

Hedge can apply that to an entire basin with a loop

Hedge puede aplicar eso a una cuenca completa con un bucle que comienza

that starts on the left-most column and moves right, one column at a time.

en la columna de la izquierda y se mueve a la derecha, una columna a la vez.

For each column, he’ll run the same steps— look all the way left for the tallest,

En cada columna, ejecuta los mismos pasos: mira todo el camino hacia el más alto,

do the same to the right, take the lower height of the two,

hace lo mismo a la derecha, toma la altura más baja de los dos,

subtract the original column height,

resta la altura original de la columna,

and increase the grand total if that number is positive.

y aumenta el gran total si ese número es positivo

His loop will repeat as many times as there are columns.

Su bucle se repetirá tantas veces como columnas haya.

That will work, but it’ll take a long time for a large basin.

Eso funcionará, pero llevará mucho tiempo para una cuenca grande.

At every step Hedge repeats the action of looking left and looking right.

A cada paso, Hedge repite la acción. de mirar a la izquierda y a la derecha.

If there are N stacks, he’ll look at all N stacks N times.

Si hay N pilas, mirará todas las N pilas N veces.

Is there a faster way?

¿Hay una manera mas rápida?

Here’s one time saver: before doing anything else,

Aquí hay un ahorro de tiempo: antes de hacer cualquier otra cosa,

Hedge can start on the left,

Hedge puede comenzar a la izquierda,

and keep a running tally of what the highest stack is.

y mantener una cuenta corriente de cuál es la pila más alta.

Here that would be 2, 2 again, since the first was higher,

Aquí eso sería 2, 2 otra vez, ya que el primero fue más alto,

then 4, 4, 4.

entonces 4, 4, 4.

He can then find the highest right-most stacks

Luego puede encontrar las pilas más altas de la derecha

by doing the same going right-to-left: 1, 3, 4, 4, 4.

haciendo lo mismo yendo de derecha a izquierda: 1, 3, 4, 4, 4.

In the end he’ll have a table like this in his memory.

Al final tendrá una mesa así en su memoria.

Now, Hedge can take one more pass to calculate how much energy there will be

Ahora, Hedge puede dar un pasa más para calcular cuánta energía habrá

above every stack with the same equation from before:

sobre cada pila con la misma ecuación de antes:

take the smaller of the stored left and right values,

tomando el más pequeño de la izquierda almacenado y valores correctos,

and subtract the height of the current tower.

y restando la altura de la torre actual.

Instead of looking at N stacks N times, he’ll look at N stacks just 3 times—

En lugar de mirar N pilas N veces, mirará N pilas solo 3 veces

which is what’s called linear time.

que es lo que se llama tiempo lineal.

There are ways to optimize the solution even further,

Hay formas de optimizar la solución aún más,

but this is good enough for our heroes.

Pero esto es lo suficientemente bueno para nuestros héroes.

Ethic and Hedge work as one.

Ética y Hedge funcionan como una sola.

The first cascade is a breeze, and they rise up the tower.

La primera cascada es muy fácil y elevan la torre.

The second is a little tougher.

La segunda es un poco más dura.

The third is huge, with dozens of stacks of blocks.

La tercera es enorme con docenas de pilas de bloques.

The timer ticks down towards zero, but Ethic’s program is fast.

El temporizador avanza hacia cero, pero el programa de Ética es rápido.

She gets the wheel in position just in time,

Ella pone la rueda en posición justo a tiempo,

and the energy lifts them to the Node of Creation.

y la energía las levanta al Nodo de la Creación.

Like the first, it reveals a vision: memories of years gone by.

Como el primero, revela una visión: recuerdos de años pasados.

The world machine changed everything,

La máquina del mundo lo cambió todo,

and Ethic, in her position as chief robotics engineer,

y Ética, en su posición como ingeniera jefe de robótica,

grew troubled by what she saw.

se preocupó por lo que vio.

When the Bradbarrier went up to keep the people in,

Cuando subió el Bradbarrier para mantener a la gente adentro,

she knew something was seriously wrong.

sabía que algo estaba muy mal.

So she created three artifacts

Entonces creó tres artefactos

with the ability to restore people’s power, creativity, and memory,

con la capacidad de restaurar poder, creatividad y memoria a las personas,

and smuggled them to three communities.

y los pasó de contrabando a tres comunidades.

Before she could tell people how to use them,

Antes de que pudiera decirle a la gente cómo usarlos,

the government discovered her efforts and sent bots to arrest her

el gobierno descubrió sus esfuerzos y envió bots para arrestarla a ella

and the other programmers.

y a los otros programadores.

The last thing Ethic used the world machine to create

De último, Ética usó la máquina del mundo para crear

was a robot that would protect the ancient device

un robot que protegería el dispositivo antiguo

from the forces of ignorance by enclosing it in a giant maze.

de las fuerzas de la ignorancia encerrándolo en un laberinto gigante.

She named her creation Hedge.

A su creación la denominó Hedge.

Without warning, the energy lift flickers, then fizzles out.

Sin previo aviso, el elevador de energía parpadea, luego se esfuma.