Can you solve the Ragnarok riddle? - Dan Finkel

Revisore: Valentina Fogarolo

Ragnarok. The fabled end of the world,

Ragnarok.

Il mito della fine del mondo,

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

in cui giganti, mostri e divinità norrene combattono per il futuro.

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

Gli dei hanno la vittoria in tasca,

finché non emerge il grande serpente Jörmungandr.

It swallowed Valhalla, contorted itself across the land,

Ingoia il Valhalla, poi si attorciglia intorno alla terra,

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

fino a diventare un unico corpo senza testa né coda.

As it begins to digest Valhalla,

Mentre inizia a digerire il Valhalla,

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

Odino, esausto, spiega che gli rimaneva appena abbastanza potere

per colpire la creatura con un ultimo fulmine.

with one final bolt of lightning.

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

Se riuscirete ad amplificare il fulmine con il leggendario martello Mjölnir,

it should pierce the massive serpent.

dovreste essere in grado di squarciare il serpente.

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

Dovrete correre a velocità supersonica lungo il corpo del serpente.

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

Quando punterete il martello verso l’alto, Odino lo colpirà con un fulmine

and split Jörmungandr open at that point.

aprendo così in due Jörmungandr proprio in quel punto.

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

Poi, dovrete continuare a correre lungo il suo corpo

until every part of it is destroyed.

finché ogni parte di esso sarà distrutta.

You can’t run over the same section twice

Non potrete percorrere la stessa sezione due volte,

altrimenti cadrete nella parte del serpente già squarciata.

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

But you can make multiple passes through points where the creature

Ma potete passare più volte per i punti

in cui la creatura si interseca con il suo stesso corpo.

intersects its own body.

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

Se dimenticherete di distruggere una parte,

Jörmungandr si rigenerà magicamente,

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

l’ultimo fulmine di Odino sarà stato sprecato,

e il Valhalla scomparirà per sempre.

What path can you take to destroy the serpent?

Qual è il percorso da prendere per distruggere il serpente?

Pause now to figure it out yourself!

[Mettete in pausa per trovare la soluzione!]

Answer in 3

[La risposta in 3, 2, 1]

2

1

One powerful way to solve problems is to simplify.

Un modo efficace di risolvere i problemi è quello di semplificarli.

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

E in questo caso, possiamo concentrare l’attenzione

su due elementi importanti per il nostro percorso:

that are important for our path:

intersections and the stretches of snake between them.

le intersezioni e i tratti di serpente tra di esse.

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

O, come vengono definiti nella teoria dei grafi, i nodi e gli archi.

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

Gli archi sono importanti, perché indicano la strada

su cui dobbiamo viaggiare.

And the nodes matter because they connect the edges,

E i nodi sono importanti perché collegano gli archi,

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

e sono i punti in cui dobbiamo operare delle scelte

mentre corriamo da un arco all'altro.

This simplification into nodes and edges leaves us

Questa semplificazione in nodi e archi

ci lascia con un oggetto matematico onnipresente e importante,

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

conosciuto come grafo o rete.

or network.

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

Dobbiamo solo capire come muoverci

su quello che i matematici chiamano un cammino euleriano,

which traces every edge exactly once.

che traccia ogni arco una sola volta.

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

Invece di guardare al percorso nella sua interezza,

concentriamoci su un singolo nodo.

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

In alcuni punti della nostra corsa entreremo in un nodo, e poi ne usciremo.

That takes care of two edges.

In questo modo, useremo due archi.

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

Se entriamo di nuovo, dovremo anche uscire di nuovo,

which requires another pair of edges.

il che richiede un'altra coppia di archi.

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

Dunque, ogni punto del nostro percorso avrà delle coppie di archi.

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

Un arco di ogni coppia servirà come entrata, e l’altro come uscita.

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

E ciò significa che il numero di archi che escono da ogni nodo deve essere pari.

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

Ci sono solo due eccezioni, il punto di inizio e di fine,

where you can exit without entering, or vice versa.

dove possiamo uscire senza rientrare, e viceversa.

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

Se guardiamo di nuovo la rete formata dal serpente,

and number how many edges emerge from each node,

e contiamo quanti archi escono da ogni nodo,

a pattern jumps out that fits what we just saw.

ne risulta uno schema che rispecchia quanto abbiamo appena visto.

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

Ogni nodo ha un numero pari di archi che ne emergono, tranne due.

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

Quindi uno di questi deve essere l’inizio del percorso,

e l'altro la fine.

Interestingly enough, any connected network that has exactly 2 nodes

È interessante notare come ogni rete connessa

che ha esattamente due nodi con un numero dispari di archi,

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

conterrà anche un cammino euleriano.

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

Lo stesso vale nel caso non ci siano nodi con un numero dispari di archi.

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

In quel caso, il percorso inizia e finisce nello stesso punto.

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

Sapendo questo, ritorniamo al nostro grafo.

We can begin by taking care of this edge here.

Possiamo iniziare occupandoci di questo arco qui.

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

Poi possiamo muoverci avanti e indietro a zig zag lungo tutto il serpente

until we reach the end.

fino a raggiungerne la fine.

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

E questa è solo una soluzione.

Essere sistematici aiuta, ma probabilmente ne troverete molte altre

but you’re likely to happen upon many others

once you know where to begin and end your run.

una volta che saprete dove iniziare e terminare la vostra corsa.

You hold your hammer high at the opportune moment,

Alzate il vostro martello al momento opportuno,

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

e Odino vi manda la sua ondata di luce per salvare il mondo.

Then you run like you’ve never run before.

Poi correte più veloce di quanto abbiate mai corso.

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

Se ce la farete, niente potrà fermare il potere delle divinità norrene.

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

E se là fuori ci fosse davvero qualcosa di simile che vi si avvicina...

well, that would be a story for another day.

Beh, di quello parleremo un’altra volta.