Can you solve the Ragnarok riddle? - Dan Finkel

Traducător: Musat Iulia Corector: Mirel-Gabriel Alexa

Ragnarok. The fabled end of the world,

Ragnarok. Sfârșitul legendar al lumii,

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

când giganți, monștri și zei norvegieni se luptă pentru viitor.

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

Zeii erau victorioși până când marele șarpe Jörmungandr a apărut.

It swallowed Valhalla, contorted itself across the land,

A înghițit Valhalla, contorsionându-se deasupra pământului,

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

și apoi s-a transformat într-un corp fără cap și coadă.

As it begins to digest Valhalla,

În timp ce începe să digere Valhalla,

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

Odin, obosit, spune că este destul de puternic să lovească creatura

with one final bolt of lightning.

cu un fulger final.

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

Dacă amplifici fulgerul cu fantasticul tău ciocan, Mjölnir,

it should pierce the massive serpent.

șarpele ar putea fi străpuns.

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

Vei alerga cu viteză de-a lungul șarpelui.

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

Când vei ridica ciocanul, Odin îl va izbi cu fulgerul său

and split Jörmungandr open at that point.

și-l va despica pe Jörmungandr.

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

Va trebui să continui să alergi de-a lungul corpului său

until every part of it is destroyed.

până când fiecare parte e distrusă.

You can’t run over the same section twice

Nu poți atinge o secțiune de două ori

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

întrucât vei cădea într-o zonă deja distrusă a șarpelui.

But you can make multiple passes through points where the creature

Dar poți trece de mai multe ori prin locurile în care creatura

intersects its own body.

își intersectează propriul corp.

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

Dacă o porțiune rămâne neatinsă, Jörmungandr se va regenera,

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

ultima vlagă a lui Odin se va mistui, iar Valhalla va dispărea pentru vecie.

What path can you take to destroy the serpent?

Ce drum vei alege pentru a distruge șarpele?

Pause now to figure it out yourself!

Pune pauză ca să descoperi singur!

Answer in 3

Răspunsul în 3

2

2

1

1

One powerful way to solve problems is to simplify.

O metodă de a rezolva probleme e de a le simplifica.

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

În acest caz, ne punem concentra pe cele două lucruri

that are important for our path:

importante pentru drumul nostru:

intersections and the stretches of snake between them.

intersecțiile și segmentele de șarpe dintre acestea.

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

Sau, așa cum sunt numite în teoria graficelor, noduri și muchii.

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

Muchiile sunt importante, întrucât de ele avem nevoie să călătorim.

And the nodes matter because they connect the edges,

Și nodurile contează, căci conectează muchiile,

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

și sunt locul unde luăm decizia de a merge pe o muchie sau alta.

This simplification into nodes and edges leaves us

Această simplificare în noduri și muchii reprezintă

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

un obiect matematic omniprezent și important numit grafic,

or network.

sau rețea.

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

Trebuie doar să descoperim cum să călătorim într-un grafic eulerian,

which traces every edge exactly once.

trecând printr-o muchie o singură dată.

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

În loc să privim drumul ca un întreg, haideți să ne axăm pe un singur nod.

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

La un moment dat, alergând, vei intra și vei ieși dintr-un nod.

That takes care of two edges.

Asta înseamnă că vom traversa două muchii.

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

Dacă reintri, va trebui să ieși din nou,

which requires another pair of edges.

ceea ce înseamnă încă o pereche de muchii.

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

Deci fiecare punct în drumul tău va avea perechi de muchii.

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

O muchie va funcționa ca intrare iar cealaltă ca ieșire.

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

Asta înseamnă că numărul de muchii ce iese din orice nod trebuie să fie par.

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

Există două excepții: nodul de început și cel final,

where you can exit without entering, or vice versa.

de unde poți ieși fără să intri, și vice versa.

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

Dacă privim rețeaua formată de șarpe încă o dată,

and number how many edges emerge from each node,

și numărăm muchiile care pleacă din fiecare nod,

a pattern jumps out that fits what we just saw.

apare un tipar ce se potrivește.

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

Fiecare nod are un un număr par de muchii, cu excepția a două noduri.

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

Deci, unul trebuie să fie începutul drumului, iar celălalt finalul.

Interestingly enough, any connected network that has exactly 2 nodes

Curios, orice rețea conectată care are exact două noduri

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

cu un număr impar de muchii va conține de asemenea și un drum eulerian.

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

Același lucru se aplică și dacă nu există noduri cu muchii impare —

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

în acest caz, drumul începe și se termină în același loc.

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

Știind toate acestea, haideți să ne întoarcem la graficul complet.

We can begin by taking care of this edge here.

Putem începem cu muchia de aici.

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

Acum putem să mergem în zig-zag de-a lungul șarpelui

until we reach the end.

până când ajungem la final.

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

Asta e doar o soluție — e bine să fii sistematic,

but you’re likely to happen upon many others

dar vei găsi și multe altele

once you know where to begin and end your run.

atunci când știi unde să începi și unde să sfârșești cursa.

You hold your hammer high at the opportune moment,

Ridici ciocanul la momentul oportun,

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

iar Odin trimite fulgerul salvator către tine.

Then you run like you’ve never run before.

Apoi vei alerga cum n-ai mai alergat vreodată.

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

Dacă reușești, nimic nu va mai sta în calea zeilor norvegieni.

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

Și dacă vreodată ceva te va pândi, apropiindu-se de tine...

well, that would be a story for another day.

asta este o poveste pentru altă dată.