Can you solve the virus riddle? - Lisa Winer

Você sabe resolver o enigma do vírus? - Lisa Winer

Tradutor: Carl Lenny Homer Revisor: Maricene Crus

Your research team has found a prehistoric virus

Sua equipe de pesquisa encontrou um vírus pré-histórico

preserved in the permafrost

preservado no "permafrost"

and isolated it for study.

e que foi isolado para estudo.

After a late night working,

Depois de uma noite de trabalho,

you're just closing up the lab when a sudden earthquake hits

você está quase fechando o laboratório quando ocorre um terremoto

and knocks out the power.

e a energia elétrica acaba.

As the emergency generators kick in, an alarm confirms your worst fears:

Os geradores de emergência funcionam e um alarme confirma seus piores medos:

all the sample vials have broken.

todos os frascos com amostras quebraram.

The virus is contained for now,

O vírus está controlado por enquanto,

but unless you can destroy it,

mas, a menos que você possa destruí-lo

the vents will soon open and unleash a deadly airborne plague.

os dutos de ar em breve se abrirão e irão libertar uma peste mortal no ar.

Without hesitation, you grab your HazMat suit

Sem hesitação, você agarra seu traje de proteção

and get ready to save the world.

e corre para salvar o mundo.

The lab is a four by four compound of 16 rooms

O laboratório é composto por 16 salas quadradas

with an entrance on the northwest corner and an exit at the southeast.

com uma entrada no canto noroeste e uma saída no canto sudeste.

Each room is connected to the adjacent ones by an airlock,

Cada sala está conectada às outras por uma porta com trava

and the virus has been released in every room except the entrance.

e o vírus foi liberado em todas as salas, exceto na entrada.

To destroy it, you must enter each contaminated room

Para destruí-lo, você deve entrar em cada sala contaminada

and pull its emergency self-destruct switch.

e acionar a chave de autodestruição de emergência, mas há um problema.

But there's a catch.

Because the security system is on lockdown,

Como o sistema de segurança está em confinamento,

once you enter the contaminated room,

uma vez que você entra na sala contaminada,

you can't exit without activating the switch,

você não pode sair sem ativar a chave,

and once you've done so,

e, depois que você fizer isso,

you won't be able to go back in to that room.

você não poderá voltar a esta sala.

You start to draw out possible routes on a pad of paper,

Você começa a pensar em todas as rotas possíveis num papel,

but nothing seems to get you to the exit

mas nada parece levar você à saída,

without missing at least one room.

sem perder pelo menos uma sala.

So how can you destroy the virus in every contaminated room

Então, como você pode destruir o vírus em cada sala contaminada

and survive to tell the story?

e sobreviver para contar a história?

Pause here if you want to figure it out for yourself.

[Faça uma pausa aqui se você quiser descobrir por si mesmo.]

Answer in: 3

[Resposta em: 3]

Answer in: 2

[Resposta em: 2]

Answer in: 1

[Resposta em: 1]

If your first instinct is to try to graph your possible moves on a grid,

Se o seu primeiro impulso for tentar desenhar os caminhos possíveis,

you've got the right idea.

você está certo.

This puzzle is related to the Hamiltonian path problem

Este enigma está relacionado ao problema do caminho Hamiltoniano,

named after the 19th century Irish mathematician William Rowan Hamilton.

em homenagem ao matemático irlandês do século 19, William Rowan Hamilton.

The challenge of the path problem

O desafio do problema do caminho

is to find whether a given graph has a Hamiltonian path.

é descobrir se um dado grafo tem um caminho Hamiltoniano.

That's a route that visits every point within it exactly once.

Este é um caminho que passa somente uma vez em cada ponto.

Este tipo de problema, classificado como NP-completo,

This type of problem, classified as NP-complete,

is notoriously difficult when the graph is sufficiently large.

é notoriamente difícil quando o grafo é muito grande.

Embora qualquer solução proposta possa ser facilmente verificada,

