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 isolou-o 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ê está fechando o laboratório quando um terremoto repentino acontece

and knocks out the power.

e desliga a energia.

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

Quando 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ê possa destruí-lo,

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

as aberturas logo se abrirão e liberarão uma praga mortal transmitida pelo ar.

Without hesitation, you grab your HazMat suit

Sem hesitar, você pega seu traje HazMat

and get ready to save the world.

e prepare-se para salvar o mundo.

The lab is a four by four compound of 16 rooms

O laboratório é um complexo de quatro por quatro com 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 câmara de descompressão,

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

e o vírus foi liberado em todos os cômodos, 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 acione 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á bloqueado,

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 para aquela 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 te levar até a saída

without missing at least one room.

sem perder pelo menos um cômodo.

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.

Pare aqui se quiser descobrir por si mesmo.

33

33

35

35

37

37

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

Se seu primeiro instinto for tentar representar graficamente seus movimentos possíveis em uma grade,

you've got the right idea.

você tem a ideia certa.

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 em homenagem ao 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 dado 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 dela exatamente uma vez.

This type of problem, classified as NP-complete,

Este 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 uma fórmula ou atalho confiável para encontrar um,

or determining that one exists.

ou determinar que um existe.

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

E nem temos certeza se é possível para computadores

to reliably find such solutions, either.

para encontrar tais soluções de forma confiável.

This puzzle adds a twist to the Hamiltonian path problem

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

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

em que 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

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 ocorre porque os cômodos formam uma grade com um número par de cômodos 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 uma grade quadriculada 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 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 em branco.

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

E quem começa em branco terá que terminar em preto.

However, in any grid with even numbered sides,

Entretanto, em qualquer grade com lados pares,

opposite corners are the same color,

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ê está sem sorte,

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

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

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

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

it's destroyed and you can never go back.

está destruído e você nunca mais poderá voltar.

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

Mas há 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á-lo uma vez sem puxar o interruptor

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

e volte para 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

da abertura da câmara de descompressão, mas tudo bem

because you can destroy the entrance after your second visit.

porque você pode destruir a entrada depois da sua segunda visita.

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

Essa viagem de volta oferece 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ê destruísse 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ê devesse aceitar aquela oferta de emprego recente para se tornar um vendedor viajante.