The Gauntlet | Think Like A Coder, Ep 8

Traductor: Paula Martínez Revisor: Sue-Helen Zúñiga Rojas

PIENSA COMO UN PROGRAMADOR

EPISODIO 8: LA BIFURCACIÓN

Their fall from the tower sends Ethic and Hedge

La caída desde la torre envía a Ética y Hedge

spinning into the rapids of a river of pure energy.

a girar dentro de los rápidos de un río de energía pura.

This torrent flows from the Bradbarrier all the way to Huxenborg.

Este torrente fluye desde el Bradbarrier todo el camino a Huxenborg.

There an entire city’s worth of factories

Allí, en una ciudad entera de fábricas

build the robots and house the Node of Memory,

construyen los robots y albergan el Nodo de la Memoria,

the last of the three powerful artifacts Ethic needs to collect.

el último de los tres artefactos que Ética necesita recolectar.

After a long day and a longer night

Después de un largo día y una noche aún más larga

they find themselves in a canyon of brick and steel.

se encuentran en un cañón de ladrillo y acero.

Just when they’re about to reach the end of the line,

Justo cuando van a alcanzar el fin de la línea,

a rope catches them.

una cuerda los atrapa.

Their savior, Lemma, has been waiting for them.

Su salvadora, Lemma, los ha estado esperando.

When Ethic claimed the Node of Creation from the forest tower,

Cuando Ética reclamó el Nodo de Creación de la torre del bosque,

radios all across the land came back to life.

las radios de todo el país volvieron a la vida.

Adila, the resistance leader, immediately started contacting her allies,

Adila, la líder de la resistencia, comenzó a contactar a sus aliados,

none more important than Lemma,

nada más importante que Lemma,

a brilliant scientist working from within Huxenborg to bring down the machines.

una científica genial que trabaja dentro de Huxenborg para derribar las máquinas.

Unfortunately, the radios also tipped off the robots.

Desafortunadamente, las radios también avisaron a los robots.

So they’ve taken defensive measures

Por ello, han tomado medidas defensivas

to protect the final artifact in its home in the very heart of the city.

para proteger el artefacto final en su hogar en el corazón de la ciudad.

There’s only one way to get there: the gauntlet of forking paths.

Solo hay una forma de llegar: un desafiante camino de bifurcaciones.

It’s a deadly series of luminous conveyors that wind underneath Huxenborg.

Es una serie mortal de conductos luminosos que serpentean por debajo de Huxenborg.

Starting from the current position,

Empezando desde la posición actual,

each section runs for a distance, then splits in two.

cada sección recorre una distancia, luego se divide en dos.

Every branch does the same thing, again and again.

Cada rama hace lo mismo, una y otra vez.

There are thousands of branches.

Hay miles de ramas.

Only one path leads to the artifact; all the others to destruction.

Solo un camino conduce al artefacto; todos los demás a la destrucción.

Fortunately, the Node of Creation has granted Hedge a strange power:

Afortunadamente, el Nodo de Creación le ha otorgado a Hedge un extraño poder:

he can produce slightly smaller versions of himself.

puede producir versiones un poco más pequeñas de sí mismo.

Each version can do only two things: radio information back to its parent,

Cada versión puede hacer solo dos cosas:

devolver información por radio a la matriz,

and produce slightly smaller versions of itself…

y producir versiones un poco más pequeñas de sí mismas...

which can do the same two things, as can their children,

quienes pueden hacer las mismas dos cosas, al igual que sus copias,

for as many generations as needed.

durante tantas generaciones como sea necesario.

A patrol is closing in on their position, so Ethic’s time is limited.

Un patrulla se acerca a su posición, así que el tiempo de Ética es limitado.

What instructions should she give Hedge to find the one safe path?

¿Qué instrucciones debería darle a Hedge para encontrar el único camino seguro?

Pause the video to figure it out yourself.

[Pausa el vídeo para resolverlo tú mismo]

Hint in 3

Pista en: 3

Hint in 2

Pista en: 2

Hint in 1

Pista en: 1

Programmers have an elegant tool in their arsenal called recursion.

Los programadores tienen una elegante herramienta en su arsenal

llamada recursión.

Recursion is when you have a set of instructions that refers back to itself.

La recursión es cuando tienes un conjunto de instrucciones

que se refieren a sí mismo.

It’s like using a word in its own definition,

Es como usar una palabra en su propia definición,

except where that’s frowned upon, this is incredibly effective.

y aunque eso está mal visto, es increíblemente efectivo.

Recursion involves repetition, but in a different way than loops.

La recursión implica la repetición, pero de una manera diferente a los bucles.

Where a loop takes one action and repeats it again and again,

Donde un bucle realiza una acción y la repite una y otra vez,

recursion will start an action, and before it’s finished, use it again,

la recursión inicia una acción, y antes de que termine, la usa de nuevo,

and before that’s finished, use it again, and so on.

y antes de que esa termine, la usa de nuevo, y así sucesivamente.

It keeps doing this until some end state is reached.

Sigue haciendo esto hasta que se alcanza algún estado final.

It then passes the information back up, layer after layer,

Luego pasa la información de vuelta, capa tras capa,

until it reaches the top and ends the cycle.

hasta que alcanza la parte superior y finaliza el ciclo.

Recursion is ideal for problems that involve self-similarity,

La recursión es ideal para problemas que implican autosimilitud,

where each part resembles the larger whole.

en los que cada parte se asemeja a un todo mayor.

Like, for example, a deadly defense system designed to end any person or thing

Como, por ejemplo, un sistema de defensa mortal

diseñado para acabar con cualquier persona o cosa

