Você Consegue Resolver O Enigma Do Vírus? – Lisa Winer

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 o isolou para estudo.

After a late night working,

Depois de uma noite de trabalho até tarde,

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

você estava fechando o laboratório quando um terremoto repentino atinge o local

and knocks out the power.

e corta a energia.

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

À medida que os geradores de emergência entram em ação, um alarme confirma seus piores medos:

all the sample vials have broken.

todos os frascos de amostra quebraram.

The virus is contained for now,

O vírus está contido por enquanto,

but unless you can destroy it,

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

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

as aberturas de ventilação logo se abrirão e liberarão uma praga aérea mortal.

Without hesitation, you grab your HazMat suit

Sem hesitação, você pega seu traje de proteção química

and get ready to save the world.

e se prepara para salvar o mundo.

The lab is a four by four compound of 16 rooms

O laboratório é um complexo quatro por quatro de 16 salas

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

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

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

Cada sala está conectada às adjacentes por uma eclusa de ar,

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 puxar o interruptor de autodestruição de emergência.

But there's a catch.

Mas há um porém.

Because the security system is on lockdown,

Como o sistema de segurança está em bloqueio total,

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 o interruptor,

and once you've done so,

e uma vez que você tenha feito isso,

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

você não poderá voltar àquela sala.

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

Você começa a desenhar rotas possíveis em um bloco de papel,

but nothing seems to get you to the exit

mas nada parece levá-lo à saída

without missing at least one room.

sem deixar passar 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 todas as salas contaminadas

and survive to tell the story?

e sobreviver para contar a história?

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

Pause aqui se quiser descobrir por conta própria.

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

Se seu primeiro instinto é tentar mapear seus movimentos possíveis em uma grade,

you've got the right idea.

você está no caminho certo.

This puzzle is related to the Hamiltonian path problem

Este quebra-cabeça está relacionado ao problema do caminho hamiltoniano,

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

nomeado após o matemático irlandês do século XIX 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 determinado gráfico tem um caminho hamiltoniano.

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

Essa é uma rota que visita cada ponto dentro dele exatamente uma vez.

This type of problem, classified as NP-complete,

Esse tipo de problema, classificado como NP-completo,

is notoriously difficult when the graph is sufficiently large.

é notoriamente difícil quando o gráfico é suficientemente grande.

Although any proposed solution can be easily verified,

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

we have no reliable formula or shortcut for finding one,

não temos fórmula ou atalho confiável para encontrar uma,

or determining that one exists.

ou determinar que uma existe.

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

E nem sequer temos certeza se é possível para computadores

to reliably find such solutions, either.

encontrarem essas soluções de forma confiável também.

This puzzle adds a twist to the Hamiltonian path problem

Este quebra-cabeça adiciona uma reviravolta ao problema do caminho hamiltoniano,

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

já que você deve 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 milimetrado,

you should know that a true Hamiltonian path

você deve saber que um verdadeiro caminho hamiltoniano

isn't possible with these end points.

não é possível com esses 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 em cada lado.

In any grid with that configuration,

Em qualquer grade com essa configuração,

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 maneira 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.

Cada caminho através dele alternará entre preto e branco.

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

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

because an even number times and even number is even.

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

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

Portanto, um caminho hamiltoniano em uma grade de lados pares que começa no preto

will have to end on white.

terá que terminar no branco.

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

E um que começa no branco terá que terminar no preto.

However, in any grid with even numbered sides,

No entanto, em qualquer grade com lados de número par,

opposite corners are the same color,

os cantos opostos são da mesma cor,

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

então é impossível começar e terminar um caminho hamiltoniano em cantos opostos.

It seems like you're out of luck,

Parece que você não teve sorte,

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

a menos que examine as regras cuidadosamente e note uma exceção importante.

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

É verdade que, uma vez que você ativa o interruptor em uma sala contaminada,

it's destroyed and you can never go back.

ela é destruída e você nunca pode voltar.

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

Mas há uma sala que não estava contaminada... a entrada.

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

Isso significa que você pode sair dela uma vez sem puxar o interruptor

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

e retornar lá quando tiver destruído qualquer uma dessas duas salas.

The corner room may have been contaminated

A sala de canto pode ter sido contaminada

from the airlock opening, but that's okay

pela abertura da eclusa, mas tudo bem,

because you can destroy the entrance after your second visit.

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

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

Essa viagem de volta lhe dá quatro opções para uma rota bem-sucedida,

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

e um conjunto semelhante de opções se você tivesse destruído esta sala primeiro.

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

Parabéns. Você evitou uma epidemia de proporções apocalípticas,

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

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

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

Talvez você deva aceitar aquela oferta de emprego recente para se tornar um caixeiro-viajante.