Can you solve the Ragnarok riddle? - Dan Finkel

Traductor: Clementina Cortés Revisor: Ainhoa Muñoz

Ragnarok. The fabled end of the world,

Ragnarok. El legendario fin del mundo,

when giants, monsters, and Norse gods battle for the future.

en el que gigantes, monstruos y dioses nórdicos luchan por el futuro.

The gods were winning handily until the great serpent Jörmungandr emerged.

Los dioses llevaban ventaja hasta que apareció la gran serpiente Jörmungandr.

It swallowed Valhalla, contorted itself across the land,

Se tragó Valhalla, se enredó a través de la tierra,

and then merged into one continuous body with no head and no tail.

y luego se fusionó en un solo cuerpo, sin cabeza ni cola.

As it begins to digest Valhalla,

Mientras esta comienza a digerir Valhalla,

an exhausted Odin explains that he has just enough power to strike the creature

Odín, agotado, dice que solo tiene fuerza suficiente para golpear a la criatura

with one final bolt of lightning.

con un último rayo.

If you magnify his blast with your fabled hammer, Mjölnir,

Si agrandas ese estallido con tu legendario martillo, Mjölnir,

it should pierce the massive serpent.

eso debería atravesar a la enorme serpiente.

You’ll run with super-speed along the serpent’s body.

Correrás a la velocidad de la luz por todo el cuerpo de la serpiente.

When you hold your hammer high, Odin will strike it with lightning

Cuando alces tu martillo, Odín lo golpeará con un rayo

and split Jörmungandr open at that point.

y cortarás a Jörmungandr en ese momento.

Then, you’ll need to continue running along its body

Después tendrás que seguir corriendo por todo su cuerpo

until every part of it is destroyed.

hasta que cada parte quede destruida.

You can’t run over the same section twice

No puedes pasar por la misma zona dos veces

or you’ll fall into the already blasted part of the snake.

o caerás dentro del cuerpo ya roto de la serpiente.

But you can make multiple passes through points where the creature

Pero puedes pasar varias veces por zonas donde la criatura

intersects its own body.

se cruza con su propio cuerpo.

If you leave any portion un-zapped, Jörmungandr will magically regenerate,

Si dejas alguna parte sin destruir, Jörmungandr se regenerará mágicamente,

Odin’s last power will be spent, and Valhalla will fall forever.

el último poder de Odín habrá sido usado y Valhalla desaparecerá.

What path can you take to destroy the serpent?

¿Qué camino puedes tomar para destruir a la serpiente?

Pause now to figure it out yourself!

¡Detente ahora para descubrirlo!

Answer in 3

Responde en 3

2

2

1

1

One powerful way to solve problems is to simplify.

Una buena forma de resolver problemas es simplificar.

And in this case, we can focus our attention on the two things

En este caso, nos podemos centrar en dos cosas

that are important for our path:

que son importantes en nuestro camino:

intersections and the stretches of snake between them.

las intersecciones y los tramos de la serpiente entre ellos.

Or, as they’re referred to in graph theory, nodes and edges.

O, como se les conoce en la teoría de grafos, nodos y aristas.

The edges are important because they’re what we need to travel.

Las aristas son importantes porque nos permiten movernos.

And the nodes matter because they connect the edges,

Y los nodos son importantes porque conectan las aristas,

and are where we may need to make choices as we run from edge to edge.

y ahí es donde tenemos que decidir mientras corremos de una arista a otra.

This simplification into nodes and edges leaves us

Esta simplificación en nodos y aristas

nos deja con un objeto matemático ubicuo e importante conocido como gráfico

with a ubiquitous and important mathematical object known as a graph,

or network.

o red.

We just need to figure out how to travel what mathematicians call an Eulerian path,

Tenemos que descubrir cómo recorrer lo que se conoce como camino Euleriano,

which traces every edge exactly once.

que traza cada arista una sola vez.

Instead of looking at the path as a whole, let’s zoom in on a single node.

En vez de ver el camino como un conjunto, veamos un solo nodo.

During some moment in your run, you’ll enter that node, and then exit it.

En algún punto del recorrido, tendrás que entrar en ese nodo y salir después.

That takes care of two edges.

Eso elimina dos aristas.

If you enter again, you’ll need to exit again too,

Si vuelves a entrar, también tendrás que salir otra vez,

which requires another pair of edges.

lo que elimina otro par de aristas.

So every point along your path will have edges that come in pairs.

Cada punto a lo largo del camino tendrá aristas que van en pares.

One edge in each pair will function as entrance; the other as exit.

Una arista de cada par funcionará como entrada; la otra como salida.

And that means that the number of edges coming out of every node must be even.

Eso significa que el número de aristas que salen de cada nodo es par.

There are just two exceptions: the start and end points,

Solo hay dos excepciones: los puntos de inicio y fin,

where you can exit without entering, or vice versa.

donde puedes salir sin entrar o viceversa.

If we look at the network formed by the serpent again,

Si observamos otra vez la red formada por la serpiente

and number how many edges emerge from each node,

y numeramos las aristas que salen de cada nodo,

a pattern jumps out that fits what we just saw.

aparece un patrón que concuerda con lo que acabamos de ver.

Every node has an even number of edges emerging from it, except two.

Cada nodo tiene un número par de aristas que salen de él, excepto dos.

So one of these must be the start of your route, and the other the end.

Uno de estos debe ser el comienzo de tu recorrido, y el otro el final.

Interestingly enough, any connected network that has exactly 2 nodes

Curiosamente, toda red conectada que tenga 2 nodos

with an odd number of edges will also contain an Eulerian path.

con un número impar de aristas también tendrá un camino Euleriano.

The same is true if there are no nodes with an odd number of edges—

Ocurre lo mismo si no hay nodos con un número impar de aristas.

in that case the path starts and ends in the same spot.

En ese caso, el camino empieza y termina en el mismo punto.

So knowing that, let’s return to our full graph.

Sabiendo esto, volvamos a nuestro gráfico.

We can begin by taking care of this edge here.

Podemos comenzar por esta arista de aquí.

Now we can zig-zag back and forth across the whole snake

Después podemos zigzaguear por toda la serpiente

until we reach the end.

hasta que lleguemos al final.

And that's just one solution— it helps to be systematic,

Esa es solo una solución que ayuda a ser organizado,

but you’re likely to happen upon many others

pero es probable que encuentres muchas otras

once you know where to begin and end your run.

cuando sepas dónde comienza y dónde termina tu recorrido.

You hold your hammer high at the opportune moment,

Alza tu martillo en el momento adecuado

and Odin sends the world-saving surge of lightning at you.

y Odín te enviará el rayo salvador.

Then you run like you’ve never run before.

Después correrás como nunca lo hiciste antes.

If you can pull this off, surely nothing could stop the might of the Norse Gods.

Si puedes lograr esto, nada podrá detener el poder de los dioses nórdicos.

And if something like that were out there, slouching its way towards you…

Y si hubiera algo ahí fuera abriéndose camino hacia ti...

well, that would be a story for another day.

bueno, eso sería una historia para otro día.