who dares tread upon it.

que se atreva a pisarlo.

Pause the video to figure it out yourself.

[Pausa el vídeo para resolverlo tú mismo]

Solution in 3

Solución en: 3

Solution in 2

Solution in 1

Solución en: 2

Ethic’s conundrum seems sprawling on the surface,

Solución en: 1

El enigma de Ética parece extenderse en la superficie,

but there’s a remarkably simple solution to it using recursion.

pero hay una solución notablemente simple usando la recursión.

In order to find it, let’s first look at the simplest version of this puzzle:

Para encontrarlo, veamos primero la versión más simple

de este rompecabezas:

what if the entire maze were just two paths?

¿Y si todo el laberinto fueran solo dos caminos?

If Hedge copies himself, the copy that goes the wrong way will be destroyed.

Si Hedge se copia a sí mismo, la copia que va por el camino equivocado

será destruida.

So the other one, which will reach the artifact,

Así que el otro, que alcanzará el artefacto,

can radio back the path it took, and then no matter which way is correct,

puede transmitir por radio el camino que tomó,

y luego, sin importar qué camino sea el correcto,

that’s the answer Hedge will receive.

esa es la respuesta que recibirá Hedge.

This is called the "base case" of the recursion.

Esto se llama el "caso base" de la recursión.

Now, suppose the maze branches twice from the starting point,

Ahora, supongamos que el laberinto

se ramifica dos veces desde el punto de partida,

and at every intersection, Hedge’s copies—

y en cada intersección, las copias de Hedge,

let’s call them Twig 1 and Twig 2—

llamémoslas Twig 1 y Twig 2,

make more copies— let’s call them Leaves 1 through 4.

hacen más copias,

llamémoslas Leaves 1 a la 4.

Three Leaves will be destroyed.

Tres Leaves serán destruidas.

The one that reaches the artifact will radio back the right answer,

La que alcance el artefacto enviará por radio la respuesta correcta,

but only to its parent.

pero solo a su matriz.

So if Twig 1 or 2 is waiting at an intersection

Así que si Twig 1 o 2 está esperando en una intersección

and hears something over the radio,

y oye algo por la radio,

that’s the right way to go to the artifact from where it is.

ese es el camino correcto de ir al artefacto desde donde está.

To tell Hedge the right answer from his perspective,

Para darle a Hedge la respuesta correcta desde su perspectiva,

the Twig should say which way it went,

El Twig debería decir por dónde fue,

y luego la ruta que acaba de escuchar en la radio.

and then the route it just heard over the radio.

This same process will work no matter how many times the maze branches.

Este mismo proceso funcionará sin importar cuántas veces

se ramifique el laberinto.

Any answer a copy hears on the radio

Cualquier respuesta que una copia escuche en la radio

must be the way to the control room from its location,

debe ser el camino a la sala de control desde su ubicación,

and if it then adds the branch it took,

y si luego agrega el camino que tomó,

it can tell its parent how to get there as well.

puede decirle a su matriz cómo llegar.

We can sum up the instructions in an action called Pathfinder

Podemos resumir las instrucciones en una acción llamada Pathfinder

que cada versión de Hedge seguirá:

that every version of Hedge will follow:

1. If you’ve reached the artifact,

1. Si has alcanzado el artefacto,

radio to your parent whether you got there by going left or right.

avisa por radio a tu matriz si llegaste yendo a la izquierda o a la derecha.

2. When you reach an intersection, move off the conveyor

2. Cuando llegues a una intersección, sal del conducto

and send new copies down the left and right paths.

y envía nuevas copias por los caminos de la izquierda y la derecha.

Have them each run Pathfinder.

Haz que cada uno ejecute el Pathfinder.

This is where recursion comes in,

Aquí es donde la recursión entra en juego,

and this may happen many times before the last instruction triggers, which is:

y esto puede suceder muchas veces

antes de que se desencadene la última instrucción, que es:

3. If you hear anything over the radio, you should radio to your parent

3. Si escuchas algo en la radio, debes decirle a tu matriz

whether you got to your spot by going left or right,

si llegaste a tu lugar yendo a la izquierda o a la derecha,

then repeat everything you just heard.

y luego repetir todo lo que acabas de escuchar.

Pathfinder is an example of what programmers call functions,

Pathfinder es un ejemplo de lo que los programadores llaman

funciones, subrutinas o procedimientos.

subroutines, or procedures.

No matter the terminology, the idea is the same—

No importa la terminología, la idea es la misma:

it’s a set of instructions given a label so that it can be easily reused—

es un conjunto de instrucciones con una etiqueta

para que pueda ser fácilmente reutilizado, tal vez incluso por sí mismo.

perhaps even by itself.

And in our case that’ll work perfectly—

Y en nuestro caso eso funcionará perfectamente,

an entire network of paths mapped using just three instructions.

una red entera de caminos mapeados usando solo tres instrucciones.

So here's what happens.

Así que esto es lo que pasa.

By the time the patrol rounds the corner, Ethic and Lemma have improvised disguises.

Para cuando la patrulla llegue a la esquina,

Ética y Lemma habrán improvisado disfraces.

They try to confuse the bots long enough to buy Hedge time.

Tratan de confundir a los bots lo suficiente

para comprarle tiempo a Hedge.

Finally, Hedge’s radio crackles to life with a series of directions.

Finalmente, la radio de Hedge cobra vida con una serie de direcciones.

The three dive onto the conveyor and flee for their lives,

Los tres saltan por el conducto y huyen para salvar sus vidas,

with a squadron of enforcer bots in hot pursuit.

con un escuadrón de robots ejecutores persiguiéndolos.