Can you solve the Ragnarok riddle? - Dan Finkel

Tradutor: Higor Ribeiro Revisor: Maricene Crus

Ragnarok. The fabled end of the world,

Ragnarok: o lendário fim dos tempos,

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

quando gigantes, monstros e deuses nórdicos batalham pelo futuro.

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

Os deuses venciam com facilidade,

até que surgiu a grande serpente Jörmundgander.

It swallowed Valhalla, contorted itself across the land,

Ela engoliu Valhalla, se contorceu ao longo de todo o território

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

e então tornou-se um só corpo contínuo, sem cauda ou cabeça.

As it begins to digest Valhalla,

Enquanto a serpente digere Valhalla,

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

Odin, exausto, explica que ele só tem poder para atacar a criatura

with one final bolt of lightning.

com um último raio.

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

Se você amplificar o raio utilizando seu martelo lendário, Mjölnir,

it should pierce the massive serpent.

o impacto pode perfurar a serpente.

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

Você correrá com uma supervelocidade ao longo do corpo da serpente.

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

Ao erguer seu martelo, Odin o atingirá com o raio

and split Jörmungandr open at that point.

e partirá Jörmundgander naquele ponto.

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

Depois, você continuará correndo ao longo do corpo dela

until every part of it is destroyed.

até que cada parte seja destruída.

You can’t run over the same section twice

Você não pode correr sobre a mesma seção duas vezes

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

ou cairá em uma parte já atingida.

But you can make multiple passes through points where the creature

Mas é permitido passar várias vezes sobre os pontos em que a criatura

intersects its own body.

intersecta seu próprio corpo.

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

Se algum ponto não for partido, Jörmundgander se regenerará magicamente,

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

o último raio de Odin terá sido gasto, e Valhalla cairá para sempre.

What path can you take to destroy the serpent?

Qual caminho destruirá a serpente?

Pause now to figure it out yourself!

Pause e tente descobrir!

Answer in 3

Resposta em três,

2

Resposta em dois,

1

Resposta em um.

One powerful way to solve problems is to simplify.

Uma forma poderosa de resolver problemas é simplificar.

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

Nesse caso, focaremos duas coisas importantes para o nosso caminho:

that are important for our path:

intersections and the stretches of snake between them.

as interseções e os trechos da serpente entre eles.

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

Ou, como são referidos na teoria dos grafos: vértices e arestas.

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

As arestas são importantes, porque é por elas que vamos nos deslocar.

And the nodes matter because they connect the edges,

Os vértices são importantes, porque conectam as arestas,

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

e é neles que faremos a escolha de vértice para vértice.

This simplification into nodes and edges leaves us

Essa forma simplificada em vértices e arestas nos deixa

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

com um objeto matemático importante e universal conhecido como grafo,

or network.

ou rede.

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

É só descobrir a solução de um Caminho Euleriano,

which traces every edge exactly once.

que traça cada aresta uma única vez.

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

Em vez de analisar o caminho por completo, vamos ampliar um único vértice.

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

Em algum momento do percurso, você entrará e sairá por este vértice,

That takes care of two edges.

o que dá conta de duas arestas.

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

Se você entrar de novo, precisará sair novamente,

which requires another pair of edges.

o que requer mais um par de arestas.

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

Cada vértice do percurso terá pares de arestas.

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

Uma aresta para a entrada e outra para a saída.

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

Isso significa que o número de arestas que saem de cada vértice deve ser par.

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

Mas existem duas exceções: os pontos de início e fim,

where you can exit without entering, or vice versa.

nos quais você pode sair sem entrar, e vice-versa.

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

Se olharmos novamente para a rede,

and number how many edges emerge from each node,

e numerarmos quantas arestas emergem de cada vértice,

a pattern jumps out that fits what we just saw.

teremos um padrão, confirmando o nosso raciocínio.

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

Cada vértice tem um número par de arestas que saem dele, exceto por dois.

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

Dessa forma, um desses dois deve ser o início, e o outro, o fim do percurso.

Interestingly enough, any connected network that has exactly 2 nodes

Curiosamente, qualquer rede que tenha exatamente dois vértices

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

com um número ímpar de arestas também terá um Caminho Euleriano.

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

Isso também vale se não existem vértices com um número ímpar de arestas.

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

Nesse caso, o caminho começa e termina no mesmo ponto.

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

Sabendo de tudo isso, voltemos ao nosso grafo.

We can begin by taking care of this edge here.

Podemos começar com essa aresta aqui.

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

Agora, fazemos um ziguezague ao longo de toda a serpente

until we reach the end.

até alcançarmos o fim.

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

Essa é apenas uma solução, e é bom ser sistemático,

but you’re likely to happen upon many others

mas você provavelmente encontrará muitas outras

once you know where to begin and end your run.

uma vez que você saiba onde começar e onde terminar.

You hold your hammer high at the opportune moment,

Você levanta o martelo no momento certo,

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

e Odin atira o raio que salvará o mundo.

Then you run like you’ve never run before.

E aí você corre, como nunca correu antes.

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

Se isso funcionar, certamente nada poderá deter o poder dos deuses nórdicos.

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

Se algo assim existisse, e estivesse se arrastando em sua direção...

well, that would be a story for another day.

bem, essa história fica para outro dia.