Can you solve the Ragnarok riddle? - Dan Finkel

Traducteur: aster orozco Relecteur: Anne-Sophie Matichard

Ragnarok. The fabled end of the world,

Ragnarök. La fin du monde légendaire,

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

tandis que les géants, les monstres et les dieux nordiques se battent pour l'avenir.

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

Les dieux menaient la victoire jusqu'à ce qu'émerge l'immense serpent Jörmungandr.

It swallowed Valhalla, contorted itself across the land,

Il engloutit le Valhalla, se contorsionna autour de la terre,

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

pour enfin fusionner en un seul corps unique, sans tête ni queue.

As it begins to digest Valhalla,

Alors qu'il commence à digérer le Valhalla,

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

Odin, épuisé, dit qu'il lui reste juste assez de pouvoir pour frapper la créature

with one final bolt of lightning.

avec un ultime éclair.

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

Si vous amplifiez sa frappe avec votre marteau légendaire, Mjölnir,

it should pierce the massive serpent.

il devrait transpercer l'imposant serpent.

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

Courrez à toute vitesse sur le corps du serpent !

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

Et lorsque vous tiendrez votre marteau en l'air, Odin le frappera de son éclair

and split Jörmungandr open at that point.

et ouvrira Jörmungandr en deux.

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

Puis, vous devrez continuer à courir sur son corps

until every part of it is destroyed.

jusqu'à ce que chaque partie en soit détruite.

You can’t run over the same section twice

Vous ne pouvez pas courir deux fois sur la même section

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

ou vous tomberez dans les parties déjà désintégrées du serpent.

But you can make multiple passes through points where the creature

Mais vous pouvez passez plusieurs fois aux endroits où la créature

intersects its own body.

croise son propre corps.

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

Si vous délaissez ne serait-ce qu'une partie,

Jörmungandr se régénèrera magiquement

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

et le dernier pouvoir d'Odin sera épuisé et le Valhalla disparaîtra à jamais.

What path can you take to destroy the serpent?

Quel chemin devez-vous prendre pour détruire le serpent ?

Pause now to figure it out yourself!

Stoppez la vidéo pour deviner !

Réponse dans 3,

Answer in 3

2

2

1

1

One powerful way to solve problems is to simplify.

Une façon puissance de résoudre un problème est de le simplifier.

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

Et ici, nous pouvons concentrer notre attention sur les deux choses

that are important for our path:

qui sont importantes pour notre chemin :

intersections and the stretches of snake between them.

les intersections et les segments du serpent entre eux.

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

Ou, comme on les appelle dans la théorie des graphes, les sommets et les arêtes.

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

Les arêtes sont importantes car c'est ce dont nous avons besoin pour nous déplacer.

And the nodes matter because they connect the edges,

Et les sommets sont importants car ils relient les arêtes,

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

et sont là où nous devons faire des choix tandis que nous courons d'arête à arête.

This simplification into nodes and edges leaves us

Cette simplification en sommets et arêtes nous laisse

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

avec un objet mathématique incontournable : le graphe,

or network.

ou encore réseau.

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

Nous devons juste trouver comment nous déplacer

sur ce que les mathématiciens appellent un graphe eulérien,

which traces every edge exactly once.

qui trace précisément chaque arête une seule fois.

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

Plutôt que de voir le chemin comme un ensemble, zoomons sur un sommet.

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

À certains moments de votre course, vous passerez sur ce sommet, et le dépasserez.

That takes care of two edges.

Cela prend deux arêtes.

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

Si vous y passez à nouveau, vous aurez à nouveau besoin de le dépasser,

which requires another pair of edges.

ce qui nécessite une autre paire d'arêtes.

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

Ainsi chaque point de votre chemin aura des paires d'arêtes.

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

Chaque arête de chaque paire fonctionnera comme une entrée,

l'autre comme une sortie.

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

Et ça signifie que le nombre d'arêtes joignant chaque sommet doit être pair.

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

Il y a deux exceptions : les points d'entrée et de sortie,

where you can exit without entering, or vice versa.

où vous pouvez sortir sans entrer, ou vice-versa.

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

Si nous regardons à nouveau le réseau formé par le serpent,

and number how many edges emerge from each node,

et énumérons le nombre d'arêtes joignant chaque sommet,

a pattern jumps out that fits what we just saw.

un motif apparaît qui correspond à ce que nous venons de voir.

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

Chaque arête a un nombre pair d'arêtes émergeant de lui, sauf deux.

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

Donc une des deux doit être le début de votre chemin, et l'autre la fin.

Interestingly enough, any connected network that has exactly 2 nodes

De façon intéressante, tout réseau connecté ayant exactement deux sommets

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

et un nombre impair d'arêtes contiendra aussi le graphe eulérien.

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

C'est aussi vrai si il n'y a pas de sommet avec un nombre impair d'arêtes -

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

dans ce cas, le graphe commence et finit au même endroit.

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

Sachant cela, retournons à notre graphe complet.

We can begin by taking care of this edge here.

Nous pouvons commencer en nous occupant de cette arête ici.

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

Maintenant, nous pouvons zigzaguer d'avant en arrière le long du serpent

until we reach the end.

jusqu'à arriver à la fin.

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

C'est une des solutions - ça aide d'être méthodique,

but you’re likely to happen upon many others

mais vous risquez d'en rencontrer plusieurs

once you know where to begin and end your run.

une fois que vous savez où commencer et terminer votre course.

You hold your hammer high at the opportune moment,

Vous tenez haut votre marteau au moment opportun,

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

et Odin envoie la décharge salvatrice sur vous.

Then you run like you’ve never run before.

Puis vous courez comme vous n'avez jamais couru.

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

Si vous réussissez, alors rien ne pourra arrêter la puissance des dieux nordiques.

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

Et si une telle chose est tapie là dehors, rampant vers vous,

well, that would be a story for another day.

et bien ce sera l'occasion d'une prochaine histoire.