Although any proposed solution can be easily verified,

we have no reliable formula or shortcut for finding one,

não existe nenhuma fórmula ou atalho confiável, para se achar uma solução,

or determining that one exists.

ou determinar que existe uma.

And we're not even sure if it's possible for computers

Nem mesmo temos certeza se os computadores conseguiriam

to reliably find such solutions, either.

encontrar uma solução confiável, também.

Este enigma acrescenta uma dificuldade ao problema do caminho Hamiltoniano,

This puzzle adds a twist to the Hamiltonian path problem

in that you have to start and end at specific points.

no qual você tem que começar e terminar em pontos específicos.

But before you waste a ton of graph paper,

Mas, antes de desperdiçar uma tonelada de papel quadriculado,

you should know that a true Hamiltonian path

deveria saber que um verdadeiro caminho Hamiltoniano

isn't possible with these end points.

não é possível com estes pontos finais.

That's because the rooms form a grid with an even number of rooms on each side.

Isso porque as salas formam uma grade com um número par de salas de cada lado.

E qualquer grade com esta configuração,

In any grid with that configuration,

a Hamiltonian path that starts and ends in opposite corners is impossible.

um caminho Hamiltoniano que começa e termina em cantos opostos é impossível.

Here's one way of understanding why.

Aqui está uma forma de entender o porquê.

Consider a checkerboard grid with an even number of squares on each side.

Considere um tabuleiro de xadrez

com um número par de quadrados em cada lado.

Every path through it will alternate black and white.

Todos os caminhos através dele será alternado em branco e preto.

Essas grades também terão um número total par de quadrados

These grids will all also have an even total number of squares

because an even number times and even number is even.

porque um número par vezes um número par também é par.

So a Hamiltonian path on an even-sided grid that starts on black

Assim, um caminho Hamiltoniano numa grade de lados iguais, que começa no preto,

will have to end on white.

terminará num quadrado branco.

And one that starts on white will have to end on black.

E um que começar no branco, terminará num preto.

No entanto, em qualquer grade com lados par,

However, in any grid with even numbered sides,

opposite corners are the same color,

cantos opostos terão a mesma cor,

so it's impossible to start and end a Hamiltonian path on opposite corners.

por isso é impossível iniciar e terminar um caminho Hamiltoniano em cantos opostos.

It seems like you're out of luck,

Parece que você está sem sorte,

unless you look at the rules carefully and notice an important exception.

a menos que você veja as regras e observe uma exceção importante.

It's true that once you activate the switch in a contaminated room,

Depois de ativada, a chave na sala contaminada,

it's destroyed and you can never go back.

é destruída e você não poderá voltar.

But there's one room that wasn't contaminated - the entrance.

Mas, uma sala que não foi contaminada: a entrada.

This means that you can leave it once without pulling the switch

Isso significa que você pode deixá-la uma vez, sem acionar a chave,

and return there when you've destroyed either of these two rooms.

e voltar lá quando você tiver destruído qualquer uma dessas salas.

The corner room may have been contaminated

A sala do canto pode ter sido contaminada

pela abertura da porta com bloqueio mas está tudo bem

from the airlock opening, but that's okay

because you can destroy the entrance after your second visit.

porque você pode destruir a entrada após a sua segunda visita.

That return trip gives you four options for a successful route,

Este retorno oferece quatro opções para um caminho bem-sucedido,

and a similar set of options if you destroyed this room first.

e um conjunto semelhante de opções, se você destruiu esta sala primeiro.

Congratulations. You've prevented an epidemic of apocalyptic proportions,

Parabéns!

Você impediu uma epidemia de proporções apocalípticas,

but after such a stressful episode, you need a break.

mas depois de um episódio estressante, você precisa de uma pausa.

Maybe you should take up that recent job offer to become a traveling salesman.

Talvez você aceite uma oferta de trabalhar como caixeiro-viajante.